One2zeror的专栏

STL所有的操作对象（所有的数值）都存放在容器之内，容器需要分配空间以存放数据。为什么不说allocator是内存配置器而是空间配置器，因为空间不仅是内存，空间也可以是磁盘或其它辅助储存媒体。这里我们主要讨论内存配置。 　　 SGI STL每个容器缺省的空间配置器为alloc，如vector： template<class T, class Alloc = alloc> clas

内存基本处理工具： 　　STL有五个全局函数，作用于未初始化空间上，它们分别是：construct(), destroy(), uninialized_copy(), uninialized_fill()和uninialized_fill_n()。 　　前两个函数前面文章有介绍，下面介绍后三个函数。　　uninitialized_copy()使我们能够将内存的配置与对象的构造行为分离开来。如果作

容器是很多人对STL的第一印象，vector,stack,queue,set,map等等都是容器。 　　这里先介绍 STL中的序列式容器。 　　所谓序列式容器，其中的元素可序（ordered），但未必有序（sorted）。C++ 本身提供了一个序列式容器——数组（array），STL中还提供了向量（vector），链表（list），堆栈（stack），队列（queue），优先队列（priorit

关于迭代器的基本介绍可以看我之前泛型编程的文章： 　　STL的中心思想在于：将数据容器（containers）和算法（algorithms）分开，彼此独立设计，最后再以一帖粘合剂将它们撮合在一起。 　　迭代器（iterator）是一种 smart pointer，关于智能指针可以看我之前的文章（智能指针）。 　　 迭代器是一种行为类似指针的对象，而指针的各种行为中最常见也最重要的便

相较于vector的连续线性空间，list就显得复杂许多，它的好处是每次插入或删除一个元素，就配置或释放一个元素空间。因此，list对于空间的运用有绝对的精准，一点也不浪费。而且，对于任何位置的元素插入或元素移除，list永远是常数时间。　　list 内部为双向链表，内部元素互相以link串接起来，每个元素都知道其前一个元素以及下一个元素的位置。template <class T> struct _