什么是滾動數(shù)組

　　　　簡單來說，滾動數(shù)組就是一種具有短暫記憶力的數(shù)組，它會犧牲時間來節(jié)省空間，用size=3的數(shù)組來“存儲”個數(shù)據(jù)。這么說有點離譜、抽象，畢竟a[3]怎么存儲a[]里面的東西呢。這就是滾動數(shù)組的特性，即只記錄少量的后續(xù)需要使用的數(shù)據(jù)，而將之前用過且不再需要調(diào)用的數(shù)據(jù)拋棄、覆蓋，這樣就將a[]中不要的數(shù)據(jù)所占的空間節(jié)省出來，以達到a[3]就能達成的任務(wù)目標。

成都創(chuàng)新互聯(lián)專注于企業(yè)成都營銷網(wǎng)站建設(shè)、網(wǎng)站重做改版、萬柏林網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5技術(shù)、商城系統(tǒng)網(wǎng)站開發(fā)、集團公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為萬柏林等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

滾動數(shù)組的核心：取余

　　　　在開始學(xué)習(xí)C語音的時候，接觸到了一個新的數(shù)學(xué)運算符：取余%，和除號 / 類似的是都多用在特殊的循環(huán)或者是取一串數(shù)字的某一位，除法多取高位，取余多取低位。在滾動數(shù)組中，取余用于數(shù)組下標的動態(tài)改變，以達到[3]存[]的效果，例如：

int m=;//一個原先大的數(shù)據(jù)空間
int n=3;//所需要的一個滾動數(shù)組空間
void fun()
{

for (int i = 0; i < m; i++)
    {
        d[i% n] = d[(i - 1) % n] + d[(i - 2) % n];
    }
}

分享名稱：關(guān)于滾動數(shù)組的一些菜鳥隨筆
URL地址：http://m.br277.com/article/dsoiegd.html