C语言进阶课程学习记录 - 多维数组和多维指针

本文学习自狄泰软件学院 唐佐林老师的 C语言进阶课程，图片全部来源于课程PPT，仅用于个人学习记录

实验-重新动态分配

#include <stdio.h>
#include <malloc.h>

int reset(char**p, int size, int new_size)
{
    int ret = 1;
    int i = 0;
    int len = 0;
    char* pt = NULL;
    char* tmp = NULL;
    char* pp = *p;

    if( (p != NULL) && (new_size > 0) )
    {
        pt = (char*)malloc(new_size);

        tmp = pt;

        len = (size < new_size) ? size : new_size;

        for(i=0; i<len; i++)
        {
            *tmp++ = *pp++;
        }

        free(*p);
        *p = pt;
    }
    else
    {
        ret = 0;
    }

    return ret;
}

int main()
{
    char* p = (char*)malloc(5);

    printf("%p\n", p);

    if( reset(&p, 5, 3) )
    {
        printf("%p\n", p);
    }

    free(p);

    return 0;
}

    /*
    output:
006D2D08
006D1468
    */

实验-指针与二维数组

#include <stdio.h>
#include <malloc.h>

void printArray(int a[], int size)
{
    int i = 0;

    printf("printArray: %d\n", sizeof(a));

    for(i=0; i<size; i++)
    {
        printf("%d\n", a[i]);
    }
}

int main()
{
    int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
    int* p = &a[0][0];

    int i = 0;
    int j = 0;

    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            printf("%d, ", *(*(a+i) + j));
        }

        printf("\n");
    }

    printf("\n");

    printArray(p, 9);

    return 0;
}

    /*
    output:
0, 1, 2,
3, 4, 5,
6, 7, 8,

printArray: 4
0
1
2
3
4
5
6
7
8
    */

实验-申请二维数组

#include <stdio.h>
#include <malloc.h>

int** malloc2d(int row, int col)
{
    int** ret = NULL;

    if( (row > 0) && (col > 0) )
    {
        int* p = NULL;

        ret = (int**)malloc(row * sizeof(int*));
        p = (int*)malloc(row * col * sizeof(int));

        if( (ret != NULL) && (p != NULL) )
        {
            int i = 0;

            for(i=0; i<row; i++)
            {
                ret[i] = p + i * col;
            }
        }
        else
        {
            free(ret);
            free(p);

            ret = NULL;
        }

    }

    return ret;
}

void free2d(int** p)
{
    if( *p != NULL )
    {
        free(*p);
    }

    free(p);
}

int main()
{
    int** a = malloc2d(3, 3);
    int i = 0;
    int j = 0;

    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            printf("%d, ", a[i][j]);
        }

        printf("\n");
    }

    free2d(a);

    return 0;
}

    /*
    output:
12260456, 12266760, 0,
0, 0, 0,
0, 0, 0,
    */

代码-申请三维数组

#include <stdio.h>
#include <malloc.h>

int*** malloc3d(int hig,int row, int col)
{
    int*** ret = NULL;

    if( (hig>0)&&(row > 0) && (col > 0) )
    {
        int **pr=NULL;
        int * pc=NULL;
        ret=(int ***)malloc(sizeof(int**)*hig);
        pr=(int **)malloc(sizeof(int*)*row*hig);
        pc=(int *)malloc(sizeof(int)*hig*row*col);
        if((ret!=NULL)&&(pr!=NULL)&&(pc!=NULL))
        {

            int i=0,j=0;
            for(i=0;i<hig;i++)
            {
                ret[i]=pr+i*row;

            }
            for(i=0;i<hig*row;i++)
            {
                pr[i]=pc+i*col;
            }

        }
        else
        {
            free(ret);
            free(pr);
            free(pc);
            ret=NULL;
        }
    }
    return ret;
}

void free3d(int*** p)
{
    if( **p != NULL )
    {
        free(**p);
    }
    if( *p != NULL )
    {
        free(*p);
    }

    free(p);
}

int main()
{
    int*** a = malloc3d(3, 3,3);
    int i = 0;
    int j = 0;
    int k=0;
    int count=0;

    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            for(k=0; k<3; k++)
            {
                count++;
                a[i][j][k]=count;
                printf("%d, ", a[i][j][k]);
            }
            
            printf("\n");
        }

        printf("\n\n");
    }

    free3d(a);

    return 0;
}

    /*
    output:
1, 2, 3,
4, 5, 6,
7, 8, 9,


10, 11, 12,
13, 14, 15,
16, 17, 18,


19, 20, 21,
22, 23, 24,
25, 26, 27,
    */

小结

C语言中只支持一维数组
C语言中的数组大小必须在编译期就作为常数确定
C语言中的数组元素可以是任何类型的数据
C语言中的数组的元素可以是另一个数组