第三周总结01

一、函数指针

---

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

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

#include <stdio.h>

typedef int (*FP)(const char *format, ...);// FP相当于函数指针类型 可以用于定义函数指针变量

int main()
{
//  int (*funcp)(const char *format, ...) = scanf;
    int num = 0;
//  funcp("%d",&num);// funcp是指向返回值为int，参数为const char*和...这样函数的指针
    FP funcp = scanf;
    funcp("%d",&num);
    printf("num=%d\n",num);
}

回调模式的函数：

void qsort(void *base, size_t nmemb, size_t size,int (*compar)(const void *, const void *));
int compar(const void* p1, const void* p2);
{
    
}

int main()
{
    qsort(arr,10,4,compare);
}

二、万能指针 void*

---

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

在C++编译器中，void* 不能自动转换成其他类型的指针，如果想让代码也在C++编译器中兼容，需要强制类型转换 int* p = (int*)malloc(4)；

注意：C编译器不允许在main函数之前调用函数，但C++允许

三、堆内存

---

什么是堆内存？

是进程的一个内存段（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字节的一块连续内存
//    返回值：成功时返回申请到的连续内存的首地址，失败返回NULL
//    注意：通过calloc申请到的内存会全部清理为0，依然是一块连续的堆内存
    
void *realloc(void *ptr,size_t size);
//    功能：改变已有堆内存块的大小
//    ptr：待调整的内存块首地址
//    size：是调整后的内存块的字节数
//    返回值：是调整后的内存块首地址，有可能会改变，因此必须重新接收新地址
//           如果不能在原内存块的基础上调整：
//                1、申请一块新的符合要求的内存块
//                2、把原内存中的内容拷贝到新内存中
//                3、把原内存释放并返回新内存的首地址

malloc的内存管理机制：

1、当首次向malloc申请内存时，malloc会向操作系统申请堆内存，操作系统会直接分配33页（1页 = 4096字节）内存给malloc管理，可能会一切正常，但这样不意味着可以越界访问，因为malloc可能会把内存分配给“其他人”使用，这样就会产生脏数据；超过33页一定段错误

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(ptr);
    ...    // 记录到日志中
}

内存碎片：

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

*如何减少内存碎片：

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

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

free(memset(p,0,100));

堆内存中定义二维数组：

指针数组：

// 类型名* arr[n] = {};
// 注意：每一行的m值可不同，可以得到不规则的二维数组
// 优点：可以不规则、容易申请成功
// 缺点：容易产生内存碎片

for(int i=0; i<n; i++)
{
    arr[i] = malloc(sizeof(类型)*m)
    // 申请到n行m列的二维数组，每行内存可能不连续
}
for(int i=0; i<n; i++)
{
    for(int j=0; j<m; j++)
    {
        printf("%d ",arr[i][j]);
    }
    printf("\n");
}

数组指针：

// 类型名 (*arrp)[m] = malloc(sizeof(类型)*m*n)
// 申请到n行m列的二维数组，并且全部内存都是连续的
// 优点：不容易产生内存碎片
// 缺点：相对而言对内存要求更高

int (*arrp)[5] = malloc(sizeof(int)*5*10);

for(int i=0; i<10; i++)
{
    for(int j=0; j<5; j++)
    {
        printf("%d ",arrp[i][j]);
    }
    printf("\n");
}

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