STL之容器(containers) 简介

什么是容器？

容器用来存储数据的，数据可以是用户自定义类型（对象），也可以是预定义类型,c++中的容器主要使用如vector,list （顺序容器） 这些都是已经封装好了.

1.结构(struct)： vector,list,deque,set,map…

2.算法(algorithms)：sort,search,copy,erase…

3.迭代器(iterators)：扮演容器与算法之间的胶合剂，是所谓的“泛型指针”，从实现的角度来看，迭代器是一种将 operator*,operator->,operator++,operator—等指针相关操作予以搬弄是非载的class template。所有STL容器都附带有自己专属的迭代器，只有容器设计都才知道如何遍历自己的元素。原生指针也是一种迭代器。

4.仿函数(functors)：仿函数不是函数，而是一个类，这个类重载了（）操作符；仿函数调用过程是这样的：find_if(nodeTable.begin(), nodeTable.end(), Comparer(ch))中 Comparer(ch)只是创建了 Comparer 类的匿名方法，重载的 operator() 真正的调用是在接下来将要看到的 find_if 模板函数的这一句 pred(*first)； 代码中不使用 find 而使用 find_if 是因为需要进行查找的不是 prime type 而是自行编写的符合类型。

5.配接器(adapters)：一种用来修饰窗口或者仿函数或者迭代器接口的东西。

6.配置器(allocators)：负责空间配置与管理。

之后会从这几个方面来讨论 STL.