26. 多维数组和多维指针

指向指针的指针

指针变量在内存中会占 用一定的空间

可以定义指针来保存指 针变量的地址值

为什么需要指向指针的指针？

指针在本质上也是变量

对于指针也同样存在传值调用与传址调用

例：多级指针的分析与使用----重置动态空间大小

#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;//*是钥匙，打开防盗门，得到原来函数外的指针p所指向的空间，然后让pp也指向这片空间

    if( (p != NULL) && (new_size > 0) )//安全性判断

    {

        pt = (char*)malloc(new_size);//开辟一个new_size大小的新空间

       

        tmp = pt;//把新开空间地址赋值给tmp（让tmp指向pt？？）

       

        len = (size < new_size) ? size : new_size;//计算有效数据（为什么取较小的那一个？）

       

        for(i=0; i<len; i++)

        {

            *tmp++ = *pp++;//把pp中的内容挨个赋值到新空间

        }

       

        free(*p);//释放原有的p指向的空间

        *p = pt;//让p指向新空间

    }

    else

    {

        ret = 0;

    }

   

    return ret;

}

int main()

{

    char* p = (char*)malloc(5);

   

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

   

    if( reset(&p, 5, 3) )//reset函数定义指针的指针参数去接收指针的地址

    {

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

    }

   

    return 0;

}

result:

C75D70

C76DA0

二维数组与二级指针？

•   a是二维数组的名字，其类型是int[3][3]，但在表达式中它通常会 退化为指向其首元素（一个int[3]数组） 的指针，类型为 int (*)[3]。
• 二维数组的 首元素a[0]是一个一维数组。
• 数组名a在表达式中通常表示 首元素的地址。
• 整个二维数组的地址（通过 &a得到）是一个指向整个二维数组的指针， 类型为int (*)[3][3]。

二维数组在内存中以一维的方式排布

二维数组中的 第一维是 一维数组

二维数组中的 第二维才是 具体的值

二维数组的 数组名可看做 常量指针

二维数组在内存中以一维的方式排布----以一维的方式遍历二维数组

#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", a[i]);

    }

}

int main()

{

    int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};

    int* p = &a[0][0];

   

    printArray(p, 9);

   

    return 0;

}

restlt：

8        //64位操作系统指针类型的大小为8

012345678

数组名

一维数组名代表数组首元素的地址

int a[5]  , a的类型为int*

二维数组名同样代表数组首元素的地址

int m[2][5]  ,  m的类型为int(*)[5]

结论：

1. 二维数组名可以看做是指向数组的常量指针

2. 二维数组可以看做是一维数组

3. 二维数组中的每个元素都是同类型的一维数组

#include <stdio.h>

int main()

{

    int a[5][5];//a的类型是int(*)[5],他代表数组首元素的地址，数组首元素a[0]是一个一维数组

    int(*p)[4];

   

    p = a;//warning！！

   

    printf("%d\n", &p[4][2] - &a[4][2]);

}

以指针的方式遍历二维数组

#include <stdio.h>

int main(int argc, char* argv[], char* env[])

{

    int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};

    int i = 0;

    int j = 0;

   

    for(i=0; i<3; i++)

    {

        for(j=0; j<3; j++)

        {

            printf("%d\n", *(*(a+i) + j));

        }

    }

}

如何动态申请二维数组----以二维指针模拟

int** malloc2d(int rows, int cols)

{

    int** ret = (int**)malloc(sizeof(int*)*rows);

    int* p = (int*)malloc(sizeof(int)*rows*cols);

}

#include <stdio.h>

#include <malloc.h>

int** malloc2d(int rows, int cols)

{

    int** ret = (int**)malloc(sizeof(int*)*rows);

    int* p = (int*)malloc(sizeof(int)*rows*cols);

    int i = 0;

    if(ret && p)

    {

        for(i = 0; i < rows; i++)

        {

            ret[i] = (p + i * cols);//连接，ret[0]必须是p，ret[1]必须是p+cols......

        }

    }

    else

    {

        free(p);

        free(ret); 

        ret = NULL;

    }

    return ret;

}

void free2d(int** a)

{

    free(a[0]);//p

    free(a);//ret

}

int main()

{

    return 0;

}

C语言中只有一维数组，而且数组大小必须在 编译期就作为常数确定

C语言中的数组元素可是任何类型的数据，即 数组的元素可以是另一个数组

C语言中只有数组的大小和数组首元素的地址 是编译器直接确定的