标签：
1，STL提供三种类型的组件：容器、迭代器、算法。
容器：
顺序容器（vector、list、deque、string等）是一系列元素的有序集合；
关联容器（set、multiset、map、multimap）包含查找元素的键值。
迭代器：作用是遍历容器。
for (vector<int>::iterator it = v.begin(); it != v.end(); it++) { cout << *it << " "; } //迭代器是依附于容器的
算法：排序算法、不可变序算法、变序算法、数值算法。
#include <numeric> #include <algorithm> vector<int> v; sort(v.begin(), v.end()); //排序算法 reverse(v.begin(), v.end()); //变序算法，反转 accumulate(v.begin(), v.end()); //数值算法，计算和 //可以看到算法不是容器的方法，而是独立于容器的
2，set红黑树的平衡二叉检索树，但是元素没有重复，插入重复的插不成功；multiset允许插入重复的数字。
标签：
原文地址：http://www.cnblogs.com/jiayith/p/4338819.html
