窗外阴天的博客

在STL运用中，空间配置器总是隐藏在一切组件（各种容器container）的后面，默默付出。所有STL操作的对象都是存放在容器中的，而容器所需要的空间的申请释放等，正是它在幕后的工作。1. 建立空间配置器的认知框架：空间配置器提供给使用者统一的接口（空间申请，构造对象，析构对象，释放空间） 我们先通过自己简化的一个不很标准但却能以小见大的的简单空间配置器入手介绍：#ifndef _MEMORY_H

** List 不能使用STL提供的算法 sort() ， 必须使用自己定义的sort() member function，因为STL算法sort()只接受RamdonAccessIterator，它的实现代码如下，是一个quick sort； ** list::sort的代码如下（sgi stl）： template <class _Tp, class _Alloc> ...