- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
各容器特性简介
标准容器类 说明
顺序性容器
vector 从后面快速的插入与删除,直接访问任何元素
deque 从前面或后面快速的插入与删除,直接访问任何元素
list 双链表,从任何地方快速插入与删除
关联容器
set 快速查找,不允许重复值
multiset 快速查找,允许重复值
map 一对多映射,基于关键字快速查找,不允许重复值
multimap 一对多映射,基于关键字快速查找,允许重复值
容器适配器
stack 后进先出
queue 先进先出
priority_queue 最高优先级元素总是第一个出列
所有标准库共有函数
默认构造函数 提供容器默认初始化的构造函数。
复制构造函数 将容器初始化为现有同类容器副本的构造函数
析构函数 不再需要容器时进行内存整理的析构函数
empty 容器中没有元素时返回 true, 否则返回 false
max_size 返回容器中最大元素个数
size 返回容器中当前元素个数
operator= 将一个容器赋给另一个容器
operator 如果第一个容器小于第二个容器,返回 true ,否则返回 false ,
如果第一个容器小于或等于第二个容器,返回 true ,否则返回
operator=
false
operator 如果第一个容器大于第二个容器,返回 true ,否则返回 false
如果第一个容器大于或等于第二个容器,返回 true ,否则返回
operator=
false
operator== 如果第一个容器等于第二个容器,返回 true ,否则返回 false
operator!= 如果第一个容器不等于第二个容器, 返回 true ,否则返回 false
swap 交换两个容器的元素
其中 operator,operator=,operator,operator=,operator==,operator!= 均不适用于 priority_queue
容器的一些函数功能介绍
函数 表述
c.assign(beg,end) 将 [beg; end) 区间中的数据赋值给 c 。
c.assign(n,elem) 将 n 个 elem 的拷贝赋值给 c 。
c.at(idx) 传回索引 idx 所指的数据, 如果 idx 越界,抛出 out_of_range 。
c.back() 传回最后一个数据,不检查这个数据是否存在。
c.begin( ) 传回迭代器中的第一个数据地址。
c.size() 返回容器中数据个数。
c.clear() 移除容器中所有数据。
c.empty() 判断容器是否为空。
c.end() 指向迭代器中末端元素的下一个,指向一个不存在元素。
c.erase(pos) 删除 pos 位置的数据,传回下一个数据的位置。
c.erase(beg,end) 删除 [beg,end) 区间的数据,传回下一个数据的位置。
c.front() 传回第一个
文档评论(0)