STL组件
STL组件
若干精心勾画的组件共同合作，构筑起STL的基础。这些组件最关键的是容器、迭代器和算法。
下图演示了STL组件之间的合作
容器(Containers)
容器类别(简称容器)用来管理一组元素。为了适应不同需求，STL提供了不同类型的容器。
总的来说，容器可分为两类：
1.序列式容器Sequence containers，此乃可序群集，其中每个元素均有固定位置(取决于插入时机和地点，和元素值无关)。
STL提供三个定义好的序列式容器：vector、deque和list。
2.关联式容器Associative containers，此乃已序群集，元素位置取决于特定的排序准则。
STL提供了四个关联式容器：set、multiset、map和multimap。
关于容器的具体操作将在第六章演示。
迭代器(Iterator)
迭代器是一个“可遍历STL容器内全部或部分元素”的对象。一个迭代器用来指出容器中的一个特定位置。基本操作如下：
Operator *
返回当前位置上的元素值。如果该元素拥有成员，可以直接以operator->取用它们。
Operator ++
将迭代器前进至下一元素。大多数迭代器还可使用operator--退回到前一个元素。
Operator ==和Operator !=
判断两个迭代器是否指向同一位置。
Operator =
为迭代器赋值(将其所指元素的位置赋值进去)。
所有容器类别都提供有一些成员函数，使我们得以获得迭代器并以之遍历访问所有元素。这些函数中最重要的是：
begin()
返回一个迭代器，指向容器起始点，也就是第一个元素(如果有的话)的位置。
end()
返回一个迭代器，指向容器借宿点。结束点在最后一个元素之后。
迭代器分类(Iterator Categories)
STL预先定义好的所有容器，其迭代器均属于以下两种类型：
1.双向迭代器(Bidirectional iterator)
双向迭代器可以双向行进：以递增运算前进或以递减运算后退。list、set、multiset、map和multimap这些容器锁提供的迭代器都属此类。
2.随机存储迭代器(Random access iterator)
随机存取迭代器不但具备双向迭代器的所有属性，还具备随机访问能力。即可以对该迭代器增加或减少一个偏移量、处理迭代器之间的距离、使用<和>之泪的操作符来比较两个迭代器。
vector、deque和strings锁提供的迭代器都属此类。
算法(Algorithm)
为了处理容器内的元素，STL提供了一些标准算法，包括搜寻、排序、拷贝、重新排序、修改、数值运算等十分基本而普遍的算法。
算法并非容器类别的成员函数，而是一种搭配迭代器使用的全局函数。
仿函数(Functors)
仿函数(functor)，就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。
例如我们定义一个类：
class X{
public:
return-value operator()(arguments) const;
...
};然后就可以把这个类别的对象当做函数调用
X fo;
...
fo(arg1,arg2) //等价于fo.operator()(arg1,arg2);
