指针数组与数组指针 & 堆内存

指针数组与数组指针：

​ 指针数组：是由指针组成的数组，它的成员都是指针变量

​ 类型* arr[长度]；

int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int* arrp[10];
for(int i = 0; i<10; i++)
{
    arrp[i] = &arr[i];
    printf("%d %d\n",*arrp[i],arr[i]);
}

​ 数组指针：专门执行数组的指针

​ 类型 (*arr)[长度]；

int arr[5] = {1,2,3,4,5};
for(int i = 0; i<5; i++)
{
    printf("%d\n",(*p2)[i]);
}
int (*p)[5] = &arr;
printf("%P %P %P %P\n",p,&arr,arr,&arr[0])

指针与数组名：

​ 数组名是一种特殊的指针，它是常量，不能修改它的值，它与数组的内存是映射关系，没有自己的内存空间。

​ 数组名 == &数组名 == &数组名[0]

​ 指针变量它有自己的储存空间，如果它储存的是数组的首地址，指针可以当作数组使用，数组名也可以当作指针使用

​ 数组名[i] == * (数组名+i)

​ *(指针名+i) == 指针名[i]

​ 数组作为函数的参数时蜕变成了指针，所以长度丢失。

int arr[5] = {1,2,3,4,5};
int* p1 = arr;
int* p2 = &arr[0];
for(int i = 0; i<5; i++)
{
    //指针与数组名用法互通
    printf("%d ",*(arr+i));
    printf("%d ",*(p2+i));
    printf("%d ",p2[i]);
}

区别：数组名与数组内存是映射关系，指向数组内存的指针与数组内存是指向关系。

二级指针：

​ 二级指针就是指向指针的指针。

​ 定义：

​ 类型** 变量名_pp;

​ 赋值：

​ 变量名_pp = 地址；

​ 变量名_pp = &指针变量；

​ 解引用：

​ *变量名_pp <=> 指针变量 p

​ **变量名_pp <=> *指针变量 *p

数组指针就是二级指针

int arr[5] = {100,2,3,4,5};
int (*pp)[5] = &arr;
printf("%d\n",**pp);

注意：当函数直接需要共享指针变量时，必须传递二级指针

函数指针：

​ 函数返回值（*函数指针名p)(参数列表)；

​ 函数名就是一个地址(整数)，它代表了函数在代码段中的位置。

​ 可以通过函数指针，把函数作为参数传递给另一个函数，这就叫回调。

​ 函数指针就是来指向函数的指针，里面储存的就是该函数在代码中的位置。

堆内存

是进程中的一个内存段(text\data\bss\heap\stack),由程序员手动管理。

足够大，缺点：使用麻烦。

为什么要使用堆内存：

​ 1、随着程序的复杂，数据会越来越多

​ 2、其他的内存段的申请和释放不受控制，堆内存的申请释放受程序员控制

​

如何使用堆内存：

​ 注意：在C语言中没有控制堆内存的语句，只能使用C标准库中提供的函数来申请使用

#include <stdlib.h>

void *malloc(size_t size);√
	malloc(4);
功能：从堆内存中申请size个字节的内存，申请的内存中存取的内容是不确定的
返回值：成功时返回成功申请到的内存的首地址，失败时返回NULL（内存不够或者申请0字节）

void free(void *ptr);√
功能：释放一块内存，NULL可以释放，但是不能连续释放和释放非法地址。
ptr: 要释放的堆内存的首地址

#include <stdio.h>
#include <stdlib.h>

int main(int argc,const char* argv[])
{
	// 从堆内存中分配一块内存
	int *p = malloc(40);
    if(NULL==p)
    {
        return 0;
    }
	for(int i = 0; i<10; i++)
	{
		p[i] = i;
		printf("%d ",p[i]);
	}
	//	解引用
	*p = 1000;
	for(int i = 0; i<10; i++)
	{
		printf("%d ",p[i]);
	}
	//	释放堆内存
	free(p);//堆内存不要连续释放，释放后要及时置空，空指针可以连续释放
	p = NULL;
}

void *calloc(size_t nmemb, size_t size);
功能：从堆内存中申请nmemb块大小为size字节的内存，申请到的内存块会被初始化为0，但是速度慢很少用
依然连续
    
void *realloc(void *ptr, size_t size);
功能：改变已有的内存的大小，在原来内存大小的基础上调大调小
ptr: 想要改变大小的内存的首地址
size: 表示调整后的大小
返回值：是调整后的内存块首地址，一定要重新接受返回值，因为可能不在原来内存基础上调整