C语言进阶：第34课：多维数组和多维指针（难点）

指向指针的指针

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

int main()
{
	int i=0;
	int* p = NULL;
	int** pp = NULL;
	
	pp  = &p;
	
	*pp = &i;
}

为什么需要指向指针的指针？
指针在本质上也是变量

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

#include <stdio.h>
#include <string.h>
#include <stdlib.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) )  
	//传址调用 ；第一个参数是一个指针，而p本身就是一个指针，对于数组的修改，就需要用到指针的指针
	{
		printf("%p\n", p);
	}
	
	free(p);
	
	return 0;
}

编译运行：

~/will$ ./a.out
0x9893008
0x9893018

【二维数组】

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

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

int main()
{
	int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
	int* p = &a[0][0];  //指针p指向二维数组的首地址
	
	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][ij]	}
		
		printf("\n");
	}
	
	printf("\n");
	
	printfArray(p, 9);
	
	return 0;

}

编译运行：

~/will$ ./a.out
0 1 2 
3 4 5 
6 7 8 

printfArray 4
0  1  2  3  4  5  6  7  8

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

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

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

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

二维数组的类型也决定了二维数组必须确定第二个参数，因为只有这样才可以确定二维数组的类型。

结论：
1、二维数组名可以看做是指向数组的常量指针
2、二维数组可以看做是一维数组
3、二维数组中的每个元素都是同类型的一维数组

malloc()并不能保证申请的内存中的所有值都为0。

动态申请二维数组：

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

int** malloc2d(int row, int col)
{
	int** ret = NULL;
	
	if((row > 0) && (col > 0))
	{
		ret = (int**)malloc(row * sizeof(int*));  //二维数组以一维的方式进行空间排布
		
		int* p = NULL;
		
		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;
}

编译运行：

~/will$ gcc test.c
~/will$ ./a.out
0, 0, 0, 
0, 0, 0, 
0, 0, 0,

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

C语言进阶：第34课：多维数组和多维指针（难点）

猜你喜欢