青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

chenglong7997

C/C++ 2D數(shù)組的動態(tài)分配方法比較

方法1:
 1 #include <iostream>
 2 using namespace std;
 3 
 4 //by snape 2012-3-25
 5 //method 1: drawback is we need calculate the one-dimensional index to access the 2D array
 6 int main()
 7 {
 8     int rowSize, colSize, totalSize;
 9     int index, i,j;
10 
11     cout<<"Enter the row and column size for your 2D array!"<<endl;
12     cin>>rowSize>>colSize;
13 
14     totalSize=rowSize*colSize;
15     int *pArray;
16     pArray=new int[totalSize];
17 
18     //file  the array with integers from 0 to totalsize
19     //file across the rows, moving down the colums
20 
21     int arrayValue=0;
22     for(i=0; i<rowSize; ++i)    //outer-loop traverse down the "rows"
23     {
24         for(j=0; j<colSize; ++j)
25         {
26             //caculate array index
27             //index=rowSize*j+i;        //both index=rowSize*j+i; and index=colSize*i+j; are ok
28             index=colSize*i+j;            //but if index=rowsize*i+j; or index=colSize*j+i; then there will be a bug.
29             pArray[index]=arrayValue;    // i like index=colSize*i+j; since the arrange of 2D is according to rows
30             cout<<"index="<<index<<endl;
31             cout<<"i(row)="<<i<<"j(col)="<<j<<"array value"<<pArray[index]<<endl;
32             ++arrayValue;
33         }
34     }
35 
36     //output the array
37     for(int k=0; k<totalSize; ++k)
38     {
39         cout<<pArray[k]<<endl;
40     }
41     cout<<"The End"<<endl;
42     delete [] pArray;
43     return 0;
44 }
45 
46 

方法2:
 1 //by snape
 2 //method 2: better than method 1, but call new twice
 3 int main()
 4 {
 5     int rowSize, colSize, totalSize;
 6     int i, j;
 7     cout<<"Enter the row and column size for your 2D array"<<endl;
 8     cin>>rowSize>>colSize;
 9 
10     totalSize=rowSize*colSize;
11 
12     int *pArray; //pointer to an integer
13     int **pPointerArray; //pointer to an integer pointer
14 
15     pArray=new int[totalSize];    //memory for totalSize integers
16     pPointerArray=new int*[rowSize];    //memory for rowSize # of int pointers
17 
18     //fill the pointer array with the pArray[i][0] address
19     for(i=0; i<rowSize; ++i)
20         pPointerArray[i]=pArray+i*colSize;    //place the address into the pointer
21 
22     //now fill the pArray by using the pPointerArray to access elements
23     int arrayValue=0;
24     for(i=0; i<rowSize; ++i)
25     {
26         for(j=0; j<colSize; ++j)
27         {
28             pPointerArray[i][j]=arrayValue;    //cool
29             cout<<"i(row)="<<i<<"j(col)="<<j<<"array value="<<pPointerArray[i][j]<<endl;
30             ++arrayValue;
31         }
32     }
33 
34         //output the array
35     for(int k=0; k<totalSize; ++k)
36     {
37         cout<<pArray[k]<<endl;
38     }
39     cout<<"The End!"<<endl;
40     delete [] pArray;
41     delete [] pPointerArray;
42     return 0;
43 }

方法3:
 1 // by snape
 2 //method 3: better than method 2. just malloc once and the memory is contiguous block. the best
 3 int **my2DAlloc(int rowSize, int colSize)
 4 {
 5     int i;
 6     int header=rowSize * sizeof(int *);
 7     int data=rowSize * colSize * sizeof(int);
 8     int **rowptr=(int **)malloc(header+data);    //malloc memory for both data and pointerArray(the header)
 9 
10     if(rowptr==NULL)
11         return NULL;
12     int *buf=(int *)(rowptr+rowSize);    //buf: the pointer to the first data
13     for(i=0; i<rowSize; ++i)    //assign the address of each row to pointerArray(the header)
14         rowptr[i]=buf+i*colSize;
15 
16     return rowptr;
17 }
18 
19 int main()
20 {
21     cout<<"Enter the row and column size for your 2D array"<<endl;
22     int rowSize, colSize;
23     cin>>rowSize>>colSize;
24     int **p=my2DAlloc(rowSize, colSize);
25 
26     //assign values
27     int i, j, arrayValue=0;
28     for(i=0; i<rowSize; ++i)
29         for(j=0; j<colSize; ++j)
30             p[i][j]=arrayValue++;
31     
32     //output values
33     for(i=0; i<rowSize; ++i)
34         for(j=0; j<colSize; ++j)
35             cout<<p[i][j]<<endl;
36 
37     free((void *)p);
38 }

方法3,我感覺最好,只調(diào)用一次malloc, 空間連續(xù),釋放內(nèi)存也比較方便。

大家有什么想法的歡迎交流

posted on 2012-03-27 01:20 Snape 閱讀(1669) 評論(6)  編輯 收藏 引用 所屬分類: CTCI_C++

評論

# re: C/C++ 2D數(shù)組的動態(tài)分配方法比較 2012-03-27 09:40 tb

很不錯的幾個例子  回復(fù)  更多評論   

# re: C/C++ 2D數(shù)組的動態(tài)分配方法比較 2012-03-27 10:49 gbb21

Wo cao ....

int (*a)[10] = new int[10][10];

a[2][4] = 4;

.....  回復(fù)  更多評論   

# re: C/C++ 2D數(shù)組的動態(tài)分配方法比較 2012-03-27 13:24 Snape

謝謝啊~~@tb
  回復(fù)  更多評論   

# re: C/C++ 2D數(shù)組的動態(tài)分配方法比較 2012-03-27 13:29 Snape

你給的例子是二位維數(shù)都已知的情況下。有人總結(jié)可以分為知道一維維數(shù),二位維數(shù)和變形的不同情況。我轉(zhuǎn)載了http://m.shnenglu.com/chenglong7997/articles/168955.html。我這里說的是維數(shù)都未知的情況,但轉(zhuǎn)載中的二維分配方法,思路是一種。這里舉出其他方法,感覺更好。你如果有覺得更好的,可以討論@gbb21  回復(fù)  更多評論   

# re: C/C++ 2D數(shù)組的動態(tài)分配方法比較 2012-03-27 19:40 放屁阿狗

可以看一下linux kernel代碼關(guān)于虛擬內(nèi)存的申請和管理代碼,那個brk很有趣,相信對以后內(nèi)存管理有很大幫助  回復(fù)  更多評論   

# re: C/C++ 2D數(shù)組的動態(tài)分配方法比較 2012-03-28 01:40 Snape

恩,有空的話看看,之前看過一點(diǎn),很吃力。呵呵@放屁阿狗
  回復(fù)  更多評論   

導(dǎo)航

<2012年3月>
26272829123
45678910
11121314151617
18192021222324
25262728293031
1234567

統(tǒng)計

常用鏈接

留言簿

隨筆分類

隨筆檔案

文章分類

文章檔案

my

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            一区二区在线观看视频| 国产精品久久久久9999高清| 伊人激情综合| 麻豆精品一区二区综合av| 久久久久久伊人| 亚洲国产aⅴ天堂久久| 亚洲国产精品999| 男女av一区三区二区色多| 亚洲美女av网站| 亚洲天堂免费观看| 国内成人精品一区| 亚洲精品网站在线播放gif| 国产精品进线69影院| 久久精品亚洲精品国产欧美kt∨| 欧美制服第一页| 亚洲另类一区二区| 亚洲女人小视频在线观看| 99国内精品久久| 黄色av一区| 一本大道久久a久久综合婷婷| 国产午夜亚洲精品理论片色戒| 欧美大片网址| 国产精品一区二区三区乱码| 欧美激情第10页| 国产欧美日韩亚洲一区二区三区| 女主播福利一区| 国产精品日本精品| 亚洲激情视频在线| 黄色亚洲在线| 中文国产成人精品| 亚洲精品视频在线播放| 亚洲欧美成人网| 亚洲图片欧洲图片av| 久久这里只精品最新地址| 欧美一区二区精品| 欧美日韩一区二区三区视频| 欧美成年人视频| 国产视频久久久久久久| 一本色道久久加勒比88综合| 亚洲国产精品久久久久婷婷老年 | 亚洲视频一区二区免费在线观看| 久久精品99国产精品| 亚洲男人的天堂在线aⅴ视频| 久久亚洲免费| 久久一二三国产| 国产人成精品一区二区三| 99视频国产精品免费观看| 亚洲激情在线激情| 久久综合成人精品亚洲另类欧美| 久久成人av少妇免费| 国产精品久久久久久久7电影| 亚洲美女啪啪| 99天天综合性| 欧美欧美全黄| 亚洲精品国产精品国自产在线 | 国产精品一二三| 一本色道久久综合狠狠躁的推荐| 99re热这里只有精品免费视频| 久久视频在线看| 看片网站欧美日韩| 黄色亚洲免费| 久久人人爽爽爽人久久久| 免费成人性网站| 精品成人久久| 免费成人av资源网| 亚洲国产网站| 中日韩午夜理伦电影免费| 欧美午夜精品电影| 亚洲午夜av| 欧美一级二区| 韩国视频理论视频久久| 久久婷婷国产综合国色天香| 女主播福利一区| 99视频在线观看一区三区| 欧美日韩一区二区三区在线 | 麻豆91精品| 亚洲精品美女在线| 亚洲欧美日韩另类| 亚洲精品少妇30p| 国产精品99久久不卡二区| 国产精品第三页| 欧美在线视频观看| 亚洲电影免费观看高清完整版在线| 亚洲精品国产精品乱码不99| 欧美日韩一级黄| 欧美一区二区三区在线观看视频| 免费一级欧美片在线观看| 亚洲精选中文字幕| 国产精品视频久久久| 久久综合狠狠综合久久综青草| 最新日韩在线视频| 欧美亚洲综合另类| 亚洲黄色毛片| 国产精品婷婷| 蜜臀av国产精品久久久久| 一区二区电影免费观看| 久久深夜福利免费观看| 日韩系列欧美系列| 国模私拍一区二区三区| 欧美黄色片免费观看| 亚洲欧美日韩国产综合精品二区| 欧美www在线| 欧美一区二区日韩| 一本色道久久综合狠狠躁篇的优点 | 亚洲视频免费| 亚洲第一精品影视| 久久gogo国模裸体人体| 夜夜嗨一区二区| 在线观看日韩一区| 国产乱子伦一区二区三区国色天香| 久久免费黄色| 欧美一区二区三区免费在线看 | 性色av香蕉一区二区| 亚洲精品黄色| 亚洲第一精品夜夜躁人人爽| 国产精品网曝门| 欧美日韩在线电影| 欧美国产综合| 久久夜色撩人精品| 久久国产精品一区二区三区| 在线综合亚洲| 99av国产精品欲麻豆| 91久久久久久久久| 欧美电影美腿模特1979在线看| 久久精品伊人| 久久成人18免费观看| 欧美一区二区三区在线视频| 亚洲一二三区视频在线观看| 日韩视频免费| 亚洲精选一区二区| 日韩网站在线观看| 亚洲久久一区| 日韩视频免费在线| 日韩一级精品| 99精品国产福利在线观看免费| 亚洲人成网站777色婷婷| 亚洲高清自拍| 亚洲精品一区二区三区婷婷月| 亚洲二区在线| 日韩视频在线观看免费| 亚洲乱码日产精品bd| 亚洲精品一区二区在线观看| 亚洲免费激情| 亚洲天堂av在线免费观看| 在线亚洲美日韩| 亚洲免费人成在线视频观看| 亚洲欧美国产日韩中文字幕| 亚洲综合丁香| 久久精品亚洲一区二区三区浴池| 久久国产欧美日韩精品| 久久综合狠狠综合久久综青草| 久久婷婷国产综合尤物精品| 欧美国产高清| 亚洲国产婷婷香蕉久久久久久99| 亚洲经典三级| 在线综合亚洲欧美在线视频| 亚洲欧美三级伦理| 久久久久99| 欧美国产一区二区在线观看 | 在线一区二区三区四区五区| 亚洲一级黄色av| 久久精品视频在线| 欧美jizzhd精品欧美喷水| 欧美日韩在线免费| 国产欧美va欧美va香蕉在| 在线成人小视频| 这里只有精品在线播放| 欧美主播一区二区三区| 嫩草影视亚洲| 亚洲视频欧美视频| 久久久久久久久久久成人| 欧美美女喷水视频| 国产手机视频精品| 亚洲啪啪91| 欧美在线一区二区| 亚洲国产成人91精品| 亚洲一区在线免费观看| 另类专区欧美制服同性| 国产精品久久久久毛片软件| 亚洲国产精品成人一区二区| 亚洲在线视频一区| 欧美激情中文字幕一区二区| 亚洲自拍偷拍网址| 欧美黄色片免费观看| 狠狠色狠狠色综合人人| 亚洲一区在线视频| 亚洲春色另类小说| 香蕉成人伊视频在线观看| 欧美理论在线播放| 在线欧美影院| 久久精品91| 亚洲午夜未删减在线观看| 美女亚洲精品| 黄色日韩网站视频| 欧美一区永久视频免费观看| 91久久亚洲| 美国成人直播| 亚洲国产精品一区二区第一页| 久久精品一区二区三区不卡牛牛| 99视频精品|