STL 容器

分类

• 向量vector
• 双端队列deque
• 列表list
• 集合set
• 多重集合multiset
• 映射map
• 多重映射multimap

按容器中元素的组织方式

• 顺序容器list vector deque
• 关联容器

按与容器相关的迭代器类型

• 可逆容器（双向）
• 随机访问容器 vector deque

通用功能

• 用默认构造函数构造空容器
• == 、 ！= 、<、<=、>、>=
• begin() end()
• clear()
• empty() return True空
• size()
• s1.swap(s2)将s1和s2两容器内容互换
• s[n] 获得容器s的第n个元素 只适用于随机访问容器

vector<Student>s1,s2;
s1==s2
s1.begin()
s1.end()
s1.clear()
s1.empty()
s1.size()
s1.swap(s2)

相关迭代器类型（S表示容器类型）

• S::iterator 指向容器元素的迭代器类型
• S::const_iterator常迭代器类型

vector<Student>::iterator pos;
vector<Student>::const_iterator cpos;

双向容器功能

• S::reverse_iterator逆向迭代器类型
• S::const_reverse_iterator逆向常迭代器类型
• rbegin()指向容器尾的逆向迭代器
• rend()指向容器首的逆向迭代器

copy(s.begin(),s.end(),ostream_iterator<int>(cout," "));
copy(s.rbegin(),s.rend(),ostream_iterator<int>(cout," "));