chenglong7997

C/C++ 2D数组的动态分配方法比较

方法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,我感觉最好,只调用一次malloc, 空间连续,释放内存也比较方便。

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

posted on 2012-03-27 01:20 Snape 阅读(1574) 评论(6)  编辑 收藏 引用 所属分类: CTCI_C++

评论

# re: C/C++ 2D数组的动态分配方法比较 2012-03-27 09:40 tb

很不错的几个例子  回复  更多评论   

# re: C/C++ 2D数组的动态分配方法比较 2012-03-27 10:49 gbb21

Wo cao ....

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

a[2][4] = 4;

.....  回复  更多评论   

# re: C/C++ 2D数组的动态分配方法比较 2012-03-27 13:24 Snape

谢谢啊~~@tb
  回复  更多评论   

# re: C/C++ 2D数组的动态分配方法比较 2012-03-27 13:29 Snape

你给的例子是二位维数都已知的情况下。有人总结可以分为知道一维维数,二位维数和变形的不同情况。我转载了http://www.cppblog.com/chenglong7997/articles/168955.html。我这里说的是维数都未知的情况,但转载中的二维分配方法,思路是一种。这里举出其他方法,感觉更好。你如果有觉得更好的,可以讨论@gbb21  回复  更多评论   

# re: C/C++ 2D数组的动态分配方法比较 2012-03-27 19:40 放屁阿狗

可以看一下linux kernel代码关于虚拟内存的申请和管理代码,那个brk很有趣,相信对以后内存管理有很大帮助  回复  更多评论   

# re: C/C++ 2D数组的动态分配方法比较 2012-03-28 01:40 Snape

恩,有空的话看看,之前看过一点,很吃力。呵呵@放屁阿狗
  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

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

统计

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

my

搜索

最新评论

阅读排行榜

评论排行榜