嵌入式-C/C++(STL)-空间配置器

一、功能

为容器配置空间，并且放置资料。

二、C++ new和delete

new和delete是将malloc和free封装

调用new分配对象内存步骤：①调用malloc分配空间

                                              ②调用默认构造函数

调用delete释放内存步骤：①调用析构函数析构对象

                                          ②调用free释放空间

三、STL中allocator空间配置器（一般不使用）

原因：①未能满足标准规格 ②效率不佳，仅是对new和delete的简单封装

四、STL中alloc空间配置器

1.将操作分割：alloc负责内存空间的配置和释放

                     construct和destory中负责对象内容的构造和析构

2.destroy函数

        destory(T*)，接受一个指针(一个对象)-----直接调用该对象的析构函数

        destory(iterator,iterator)，接收两个迭代器(指向一个范围的对象)，先判断数值型别(如自定义的类)，再调用_type_traits<T>判断dtor是否是空的，如果析构函数什么事情没有做，就跳过这些大量无用的析构函数，否则循环调用destory第一种析构对象。

3.alloc双层级配置器

原因：考虑小型区块可能造成内存破碎的问题。

第一级直接使用malloc()和free()，以及内存不足时，调用固定的函数处理

第二级视情况采用不同的策略：当配置区块大于128byte时，调用第一级配置器；否则采用memory pool(内存池)的整理方式。

解释：每次配置128的内存，并维护(方式：指针指向)对应的自由链表,交给客户使用时，不在维护对应的指针，当客户释放时，会回收到自由链表，并开始维护。

4.最后封装为simple_alloc类接口