STL
容器 | |
算法 | |
迭代器 | |
函数对象 | |
适配器 | |
内存分配器 |
容器
类别 | 类 | 特点 |
---|---|---|
STL序列式容器 | array、vector、deque、list 、forward_list. | 不会对存储的元素进行排序,元素排列的顺序取决于存储它们的顺序. |
STL关联式容器 | map、multimap、set、 multiset | 关联式容器在存储元素时还会为每个元素在配备一个键,整体以键值对的方式存储到容器中。可以通过键值直接找到对应的元素,而无需遍历整个容器。另外,关联式容器在存储元素,默认会根据各元素键值的大小做升序排序。 |
STL无序关联式容器 | unordered_map、unordered_set、unordered_multimap、unordered_multiset | 无序关联式容器不会对存储的元素做升序排序. |
类 | 大小是否固定 | 元素存储位置 |
---|---|---|
array | 是(无法动态的扩展或收缩) | 连续 |
vector | 否(可以动态的扩展或收缩) | 连续 |
deque | ||
list | 否(可以动态的扩展或收缩) | 离散 |
forward_list | 否(可以动态的扩展或收缩) | 离散 |
迭代器
类别 | 类 | 特点 |
---|---|---|
迭代器适配器 | reverse_iterator、insert_iterator、front_insert_iterator、 back_insert_iterator、move_iterator. | |
流式迭代器 | istream_iterator、ostream_iterator、istreambuf_iterator、ostreambuf_iterator. |
算法
算法 | ||
---|---|---|
sort | ||
stable_sort | ||
partial_sort | ||
partial_sort_copy | ||
is_sorted |