zhanjl

stl定义的关联容器有两种：set和map；除了set和map，有两种关联容器，虽然目前没有加入stl中，但用途非常大，以后很有可能会加入stl，就是hash_set和hash_map。set和mapset和map的底层都是用红黑树实现的，set容器只有键没有value，map的每一个键都对应一个值，他们的底层以及迭代器实现都比较类似，明白了set，也就明白了map。底

stl中的序列式容器包括三个:vector,list和deque，对于每种容器，要清楚他内部使用的数据结构，还有相应的迭代器的定义。vector容器使用的数据结构vector容器和数组非常相似，他和数组的区别是数组是静态空间，一旦定义，空间大小就不能改变，而vector在使用过程中空间可以动态增长，比数组更灵活。vector使用的数据结构是一段连续地址空间，还定义有三个成员变量，分别表

迭代器设计思维在STL中，容器和算法是分开设计的，彼此独立，然后再以一帖胶着剂将他们撮合在一起。例如find()算法：

STL定义有五个全局函数，作用于未初始化空间上，它们分别是：construct(), destroy(), uninialized_copy(), uninialized_fill()和uninialized_fill_n()。其中前两个函数前文已经介绍，这里就着重介绍后三个函数。函数的作用uninialized_copy()函数函数原型：template inline Fo

一般而言，我们所习惯的C++内存的配置和释放是这样的：class Foo {//定义};//construct函数，构造p指向的内存对象template inline void construct(T1* p, const T2& value) { new (p) T1(value);}//destroy函数，析构pointer指向的内存对象template inl

一、stl_config.h的作用不同的编译器对C++语言的支持程度不同。而STL作为一个希望具备广泛移植能力的程序库，要支持不同的编译器。所以STL准备了一个stl_config.h头文件，里面根据使用的不同编译器定义了许多常量，标志是否支持某些C++语言特性，所有的STL头文件都会直接或间接的包含这个头文件，并以条件式写法，让预处理器根据各个常量决定取舍哪一段代码。二、