STL各容器成员对比表
2015-05-27 19:29
344 查看
Sequence containers | Associative containers | |||||||||
Headers | <vector> | <deque> | <list> | <set> | <bitset> | |||||
Members | complex | vector | deque | list | set | multiset | map | multimap | bitset | |
constructor | * | constructor | constructor | constructor | constructor | constructor | constructor | constructor | constructor | |
destructor | O(n) | destructor | destructor | destructor | destructor | destructor | destructor | destructor | ||
operator= | O(n) | operator= | operator= | operator= | operator= | operator= | operator= | operator= | operators | |
iterators | begin | O(1) | begin | begin | begin | begin | begin | begin | begin | |
end | O(1) | end | end | end | end | end | end | end | ||
rbegin | O(1) | rbegin | rbegin | rbegin | rbegin | rbegin | rbegin | rbegin | ||
rend | O(1) | rend | rend | rend | rend | rend | rend | rend | ||
capacity | size | * | size | size | size | size | size | size | size | size |
max_size | * | max_size | max_size | max_size | max_size | max_size | max_size | max_size | ||
empty | O(1) | empty | empty | empty | empty | empty | empty | empty | ||
resize | O(n) | resize | resize | resize | ||||||
element access | front | O(1) | front | front | front | |||||
back | O(1) | back | back | back | ||||||
operator[] | * | operator[] | operator[] | operator[] | operator[] | |||||
at | O(1) | at | at | |||||||
modifiers | assign | O(n) | assign | assign | assign | |||||
insert | * | insert | insert | insert | insert | insert | insert | insert | ||
erase | * | erase | erase | erase | erase | erase | erase | erase | ||
swap | O(1) | swap | swap | swap | swap | swap | swap | swap | ||
clear | O(n) | clear | clear | clear | clear | clear | clear | clear | ||
push_front | O(1) | push_front | push_front | |||||||
pop_front | O(1) | pop_front | pop_front | |||||||
push_back | O(1) | push_back | push_back | push_back | ||||||
pop_back | O(1) | pop_back | pop_back | pop_back | ||||||
observers | key_comp | O(1) | key_comp | key_comp | key_comp | key_comp | ||||
value_comp | O(1) | value_comp | value_comp | value_comp | value_comp | |||||
operations | find | O(log n) | find | find | find | find | ||||
count | O(log n) | count | count | count | count | count | ||||
lower_bound | O(log n) | lower_bound | lower_bound | lower_bound | lower_bound | |||||
upper_bound | O(log n) | upper_bound | upper_bound | upper_bound | upper_bound | |||||
equal_range | O(log n) | equal_range | equal_range | equal_range | equal_range | |||||
unique members | capacity reserve | splice remove remove_if unique merge sort reverse | set reset flip to_ulong to_string test anynone |
相关文章推荐
- 【STL】各容器成员对比表
- STL 各容器成员对比表
- 【STL】各容器成员对比表
- STL各容器成员对比表
- 【STL】各容器成员对比表
- STL容器 成员函数对比表
- 【STL】各容器成员对比表
- 【STL】各容器成员对比表
- stl容器之--自定义结构体作为stl容器元素成员的使用
- STL中容器的几个容易混淆的成员函数-size, capacity, resize, reserve
- STL中容器的几个容易混淆的成员函数-size, capacity, resize, reserve
- STL各个容器成员比较表
- 从零开始学C++之STL(三):迭代器类vector::iterator 和 vector::reverse_iterator 的实现、迭代器类型、常用的容器成员
- c++ STL stack容器成员函数
- STL: vector容器成员函数resize的作用
- c++ stl容器set成员函数介绍及set集合插入,遍历等用法举例
- STL线性容器List成员函数sort的原理
- c++ stl容器set成员函数介绍及set集合插入,遍历等用法举例
- C++之STL(三):迭代器类vector::iterator 和 vector::reverse_iterator 的实现、迭代器类型、常用的容器成员
- STL中LIST等容器删除多个成员的正确方法参考