C语言实现柔性二维数组使用

关于柔性一维数组的使用可以参考：C语言柔性数组

重点是以下的内容：

所谓变量，其实是内存地址的一个抽像名字罢了。在静态编译的程序中，所有的变量名都会在编译时被转成内存地址。机器是不知道我们取的名字的，只知道地址。
所以有了——栈内存区，堆内存区，静态内存区，常量内存区，我们代码中的所有变量都会被编译器预先放到这些内存区中。对于结构体而言，不管结构体的实例是什么——访问其成员其实就是加成员的偏移量。

//一维字符柔性数组
#include <stdlib.h>
#include <string.h>
struct line {
   int length;
   char contents[0]; // C99的玩法是：char contents[]; 没有指定数组长度
};
int main(){
    int this_length=10;
    struct line *thisline = (struct line *)
                     malloc (sizeof (struct line) + this_length);
    thisline->length = this_length;
    memset(thisline->contents, 'a', this_length);
    return 0;
}

//一维整型柔性数组
#include <stdlib.h>
#include <stdio.h>
struct line {
   int length;
   int contents[];
};
int main(){
    int sz=10;
    struct line *thisline = (struct line *)
                     malloc (sizeof (struct line) + sz * sizeof (int));
    thisline->length = this_length;
   	scanf("%d",thisline->contents);	//如果理解了上面就知道为什么这里不是用&thisline->contents
    return 0;
}

二维柔性数组并不直接支持，因此可以采用一个取巧的办法

#include <stdio.h>
#include <stdlib.h>
typedef struct
{
    int n;
    int *matrix[];	//采用指针数组存储
} MatrixGraph;
int main()
{
    int num=2;
    int a[] = {1,3,4};
    MatrixGraph *graph = (MatrixGraph *)malloc(sizeof(MatrixGraph)+num*num*sizeof(int));	//分配数组的大小空间
    *graph->matrix = a;	//graph->matrix的值相当于二维数组名
    printf("%d\n",graph->matrix[0][1]);
    return 0;
}

由于graph->matrix相当于二维数组名，下标会根据其类型自动进行首地址偏移，即可以实现使用下标索引！
另外赋值时候需要注意：

#include <stdio.h>
#include <stdlib.h>
typedef struct
{
    int n;
    int *matrix[];	//采用指针数组存储
} MatrixGraph;
int main()
{
    int num=2;
    MatrixGraph *graph = (MatrixGraph *)malloc(sizeof(MatrixGraph)+num*num*sizeof(int));	//分配数组的大小空间
    graph->matrix[0][1] = 0;
    printf("%d\n",graph->matrix[0][1]);
    return 0;
}

上述的赋值方法会报错，原因在于虽然申请了二维数组大小的空间，但是gragh->matrix并不是真正的二维数组，用下标索引不会智能的加上跳过的内存大小，所以我们需要如下方式：

#include <stdio.h>
#include <stdlib.h>
typedef struct
{
    int n;
    int *matrix[];	//采用指针数组存储
} MatrixGraph;
int main()
{
    int num=2;
    int a[num][num];
    MatrixGraph *graph = (MatrixGraph *)malloc(sizeof(MatrixGraph)+num*num*sizeof(int));	//分配数组的大小空间
    for(int i = 0; i < num; i++)
    	*(graph->matrix + i) = a[i];	//将matrix指向一个二维数组实例
    graph->matrix[0][1] = 1;
    printf("%d\n",graph->matrix[0][1]);
    return 0;
}