不规则数组是每一行的列数不一样的二维数组。
在了解不规则数组之前,先了解一下用复合字面量创建的二维数组。复合字面量是一种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中 创建不规则数组,不过考虑到它能起的作用是否值得花费相应的精力!