专题4-6.多维数组和多维指针(国嵌C语言视频)

1.

指向指针的指针

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

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

指向指针的指针

为什么需要指向指针的指针？
 指针在本质上也是变量
 对于指针也同样存在传值调用与传址调用
指针同样存在传值调用
与传值调用的问题！

#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("%0X\n", p);        if( reset(&p, 5, 3) )    {        printf("%0X\n", p);    }        return 0;}

二维数组与二级指针

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

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

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

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

以一维的方式遍历二维数组

#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];        printArray(p, 9);        return 0;}

数组名

一维数组名代表数组首元素的地址
int a[5]
a的类型为int*

二维数组名同样代表数组首元素的地址
int m[2][5]
m的类型为int(*)[5]
结论：
1. 二维数组名可以看做是指向数组的常量指针
2. 二维数组可以看做是一维数组
3. 二维数组中的每个元素都是同类型的一维数组

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

#include <stdio.h>int main(){    int a[5][5];    int(*p)[4];        p = a;        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));        }    }}

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

#include<malloc.h>int ** malloc2d(int row ,int col){int ** ret = (int **)malloc(sizeof(int *) * row);int * p =(int *)malloc(sizeof(int) *row*col);int i =0;if(ret && p){for(i=0;i<row;i++){ret[i] =(p + i*col);}}else{free(ret);free(p);ret = NULL;}return ret;}void free2d(int ** a){free(a[0]);free(a);}int main(){ }

小结

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

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

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