STL总结

1、STL强调的是泛型编程，中有六大组件，常用的三大组件是容器、迭代器、算法(find()、sort())。
2、容器分为顺序容器和关联容器，顺序容器和关联容器的区别是每个元素都有固定的位置，取决于插入的位置，前后或中间某个位置；
关联容器的元素排列是根据一定的规则，比如26个字母顺序或者整数大小。
顺序容器有vector(数组)往后插入的效率很高，往前插入的效率很受影响、list(链表)任何位置增加/删除元素的效率都比较高，内部只需要
调整一下指针、deque(双向队列)在前后插入或删除的效率很高中间操作比较耗时；
关联容器的代表有set、multiset、map、multimap。
3、STL迭代器iterator，相当于游标。通常操作符有++、--、==、!=、=等。常见的迭代器有iterator、const_iterator(容器是const的)、
reverse_iterator、const_reverse_iterator。
 4、STL标准模板库中，算法方法通常都在<algorithm>中，常用的有sort()排列，reverse()制定范围的元素逆序排列翻转，swap()元素交换。
for_each()对指定范围进行迭代访问。