指针部分笔记

一、函数指针

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

函数指针就是专门指向某种函数的指针，里面存储的是该函数在代码段中的位置(函数名)

int (*funcp)(const char *format, ...) = scanf;

funcp是指向返回值为int，参数为const char*和...这样的函数指针

funcp("%d",&num);

回调模式的函数：

void qsort(void *base, size_t nmemb, size_t size,

int (*compar)(const void *, const void *));

万能指针：void*

在C语言中，任意类型的指针可以自动转换为void*，void*类型的指针也可以自动转换为任意类型

typedef 返回值类型 (*FP)(参数类型1，参数类型2,...);

FP 相当于函数指针类型，可以用于定义函数指针变量

int (*funcp)(const void *, const void *)

int (*func)(const void *, const void *)

三、堆内存

什么是堆内存

是进程的一个内存段(text data bss stack heap)

由程序员手动管理

特点是足够大，缺点是使用麻烦

为什么要使用堆内存

1、随着程序的复杂，数据量变多

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

如何使用堆内存：

注意：C语言没用任何管理堆内存的语句，只能通过C标准库提供的函数进行使用

#include <stdlib.h>

void *malloc(size_t size);

功能：从堆内存中申请size个字节的堆内存，申请成功会得到连续的内存

返回值：成功值返回申请到的连续内存的首地址，失败时返回NULL

malloc不会专门对申请到的内存清理为0

void free(void *ptr);

功能：释放一段堆内存，只是释放使用权，不会专门清理内存数据

ptr：要释放的堆内存的首地址

注意：free不能连续释放同一个地址和非法地址，

但是可以释放NULL

void *calloc(size_t nmemb, size_t size);

功能:从堆内存中申请 nmemb 个大小为size字节的一块连续内存

calloc(10,4)

返回值：成功值返回申请到的连续内存的首地址，失败时返回NULL

注意：通过calloc申请到的内存会全部清理为0

依然是一块连续的堆内存

void *realloc(void *ptr, size_t size);

功能：改变已有堆内存块的大小

ptr：要调整的堆内存的首地址

size：是调整后的内存块的字节数

返回值：调整后的内存块首地址，有可能会改变

如果不能原内存块的基础上调整

1、先申请一块新的符合要求的内存块

2、把原内存中的内容拷贝到新内存中

3、把原内存释放，并返回新内存的首地址

void *reallocarray(void *ptr, size_t nmemb, size_t size);

malloc的内存管理机制

1、当首次向malloc申请内存时，malloc会向操作系统申请堆内存，操作系统会直接分配33页内存，一页=4096字节，给malloc管理

不代表可以越界访问，因为malloc可能会把内存分配给其他人使用，这样就产生了脏数据

2、每个内存块之间，一定会有一些空隙（4~12字节），一部分空隙是为了内存对齐，一定有4个字节用于记录malloc的维护信息

如果维护信息被破坏，会影响下一次free的调用

使用堆内存时需要注意的问题：

内存泄漏：

内存无法使用，也无法被释放，当再次需要时，只能重新申请，然后又重复以上内容，日积月累后会导致系统可用内存越来越小

注意：程序一旦结束，属于他的所有资源都会被操作系统回收

*如何尽量避免内存泄漏：

谁申请的谁释放，谁知道该释放谁释放

*如何判断定位内存泄漏：

1、查看内存的使用情况

windows 任务管理器 Linux 命令 ps -aux

2、代码分析工具mtrace，检查malloc、free的使用情况

3、封装新的malloc和free函数

void* zzxx_malloc(size_t size)

{

void* p = malloc(size);

//记录时间、行数、所属函数等信息到日志中

return p;

}

void free(void* ptr)

{

free(str);

//记录到日志中

}

内存碎片：

已经被释放但是又无法继续被使用的内存叫做内存碎片，是由于申请和释放的时间不协调导致

内存碎片无法避免，只能尽量减少

*如何减少内存碎片

1、尽量使用栈内存，栈内存不会产生内存碎片

2、不要频繁的申请和释放内存

3、尽量申请大块内存，自己管理

内存清理函数：

#include<strings.h>

void bzero(void *s,size_t n)

功能：把一块内存全部清0

s：内存块的首地址

n：要清理的内存字节数

#include <string.h>

void *memset(void *s, int c, size_t n);

功能：把内存块按字节设置为c

s：内存块的首地址

c：要设置的ASCII码值

n：要设置的内存字节数

返回值：返回设置后的内存首地址 s

链式调用：一个函数的返回值可以作为另一个函数的参数

堆内存中定义二维数组：

指针数组：

类型名* arr[n];

for(int i=0;i<n;i++)

{

arr[i]=malloc(sizeof(类型)*m);

}

申请到n行m列的二维数组

注意：每一行m的值可以不同，可以得到不规则的二维数组,

缺点：容易产生内存碎片

优点：可以不规则，容易申请成功

数组指针：

类型名 (*arr)[m] = malloc(sizeof(类型)*m*n)；

申请到 n行m列的二维数组。并且全部内存都是连续的，，

缺点：对内存的要求高

优点：不容易产生内存碎片

注意：无论哪种方式申请，最后都是当作二维数组访问arr[i][j]