vector | <vector> | push_back() , pop_back() , size() , empty() , resize() , reserve() , operator[] , at() , front() , back() , insert() , erase() , clear() , begin() , end() , rbegin() , rend() | 动态数组,支持随机访问,尾部插入删除高效 |
deque | <deque> | push_back() , pop_back() , push_front() , pop_front() , size() , empty() , resize() , operator[] , at() , front() , back() , insert() , erase() , clear() , begin() , end() , rbegin() , rend() | 双端队列,支持首尾高效插入删除,支持随机访问 |
list | <list> | push_back() , pop_back() , push_front() , pop_front() , size() , empty() , front() , back() , insert() , erase() , clear() , begin() , end() , rbegin() , rend() , remove() , remove_if() , unique() , sort() , merge() , splice() , reverse() | 双向链表,任意位置插入删除高效,不支持随机访问 |
forward_list | <forward_list> | push_front() , pop_front() , insert_after() , erase_after() , before_begin() , begin() , end() , empty() , front() , clear() , remove() , remove_if() , unique() , sort() , merge() , splice_after() , reverse() | 单向链表,比list更节省空间,只支持前向遍历 |
stack | <stack> | push() , pop() , top() , size() , empty() | 栈,后进先出(LIFO)容器适配器 |
queue | <queue> | push() , pop() , front() , back() , size() , empty() | 队列,先进先出(FIFO)容器适配器 |
priority_queue | <queue> | push() , pop() , top() , size() , empty() | 优先队列,默认最大堆实现 |
set | <set> | insert() , erase() , find() , count() , lower_bound() , upper_bound() , equal_range() , size() , empty() , clear() , begin() , end() , rbegin() , rend() | 有序集合,元素唯一,基于红黑树实现 |
multiset | <set> | 同上,但允许重复元素 | 有序多重集合,基于红黑树实现 |
map | <map> | insert() , erase() , find() , count() , lower_bound() , upper_bound() , equal_range() , operator[] , at() , size() , empty() , clear() , begin() , end() , rbegin() , rend() | 有序映射,键值对,键唯一,基于红黑树实现 |
multimap | <map> | 同上,但允许重复键 | 有序多重映射,基于红黑树实现 |
unordered_set | <unordered_set> | insert() , erase() , find() , count() , bucket_count() , load_factor() , rehash() , size() , empty() , clear() , begin() , end() | 无序集合,元素唯一,基于哈希表实现 |
unordered_multiset | <unordered_set> | 同上,但允许重复元素 | 无序多重集合,基于哈希表实现 |
unordered_map | <unordered_map> | insert() , erase() , find() , count() , operator[] , at() , bucket_count() , load_factor() , rehash() , size() , empty() , clear() , begin() , end() | 无序映射,键值对,键唯一,基于哈希表实现 |
unordered_multimap | <unordered_map> | 同上,但允许重复键 | 无序多重映射,基于哈希表实现 |
array | <array> | operator[] , at() , front() , back() , begin() , end() , rbegin() , rend() , size() , empty() , fill() , swap() | 固定大小数组,支持随机访问 |
string | <string> | operator[] , at() , front() , back() , begin() , end() , rbegin() , rend() , size() , length() , empty() , clear() , append() , push_back() , pop_back() , insert() , erase() , replace() , substr() , find() , rfind() , find_first_of() , find_last_of() , compare() , c_str() , stoi() , to_string() (非成员函数) | 字符串类,类似vector但专为字符设计 |