二维数组指针初始化与读写：以矩阵乘法为例

做A、B矩阵相乘输出。

1. 初始化：

必须指定第二维的长度。否则长链构成的矩阵不唯一。

int (*p)[4] = a;

2. 数组使用：

• Rule 1 输入操作时的地址：&a[i][j] ==>*(a+i)+j
• Rule 2 地址上存的数据：a[i][j] ==> *(*(a+i)+j)

3. 代码

#include <stdio.h>
#include <string.h>
int G, m, n, k, a, b, tmpa[100][100], tmpb[100][100], t;
int (*A)[100] = tmpa, (*B)[100] = tmpb;
void f()
{
    int tmp = 0;
    for (t = 0; t < m; t++)
        tmp += *(*(A+a)+t) * *(*(B+t)+b); //用到Rule2 别看花啦~
    if (b) printf(" ");
    printf("%d", tmp);
    if (b == k-1) printf("\n");
}
int main()
{
    scanf("%d", &G);
    while (G--)
    {
        scanf("%d%d%d", &n, &m, &k);
        for (a = 0; a < n; a++)
            for (b = 0; b < m; b++)
                scanf("%d", *(A+a)+b); //Rule 1
        
        //输入A矩阵
        for (a = 0; a < m; a++)
            for (b = 0; b < k; b++)
                scanf("%d", *(B+a)+b); //Rule 1
        //输入B矩阵
        
        for (a = 0; a < n; a++)
            for (b = 0; b < k; b++) f();
        //边计算边输出
    }
    return 0;
}

4. 动态分配内存

问题4.1：一维代二维的动态数组使用

为了实现简单的动态内存分配而不是使用多重循环分配

 int(*A)[100] = (int(*)[100])malloc(sizeof(int) * 100 * 100),
 	(*B)[100] = (int(*)[100])malloc(sizeof(int) * 100 * 100);

我们使用了一维的存储代替二维，即存储上一维，逻辑上二维，在具体调用的时候不能把这个指针对应的数组当成二维数组指针，
⚠ 否则会报Segment Fault

按这种思路应该先转化成一维数组，然后按第二维已经确定的长度100向后移动指针100*a个单位。

 *((int *)A + a * 100 + t)

对比之前这种只能在真正的二维动态分配(但二维动态分配是比较麻烦的)下使用：

 *(*(A+a)+t)

问题4.2：函数传参

和初始化中用到的一样。这里的参数第二维至少要规定长度：

void f(int (*A)[100], int (*B)[100])
...

代码

#include <stdio.h>
#include <string.h>

int G, m, n, k, a, b, t;
void f(int (*A)[100], int (*B)[100])
{
    int tmp = 0;
    for (t = 0; t < m; t++)
        tmp += *((int *)A + a * 100 + t) * *((int *)B + t * 100 + b); //用到Rule2
    if (b)
        printf(" ");
    printf("%d", tmp);
    if (b == k - 1)
        printf("\n");
}
int main()
{
    int (*A)[100] = (int(*)[100])malloc(sizeof(int) * 100 * 100),
        (*B)[100] = (int(*)[100])malloc(sizeof(int) * 100 * 100);
    scanf("%d", &G);
    while (G--)
    {
        scanf("%d%d%d", &n, &m, &k);
        for (a = 0; a < n; a++)
            for (b = 0; b < m; b++)
                scanf("%d", *(A + a) + b); //Rule 1
        for (a = 0; a < m; a++)
            for (b = 0; b < k; b++)
                scanf("%d", *(B + a) + b); //Rule 1
        for (a = 0; a < n; a++)
            for (b = 0; b < k; b++)
                f(A, B);
    }
    return 0;
}