STL各容器成员对比表
来源:http://www.cplusplus.com
一转:http://www.cnblogs.com/fangyukuan/archive/2010/09/21/1832675.html
- 标准STL序列容器:vector、string、deque和list。
- 标准STL关联容器:set、multiset、map和multimap。
- 非标准序列容器slist和rope。slist是一个单向链表,rope本质上是一个重型字符串。
- 非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。
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
reservesplice
remove
remove_if
unique
merge
sort
reverseset
reset
flip
to_ulong
to_string
test
anynone
STL各容器成员对比表相关推荐
- STL常用容器大致对比
1.vector vector是一种动态数组,在内存中具有连续的存储空间,支持快速随机访问.由于具有连续的存储空间,所以在插入和删除操作方面,效率比较慢.vector有多个构造函数,默认的构造函数是构 ...
- c++ STL deque容器成员函数
deque是双向队列,即可以在头部插入删除,也可以在尾部插入删除.内部并不连续,这一点和vector并不一样.可能第1个元素和第2个元素的地址是不连在一起的.在使用时用it迭代器会安全一点. 这是c+ ...
- STL vector 容器介绍
介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用.通 ...
- STL vector容器
介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用. ...
- C++ STL set容器
STL set容器 set set初始化 set添加.删除和访问元素 添加元素 删除元素 访问元素 set迭代器 set保存智能指针 multiset multiset初始化 multiset保存派生 ...
- STL vector 容器介绍 (转载)
STL vector 容器介绍<?xml:namespace prefix = o /> A Presentation of the STL Vector Container (By Ni ...
- 16 STL - 常用容器
本篇博客是根据黑马程序员视频整理,仅供学习使用. 如果这篇文章对你有帮助的话,请不要吝啬一键三连. 16 STL - 常用容器 16.1 string容器 16.1.1 string基本概念 本质: ...
- 容器删除元素后迭代器失效_STL 4: STL之容器:选择时机,删除元素,迭代器失效...
一. 种类: 标准STL序列容器:vector.string.deque和list. 标准STL关联容器:set.multiset.map和multimap. 非标准序列容器slist和rope.sl ...
- C++中STL和容器、迭代器、算法之间的关系
自学习C++以来,一直对STL.容器.迭代器.算法甚是困惑. 参考一些资料,加上自己的理解,整理如下 如果说程序等于数据结构+算法,STL就是一个小程序库,之所以说小,是因为容器模板中常用的函数有限, ...
最新文章
- 盘点开发中那些常用的MySQL优化
- WebKit Frame对象分析
- SharePoint Server 2016 PWA(Project web app) 被变为只读模式
- keep行走和计步_App Store 上的“Keep - 跑步健身计步瑜伽”
- 返回一个首尾相接的二维整数数组中最大子数组的和
- [.NET 三层架构(ADO.NET)+Web Service+多语言]WinForm三层架构重新实现TaskVision,外加WebService提供数据和多语言...
- 随想录(常用的c库)
- 链表知识体会总结(仅供参考)
- Swiper 在vue中的使用,loop=true获取真实index,数据更新刷新初始化swiper
- Linux定时器的简单使用
- 传智播客 机器学习之数据降维 学习笔记
- 计算机c盘用户里的APPDATA,Windows7系统C盘中的appdata文件夹是否可以删除
- 科罗拉多大学波尔得分校计算机科学,科罗拉多大学波尔得分校计算机科学本科专业-(20页)-原创力文档...
- 使用api制作我的足迹地图
- 修改自己电脑连接的路由器的配置网址192.168.1.1
- Delphi 官方下载 地址
- session error的问题
- Instant类使用
- 《全球顶尖公司的领导力实践》——读书随笔
- Java全栈(三)数据库技术:3.数据库之JDBC上
热门文章
- uvm 形式验证_6.小白学uvm验证 - 寄存器模型
- Tomcat控制台乱码
- python之将python代码编译成.so
- win10+linux系统进入安全模式,Win10进入安全模式的方法
- 怎么设置java内存_如何修改jvm内存 内存设置过大
- Qt窗口部件——QFrame/QAbstractButton/QLineEdit/QAbstractSpinBox/QAbstractSlider
- 跋山涉水 —— 深入 Redis 字典遍历
- 拉勾数据岗位和热门编程语言现状分析
- 是时候给为的 C 盘清理污垢了!一个830KB的神器安全解决烦恼 | C 盘快满了,如何清理 C 盘? | win 10 OS盘清理
- 华为交换机vlan划分常用命令