二维数组应该是一种最常用的数据结构了，二维相对一维，确实复杂了不只一个维度。

二维数组是数组的数组，其元素是一个数组，如果用指针指向，需要有长度信息，才可以用正常的指针算术运算（元素指针偏移）。

1 行序优先、列序优先，倒序处理，对角线数据处理

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,j;
    int row = 3;
    const int COL = 4;
    int arr[][COL] = {1,2,3,4,5,6,7,8,9,10,11,12};
    for(i=0;i<row;i++)  // 行序优先
    {
        for(j=0;j<COL;j++)
            printf("%2d ",arr[i][j]);
        printf("\n");
    }
    for(i=0;i<COL;i++)  // 列序优先
    {
        for(j=0;j<row;j++)
            printf("%2d ",arr[j][i]);
        printf("\n");
    }
    for(i=row-1;i>=0;i--)  // 倒序输出
    {
        for(j=COL-1;j>=0;j--)
            printf("%2d ",arr[i][j]);
        printf("\n");
    }
    int sum = 0;
    for(i=0;i<row;i++) // 对角线数据求和
    {
        sum += arr[i][i] + arr[i][row-i-1];
    }
    printf("%d\n",sum);
    getchar();
    return 0;
}
/*output:
 1  2  3  4
 5  6  7  8
 9 10 11 12
 1  5  9
 2  6 10
 3  7 11
 4  8 12
12 11 10  9
 8  7  6  5
 4  3  2  1
36
*/

2 二维指针处理二维数组

首先需要注意的是，二维指针的解引用是一个指针，二维数组名的元素是一个有长度信息的数组，二者不具有等同性，可以有关联性。

#include <stdio.h>
#include <stdlib.h>
#define COL 4
int** func2P(int row)
{
    int i,j;
    int**pp = (int**)malloc(sizeof(int*)*row);
    for(i=0;i<row;i++)
        pp[i] = (int*)malloc(sizeof(int)*COL);
    for(i=0;i<row;i++)
        for(j=0;j<COL;j++)
            pp[i][j] = (i+1)*(j+1);
    return pp;
}

int main()
{
    int row = 3;
    int**arr = func2P(row);
    for(int i=0;i<row;i++)
    {
        for(int j=0;j<COL;j++)
            printf("%2d ",arr[i][j]);
        printf("\n");
    }
    free(arr);
    getchar();
    return 0;
}
/*output:
 1  2  3  4
 2  4  6  8
 3  6  9 12
*/

3 数组指针处理二维数组

#include <stdio.h>
#include <stdlib.h>

#define COL 4
int(*funcArr2D(int row))[COL]  // 返回一个数组指针
{
    int (*buf)[COL];
    buf = (int(*)[COL])malloc(row*COL*sizeof(int)); // malloc(row); ?
    for(int i=0;i<row;i++)
        for(int j=0;j<COL;j++)
            buf[i][j] = (i+1)*(j+1);
    return buf;
}

int main()
{
    int row = 3;
    int(*arr)[4] = funcArr2D(row);
    for(int i=0;i<row;i++)
    {
        for(int j=0;j<COL;j++)
            //printf("%2d ",arr[i][j]);
            printf("%2d ",*(*(arr+i)+j));
        printf("\n");
    }
    free(arr);
    getchar();
    return 0;
}
/*output:
 1  2  3  4
 2  4  6  8
 3  6  9 12
*/

如果是C++，也可以使用数组指针获得一个二维数组：

void test()
{
    int (*a)[6] = new int[5][6];
    for(int i=0;i<5;i++)
        for(int j=0;j<6;j++)
            a[i][j] = (i+1)*(j+1);
}

4一维数组和二维数组相互赋值

内存本质上是一个顺序存储的线性字节数组。二维数组只是逻辑上的概念，本质上是数组的数组。

#include <stdio.h>
#include <stdlib.h>

#define COL 4
int(*funcArr2D(int row))[COL]
{
    int (*buf)[COL];
    buf = (int(*)[COL])malloc(row*COL*sizeof(int)); // malloc(row); ?
    for(int i=0;i<row;i++)
        for(int j=0;j<COL;j++)
            buf[i][j] = (i+1)*(j+1);
    return buf;
}

int* func1P(int row)
{
    int* p = (int*)malloc(sizeof(int)*row*COL);
    for(int i=0;i<row*COL;i++)
        p[i] = i+1;
    return p;
}

int main()
{
    int row = 3;
    int(*arr2)[4] = funcArr2D(row);
    int* arr1 = func1P(row);
    for(int i=0;i<row*COL;i++)
        arr2[i/COL][i%COL] = arr1[i];
    for(i=0;i<row;i++)
    {
        for(int j=0;j<COL;j++)
            printf("%2d ",arr2[i][j]);
        printf("\n");
    }
    free(arr2);
    free(arr1);
    getchar();
    return 0;
}
/*output:
 1  2  3  4
 2  4  6  8
 3  6  9 12
*/

5 使用指针数组处理二维数组

#include <stdio.h>
int main()
{
    int b[2][3]= {{1,2,3},{2,4,6}};
    int *pb[2];
    int i,j;
    pb[0]=b[0];
    pb[1]=b[1];
    for(i=0; i<2; i++)
    {
        for(j=0; j<3; j++,pb[i]++)
            printf("%2d",*pb[i]);
        printf("\n");
    }
    return 0;
}

－End－