GeekBand作业4

STL主要有两种组件够成：

（1）容器：vector，list，array，set，map等

（2）泛型算法：find()，sort()，merge()等

-------------------------------------------------------------------------------------------------------

vector是一片连续的空间，可以使用 指针++ 这种操作直接访问元素，但是在使用的时候需要如下使用：

find(&vec[0], &vec[vec.size()], search_value);

这种写法有浓郁的数组气息（vector并不是数组）

--------------------------------------------------------------------------------------------------------

泛型指针

iterator 顺序

iterator traits 倒序

--------------------------------------------------------------------------------------------------------

STL库中提供了很多容器，例如：array，vector，list，deque，RB-tree，set/multiset，map/multimap，hashtable。。。容器都有一些共性操作：（1）==和！=运算符（2）=运算符（3）empty() 容器是否为空（4）size() 返回容器内元素个数（5）clear() 删除所有元素每个容器都提供了begin()和end()函数，分别一个iterator，一个指向第一个元素，一个指向最后一个元素的下一个空间