template <int inst>
class __malloc_alloc_template
{
private:
	static void *oom_malloc(size_t);
public:
	// 对malloc的封装
	static void * allocate(size_t n) {
		// 申请空间成功，直接返回，失败交由oom_malloc处理
		void *result = malloc(n);
		if (0 == result)
			result = oom_malloc(n);
		return result;
	}
	// 对free的封装
	static void deallocate(void *p, size_t /* n */)
	{
		free(p);
	}
	// 模拟set_new_handle
	// 该函数的参数为函数指针，返回值类型也为函数指针
	// void (* set_malloc_handler( void (*f)() ) )()
	static void(*set_malloc_handler(void(*f)()))()
	{
		void(*old)() = __malloc_alloc_oom_handler;
		__malloc_alloc_oom_handler = f;
		return(old);
	}
};

// malloc申请空间失败时代用该函数
template <int inst>
void * __malloc_alloc_template<inst>::oom_malloc(size_t n) {
	void(*my_malloc_handler)();
	void *result;
	for (;;)
	{
		// 检测用户是否设置空间不足应对措施，如果没有设置，抛异常，模式new的方式
		my_malloc_handler = __malloc_alloc_oom_handler;
		if (0 == my_malloc_handler)
		{
			__THROW_BAD_ALLOC;
		}

		// 如果设置，执行用户提供的空间不足应对措施
		(*my_malloc_handler)();

		// 继续申请空间，可能就会申请成功
		result = malloc(n);
		if (result)
			return(result);
	}
}
typedef __malloc_alloc_template<0> malloc_alloc;

3.2 二级空间配置器

二级空间配置器专门负责处理小于128字节的小块内存。

SGI-STL采用了内存池的技术来提高申请空间的速度以及减少额外空间的浪费，采用哈希桶的方式来提高用户获取空间的速度和高效管理。

3.2.1 内存池技术

内存池就是，先申请一块较大的内存块做为备用，当需要内存时，直接从内存池中取内存，当内存池中内存不够时，使用一级空间配置器，向内存中申请大块空间。当用户不用申请的空间时，直接归还内存池。

这样就避免了频繁向系统申请小块内存找出的效率低，内存碎片的问题。

但是这样会有一个问题：如何归还？

用户申请空间很简单，直接从内存池中申请。但是，当用户释放该空间时，并不知道这块空间应该放在内存池的什么位置。归还成了一个问题。

在STL配置器中，使用哈希桶的技术来解决这一问题。

3.2.2 哈希桶技术

说明：用户申请的空间基本上都会是4的整数倍，其它空间大小几乎很少用到。所以哈希桶并不需要对1~128字节的空间进行管理，也就是并不需要128个桶。SGI-STL将用户申请的内存块向上对齐到了8字节的整数倍。

为什么不用链表来管理归还的空间？

因为用户申请空间，查找合适的内存块时，效率低。

为什么向上对齐到了8字节的整数倍？

因为在哈希桶下，是以链表的形式将所有内存块连接起来的。该内存块至少需要保存下一个内存块的地址，在64位系统下，为8字节。

但是这样造成了内存碎片问题。

用户归还的空间，会被连接到哈希桶对应空间大小的位置下。

结构：