【C++ STL 容器】——概述

容器分类

• 序列性容器：vector，deque，list
• 关联性容器：set，multiset，map，multimap
• 容器适配器：stack，queue

容器共性

容器一般来说都有如下函数

• 默认构造函数
• 复制构造函数
• 析构函数
• empty：判断容器是否为空
• max_size:返回容器中最大元素个数
• size:返回容器中当前元素个数
• operator=:将一个容器赋给另一个容器
• operator<:比较容器
• operator=:
• operator>:
• operator>=;
• operator==:
• operator!=:
• swap:交换两个容器的元素；

顺序容器和关联容器共有函数如下。

• begin:返回容器的第一个元素迭代器指针
• end：返回容器最后一个元素的后面一个迭代器指针
• rbegin：返回容器最后一个元素的迭代器指针
• rend：返回容器首个元素前面一位的迭代器指针
• erase：从容器中清除一个或几个元素。
• clear：清除容器中所有元素；