指向指针的指针
- 指针的本质是变量
- 指针会占用一定的内存空间
- 可以定义指针的指针来保存指针变量的地址值
int i = 0;
int* p = NULL;
int** pp = NULL;
pp = &p;
*pp = &i;
需要指向指针的指针的原因:
- 指针本质上也是变量
- 对于指针也存在传值调用和传址调用
实例分析:重置动态内存空间(工程实际项目抽象案列)
#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);
if( p != NULL)
{
printf("%p\n", p);
if( reset(&p, 5, 3) )
{
printf("%p\n", p);
}
free(p);
}
return 0;
}
输出
0x13d6010
0x13d6440
说明:
p的地址改变了,说明空间被重置了。
- %p通常以十六进制的显示指针的值。
- 一元运算符* 和 ++ 的优先级相同,但是结合律从右向左 *a++ ,最好写出*(a++)
二维数组和二维指针
- 二维数组在内存中以一维的方式排布
- 二维数组中的第一维是一维数组
- 二维数组中第二维才是具体的值
- 二维数组的数组名可以看作常量指针
实际开发中一般二维数组就够用了
示例:
#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;
}
输出
0, 1, 2,
3, 4, 5,
6, 7, 8,
printArray: 8
0
1
2
3
4
5
6
7
8
分析:
// 二维数组指针表示法,分析方法还是指针运算和指针和数组转换的知识点
*(*(a+i)+j)>>>>*(a[i]+j)>>>>>a[i][j ]
数组名
- 一维数组名代表数组首元素的地址
int a[5] a的类型为 int*
- 二维数组名同样代表数组首元素的地址
int m[2][5] m的类型为int(*)[5]
结论:
- 二维数组名可以看作是指向数组的常量指针(理解为数组指针)
- 二维数组可以看作是一维数组
- 二维数组中的每一个元素都是同类型的一维数组
案例:
如何动态申请二维数组
#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;
}
输出:
0, 0, 0,
0, 0, 0,
0, 0, 0,
其它
int zippo[4][2]
Zippo:二维数组首元素的地址
类型为:int (*)[2]
//每个元素都是内含两个int类型的元素的一维数组
zippo 是地址的地址
zippo[0] 则是该数值首元素的地址(是地址!!!!!) 即zippo[0][0]的地址 (&zippo[0][0])
*zippo 就是 &zippo[0][0] 所以 **zippo 与 *&zippo[0][0] 的值想同
小结
- C语言只支持一维数组
- C语言的数组大小必须在编译期就作为常数确认
- C语言中数组元素可以是任意类型
- C语言中数组元素可以是另外一个数组