乐趣区

第34课-多维数组和多维指针

jiezi

指向指针的指针

指针的本质是变量
指针会占用一定的内存空间
可以定义指针的指针来保存指针变量的地址值

`int main()
{

int i = 0;
int* p = NULL;
int** PP = NULL;
pp = &p;
*pp = &i;
return 0;

}
`

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

指针在本质上也是变量
对于指针也同样存在传值调用与传址调用

例子 31-4：
`

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);   // 申请一段 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); // 新申请一段内存空间，大小为 5
printf(“%pn”,p);
if(reset(&p,5,3)) // 传址调用
{
printf(“%pn”,p);
}
return 0;
}`
输出结果：
00F31260
00F31298
结果分析：内存空间的地址被改变

二位数组与二级指针

二维数组在内存中以一维的方式排布
二维数组中的第一维是一维数组
二维数组中的第二维才是具体的值
二维数组的数组名可看做常量指针

例子 34-2
遍历二维数组：
`#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));  //*(a + i) ==> a[i],*(a[i] + j) ==> a[i][j]
    }
    printf("\n");
}
printArray(p, 9);   // 线性的访问一段内存值
return 0 ;

}`
输出结果：
0,1,2,
3,4,5,
6,7,8,
printArray: 4
0
1
2
3
4
5
6
7
8

数组名

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

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

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

int m2 m 的类型为 int(*)[5]
结论：
1. 二维数组名可以看做是指向数组的常量指针
2. 二维数组可以看做是一位数组
3. 二维数组中的每个元素都是同类型的一维数组
例子 34-3：如何动态申请二维数组
`#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);
    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;
    }
}

}
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;

}`

小结：

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

退出移动版