[code] C简单实现动态2维数组 :)

hightman

这也是近期编写 libscws 时用到的一个小功能，动态2维数组。

struct xxx **x;
x = (struct xxx **) darray_new(5, 4, sizeof(struct xxx));

...
这里就可以用 x[1][3]  ... x[0][3] ... 来操作了：）
...

darray_free(x);

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <string.h>
   
5. 
   
6. void **darray_new(int row, int col, int size)
   
7. {       
   
8.         void **arr;
   
9. 
   
10.         arr = (void **) malloc(sizeof(void *) * row + size * row * col);
    
11.         if (arr != NULL)
    
12.         {
    
13.                 void *head;
    
14. 
    
15.                 head = (void *) arr + sizeof(void *) * row;
    
16.                 memset(arr, 0, sizeof(void *) * row + size * row * col);
    
17.                 while (row--)               
    
18.                         arr[row] = head + size * row * col;               
    
19.         }
    
20.         return arr;
    
21. }
    
22. 
    
23. void darray_free(void **arr)
    
24. {
    
25.         if (arr != NULL)
    
26.                 free(arr);       
    
27. }
    
28. 
    

复制代码

angelarrive

学习学习

sbso_1988

不错的想法，实际上就是利用地址来进行一次跳转，完成了所谓的array[i][j]=*(*(array+i)+j)的功能。

perl_study

学习

zhoukun

楼主代码写的不错，赞一个。只分配一次空间就搞定，还用上了结构体。我也帖个测试代码

#include <stdio.h> #include <stdlib.h> #include <string.h> struct xxx { &nbsp;&nbsp;&nbsp;&nbsp;char name[20]; }; void **darray_new(int row, int col, int size) {         &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;void **arr; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;arr = (void **) malloc(sizeof(void *) * row + size * row * col); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (arr != NULL) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;void *head; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;head = (void *) arr + sizeof(void *) * row; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;memset(arr, 0, sizeof(void *) * row + size * row * col); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;while (row--) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;arr[row] = head + size * row * col; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return arr; } void darray_free(void **arr) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (arr != NULL) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;free(arr); } int main() { &nbsp;&nbsp;&nbsp;&nbsp;int i=0, j=0, r=3, c=4,size=0; &nbsp;&nbsp;&nbsp;&nbsp;struct xxx **pp; &nbsp;&nbsp;&nbsp;&nbsp;pp = (struct xxx **)darray_new(r, c, sizeof(struct xxx)); &nbsp;&nbsp;&nbsp;&nbsp;for(i=0; i<r; i++) &nbsp;&nbsp;&nbsp;&nbsp; { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(j=0; j<c; j++) &nbsp;&nbsp;&nbsp;&nbsp;     { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sprintf(pp[i][j].name,"zhoukun %d%d", i, j); &nbsp;&nbsp;&nbsp;&nbsp;     } &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;for(i=0; i<r; i++) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(j=0; j<c; j++) &nbsp;&nbsp;&nbsp;&nbsp;     { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("[%s]\n",pp[i][j].name); &nbsp;&nbsp;&nbsp;&nbsp;     } &nbsp;&nbsp;&nbsp;&nbsp; } &nbsp;&nbsp;&nbsp;&nbsp;darray_free((void **)pp); &nbsp;&nbsp;&nbsp;&nbsp;pp = NULL; &nbsp;&nbsp;&nbsp;&nbsp;return 0; }

l.j.boboman

模糊中！

system888net

实际上是编译器翻译成动态的申请!

ruoyisiyu

原帖由 hightman 于 2007-6-8 16:33 发表
这也是近期编写 libscws 时用到的一个小功能，动态2维数组。

struct xxx **x;
x = (struct xxx **) darray_new(5, 4, sizeof(struct xxx));

...
这里就可以用 x[1][3]  ... x[0][3] ... 来操作了：）
...

好像释放的不彻底。。
测试代码：

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <string.h>
   
5. void **darray_new(int row, int col, int size)
   
6. {        
   
7.         void **arr;
   
8.         arr = (void **) malloc(sizeof(void *) * row + size * row * col);
   
9.         if (arr != NULL)
   
10.         {
    
11.                 void *head;
    
12.                 head = (void *) arr + sizeof(void *) * row;
    
13.                 memset(arr, 0, sizeof(void *) * row + size * row * col);
    
14.                 while (row--)               
    
15.                         arr[row] = head + size * row * col;               
    
16.         }
    
17.         return arr;
    
18. }
    
19. void darray_free(void **arr)
    
20. {
    
21.         if (arr != NULL)
    
22.                 free(arr);        
    
23. }
    
24. 
    
25. int
    
26. main(void)
    
27. {
    
28.         char **p;
    
29.         p=(char **)darray_new(4,5,1);
    
30.         strcpy(p[0],"abc");
    
31.         strcpy(p[1],"def");
    
32.         strcpy(p[2],"ghi");
    
33.         printf("p[0]:%s\tp[1]:%s\tp2[2]:%s\n",p[0],p[1],p[2]);
    
34.         printf("&p[0]:%x\t&p[1]:%x\t&p2[2]:%x\n",&p[0],&p[1],&p[2]);
    
35.         darray_free((void **)p);
    
36.         printf("p[0]:%s\tp[1]:%s\t:p2[2]:%s\n",p[0],p[1],p[2]);
    
37. }
    
38. 结果：
    
39. p[0]:abc        p[1]:def        p2[2]:ghi
    
40. &p[0]:8b37008   &p[1]:8b3700c   &p2[2]:8b37010
    
41. p[0]:(null)     p[1]:def        :p2[2]:ghi
    
42. 
    

复制代码

[ 本帖最后由 ruoyisiyu 于 2008-4-11 10:51 编辑 ]

ruoyisiyu

原帖由 It'sGifted 于 2008-4-10 23:31 发表
赞

一直BS掘坟的，不过这次是个例外

It'sGifted

赞