不规则数组是每一行的列数不一样的二维数组。
在了解不规则数组之前,先了解一下用复合字面量创建的二维数组。复合字面量是一种C构造,前面看起来像是类型转换操作,后面跟的是花括号括起来的初始化列表。
(const int) {100} (int[3]) {1,2,3}
下面的声明把数组声明为整数指针的数组,然后用复合字面量语句块进行初始化,由此创建了数组arr。
int (*(arr[])) = { (int[]) {0,1,2}, (int[]) {3,4,5}, (int[]) {6,7,8}};
下面的函数打印每个数组元素的地址和值:
for(int j = 0;j < 3;j ++){ for(int i = 0;i < 3;i ++){ printf("arr[%d][%d] Address: %p Value: %d\n", j,i,&arr[j][i],arr[j][i]); } printf("\n"); }
执行后打印出来的地址是连续的。
稍微修改一下就可以得到一个不规则数组。
int (*(arr[])) = { (int[]) {0,1,2,3}, (int[]) {4,5}, (int[]) {6,7,8}};
遍历每个元素:
int row = 0; for(int i = 0; i < 4; i ++) { printf("arr[0][%d] Address: %p Value: %d\n", i,&arr[0][i],arr[0][i]); } printf("\n"); row = 1; for(int i = 0; i < 2; i ++) { printf("arr[1][%d] Address: %p Value: %d\n", i,&arr[1][i],arr[1][i]); } printf("\n"); row = 2; for(int i = 0; i < 3; i ++) { printf("arr[2][%d] Address: %p Value: %d\n", i,&arr[2][i],arr[2][i]); } printf("\n");
打印出来的结果显示 其分配的内存仍然是连续的!
在这个例子中,我们访问的数组内容时用的是数组表示法,而不是指针表示法,这样更容易阅读,但是也可以用指针表示法。
复合字面量在创建不规则数组时很有用,不过访问不规则数组比较别扭。如果有一个数组来维护每行的长度,那么这个例子就可以简化。你可以在C中 创建不规则数组,不过考虑到它能起的作用是否值得花费相应的精力!
原文地址:http://blog.csdn.net/mangoer_ys/article/details/32191009