【ACM学习】【STL】容器的基本功能与分类
admin
2024-01-17 17:28:23
0次

14天阅读挑战赛

文章目录

  • 前言
  • STL指南
  • STL容器的基本功能与分类
    • 基本功能
      • 1. `S s1`
      • 2. `s1 op s2`
      • 3. `s1.begin()`
      • 4. `s1.end()`
      • 5. `s1.clear()`
      • 6. `s1.empty()`
      • 7. `s1.size()`
      • 8. `s1.swap(s2)`
      • 9. `s1.rbegin()`
      • 10. `s1.rend()`
    • STL容器分类

前言

本文的所有语句都经本人验证，均正确使用。
由于本文涉及内容比较多，为了尽可能的讲详细些，会把各种例子附上，所以代码样例会比较多，也为了更好的布局，本系列将分开讲解，并且前期为了更加贴合实战需求，暂时只对一些常用的STL容器和基本功能进行讲解，后期有时间会一一补上。

本文STL系列知识参考《C++语言程序涉及（第5版）》

STL指南

  • 容器的基本功能与分类
  • 顺序容器
    • 顺序容器的基本功能
    • 5种顺序容器的特性
      • 向量
      • 双端队列
      • 列表
      • 单向链表和数组
    • 顺序容器的插入迭代器
    • 顺序容器的适配器
  • 关联容器
    • 关联容器的分类及基本功能
    • 集合
    • 映射
    • 多重集合与多重映射
    • 无序容器

STL容器的基本功能与分类

STL有13种基本容器(
顺序容器：vector,deque,list,forward_list,array
关联容器：set,multiset,map,multimap,unorder_map,unorder_set,unorder_multimap,unorder_multiset
)，每种都不一样，这里先从共性着手。

以下的功能对于13种STL容器都适用

基本功能

设S为一种容器，s1和s2是S类型的实例。

1. S s1

默认构造一个没有如何元素的空容器

2. s1 op s2

op可以是==,!=,<,>,<=,>=之一，对两个容器之间元素按字典序比较

int main() {int n;cin>>n;vectorvec1;for(int i=1;i<=n;i++){vec1.push_back(i);}copy(vec1.begin(),vec1.end(),ostream_iterator(cout," "));cout<vec2;for(int i=2;i<=n+1;i++){vec2.push_back(i);}copy(vec2.begin(),vec2.end(),ostream_iterator(cout," "));cout<

终端：

4
1 2 3 4 
2 3 4 5 
1

vec1

3. s1.begin()

返回指向s1第一个元素的迭代器

4. s1.end()

返回指向s1最后一个元素的下一个元素位置的迭代器

使用方法：

S::iterator it1=s1.begin();
S::iterator it2=s1.end();

int main() {int n;cin>>n;vectorvec1;for(int i=1;i<=n;i++){vec1.push_back(i);}copy(vec1.begin(),vec1.end(),ostream_iterator(cout," "));cout<::iterator it=vec1.begin();cout<<*it<::iterator it2=vec1.end();cout<<*(it2-1)<

终端：

4
1 2 3 4 
1
2
1
4

可以看到，it迭代器可以自增或自减，并且可以通过*(it+n)来指定后面第n个位置的元素

5. s1.clear()

将s1内容清空

6. s1.empty()

返回布尔值，判断s1是否为空

7. s1.size()

返回s1的元素个数

8. s1.swap(s2)

将s1容器和s2容器的内容交换

int main() {int n;cin>>n;vectorvec1;for(int i=1;i<=n;i++){vec1.push_back(i);}copy(vec1.begin(),vec1.end(),ostream_iterator(cout," "));cout<vec2;for(int i=2;i<=n+1;i++){vec2.push_back(i);}copy(vec2.begin(),vec2.end(),ostream_iterator(cout," "));cout<(cout," "));cout<(cout," "));cout<

终端：

4
1 2 3 4 
2 3 4 5
2 3 4 5
1 2 3 4

可以看到，s1.swap(s2)使两者的内容都发生了交换，而不仅仅是s1

事实上，上述提到的13种容器大部分都是可逆容器（除了少数如slist(单向链表)仅提供前向迭代器的容器），它所提供的迭代器是双向迭代器，可以对容器元素进行双向遍历，在后文将会一一列出STL的容器类别。

故逆向迭代器的函数：

9. s1.rbegin()

得到指向容器最后一个元素的逆向迭代器

10. s1.rend()

得到指向容器第一元素的前一个位置的逆向迭代器

使用方法：

S::reverse_iterator it1=s1.rbegin();
S::reverse_iterator it2=s1.rend();

int main() {vectorvec1;for(int i=1;i<=4;i++){vec1.push_back(i);}copy(vec1.begin(),vec1.end(),ostream_iterator(cout," "));cout<::iterator it=vec1.begin();vector::iterator it2=vec1.end();vector::reverse_iterator it3=vec1.rbegin();vector::reverse_iterator it4=vec1.rend();cout<<*(it3)<

终端：

1 2 3 4 
4
3
1
2

s1.rbegin()指向最后一个元素+n表示向第一个元素方向移动n个单位元素
s1.rend()指向第一元素之前的一个元素，-n表示向最后元素方向移动n个单位
为了方便理解，我们将元素顺序从左到右表示正方向，s1.begin()++和s1.end()++表示向右移动，s1.begin()–和s1.end()–表示向左移动，而s1.rbegin()和s1.rend()正好相反，当然了这里的s1.begin(),s1.end(),s1.rbegin(),s1.rend()都是一个常迭代器，并不可以改变，上述表示只是为了方便理解。
准确地说，iterator的实例it可以使用it++，it+n（n是一个常数），而s.begin/end/rbegin/rend则不可以改变，但是可以通过+n来指向第n个位置元素
下面用一个例子说明：

int main() {listl(4,2);vectorvec1={1,2,3,4};copy(vec1.begin(),vec1.end(),ostream_iterator(cout," "));cout<::iterator it=vec1.begin();cout<<*(it+2)<
1 2 3 4 
3
3

这里有一点是与下一篇博客讲到的初始化顺序容器对象矛盾的，需要特别注意。

输出容器的内容，以空格为分隔符
正向输出：

copy(vec.begin(),vec.end(),ostream_iterator(cout," "));

逆向输出：

copy(vec.rbegin(),vec.rend(),ostream_iterator(cout," "));

迭代器的等价关系：
base()会返回构造该逆向迭代器的那个迭代器

s1.rbegin()==S::reverse_iterator(s1.end())
s1.rbegin().base()==s1.end()
s1.rend()==S::reverse_iterator(s1.begin())
s1.rend().base()==s1.begin()

随机访问容器所提供的迭代器是随机访问迭代器，支持对容器元素的随机访问。

  1. s1[n] 获取容器的第n个元素，等价于s1.begin()[n]

int main() {vectorvec1;for(int i=1;i<=4;i++){vec1.push_back(i);}copy(vec1.begin(),vec1.end(),ostream_iterator(cout," "));cout<

输出：

1 2 3 4 
3
4
4
1

[]里面可以是负数，正负号表示移动方向，该用法对于begin,end,rbegin,rend都适用，且要注意这四种迭代器所指位置与方向的区别

STL容器分类

容器名名称头文件概念
vector向量随机访问容器、顺序容器
deque双端队列随机访问容器、顺序容器
array数组随机访问容器、顺序容器
forward_list单向链表单向访问容器，顺序容器
list列表可逆容器、顺序容器
set集合可逆容器、关联容器
multiset多重集合可逆容器、关联容器
map映射可逆容器、关联容器
multimap多重映射可逆容器、关联容器
unordered_set无序集合可逆容器、关联容器
unordered_multiset无序多重集合可逆容器、关联容器
unordered_map无序映射可逆容器、关联容器
unordered_multimap无序多重映射可逆容器、关联容器
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：冯禧许嵩没分手！女方开许嵩车送好友回家，交往超1年感情稳定 许嵩冯禧谈恋爱过程 冯禧许嵩谈恋爱了吗

下一篇：SAP CO系统配置-获利能力分析

相关内容

热门资讯

黄金“不灵了”，高端金饰的溢价... 古法黄金到底能不能走出脱离金价波动的独立溢价 作者：赵心怡 2026年开年，国际金价一路狂飙至近56...
朗迅科技由董事长徐振控制46%... 瑞财经 刘治颖 6月24日，杭州朗迅科技股份有限公司（以下简称：朗迅科技）深主板IPO获受理，保荐机...
两部门：2030年可再生能源制... 【两部门：2030年可再生能源制氢规模达到200万吨】财联社6月25日电，国家发展改革委、国家能源局...
原创 警... 大家好，这里是全球脉冲。 6月16日，日本央行宣布加息25个基点，政策利率上调至1%，创下31年来最...
黄金钻石回收怎么选？上海市场常... 近年来黄金价格持续走高，不少上海市民都有变现家中闲置黄金首饰、投资金条的打算。但市面上回收门店数量众...
专访火山引擎谭待：模型好对Ma... 文 | 邓咏仪 编辑 | 张雨忻 火山引擎总裁谭待 来源：火山引擎 过去三年，火山引擎总裁谭待给团...
女董事长深夜被带走，牵出金融旧... *此图由AI生成 作者| 史大郎&猫哥 来源| 是史大郎&大猫财经Pro 大半夜的，一家上市公司董事...
盯盯拍报考港交所上市：出海翻红... 撰稿|贝多 来源|贝多商业&贝多财经 6月22日，盯盯拍（深圳）技术股份有限公司（下称“盯盯拍”）递...
苏州千亿市值上市公司+1！ A股“苏州板块”又诞生了一家千亿市值企业。 昨日（6月25日），苏州上市公司永鼎股份股价在昨日涨停的...
芯片股猛拉！600667，一字... 【导读】创业板指一度涨超2%，存储芯片、半导体、电子元器件等方向涨幅居前 中国基金报记者 李智 一起...
分析师：海峡收费与否已不重要 ... 来源：格隆汇APP 格隆汇6月25日｜阿曼方面重申，霍尔木兹海峡未来安排不涉及通行费。美国财经网站i...
《内外贸一体化企业评价通则》团... 齐鲁晚报·齐鲁壹点记者 管悦 6月25日，《内外贸一体化企业评价通则》团体标准审查会在济南召开。该标...
提升AI智能体工作流的速度与能... 智能体工作流是一种由AI驱动的软件系统，它通过串联多个模型与外部工具来处理复杂任务，例如分析视频并回...
“价投大佬”犀利点评马斯克：擅...
热搜！又有纸尿裤被曝检出甲酰胺... 来源：市场资讯 （来源：北京商报） 网友：“囤了200多包”。 近日，多个婴幼儿纸尿裤品牌“被检出...
埃森哲内部录音曝光：企业AI使... IT之家 6 月 26 日消息，科技媒体 404Media 昨日（6 月 25 日）发布博文，披露了...
FIBA期待杨瀚森表现 最新实... 北京时间6月25日消息，FIBA国际篮联公布了最新一期世界杯预选赛亚太区球队实力榜，中国男篮排在澳大...
收评：创业板指放量反弹涨2.8... 市场冲高回落后，再度震荡拉升。黄白线分化明显，权重股走势较强。量能明显放大，沪深两市成交额3.59万...
巨头财报引爆A股存储芯片板块，... 当地时间6月24日美股盘后， 美光科技（MU.US）公布截至5月31日的2026财年第三财季财报，业...
银行、消金公司助贷余额增速不得... 近日，中国证券报记者从多位业内人士处独家获悉，5月以来，多地金融监管部门对部分中小银行、消金公司下达...