【c++】内存池的实现

使用内存池的原因：

在c++开辟空间和释放空间使用的是new和delete，而new和delete是对内存的操作，对内存进行操作必然需要从用户态转到入内核态，系统在接收到分配一定大小内存请求时，首先查找内部维护的内存空闲块表，并且需要一定的算法找到合适的内存块，由此频繁的new和delect会降低效率，并且在内存中会产生外碎片。默认的内存管理函数还考虑到多线程的应用，需要在每次分配和释放内存时加锁，同样有增加开销。为了解决这些问题，就有了内存池的概念。。。。

 

 

内存池的介绍以及优点：

内存池，池的概念就是一组资源的集合，简单来说，内存池就是实现一种对内存的管理机制。使用内存池有以下的优点：

1）对于需要频繁分配释放固定大小的内存对象时，不需要复杂的分配算法和多线程保护，也不需要维护内存空闲表的额外开销。

2）一次会开辟大量连续的空间作为内存池，提高了程序的性能，不会产生大量的外碎片，同时不用多次进入内核态。

 

内存池的解析

这里使用静态链表实现内存池，什么是静态链表呢，就是以数组的形式存在能做链表的事情，如图是实现内存池的图解：

pool：指向内存池的一个标识，指向内存池中第一块未使用的内存块

数据域：