【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系统配置-获利能力分析

相关内容

热门资讯

智易购APP贵金属订购交易骗局... 　　很多人看到“3元起投”“充值送福利”“操作简单”“随时提现”这类宣传，很容易把智易购APP当成普...
喜玛银庄APP商品订购投资骗局... 　　喜玛银庄APP白银、铂金“现货订购”骗局警示：无资质平台涉嫌非法期货交易，投资者爆仓后如何维权？...
吉鑫乐享APP炒贵金属订购交易... 　　近期，多名投资者反映在“吉鑫乐享APP”进行贵金属投资时遭遇严重亏损，甚至血本无归。看似正规的“...
易掘金APP虚假期货投资骗局，... 　　“易掘金”的APP它打着“高收益、灵活投资”的旗号，宣称通过“商品订购”就能轻松赚钱，吸引了不少...
在大吉订购APP订购交易亏损被... 　　近期，不少投资者反映在“大吉订购App”上投资白银、铂金等商品遭遇严重亏损。该平台宣称提供现货订...
铂银壹号APP商品订购交易亏损... 　　许多中小投资者误以为网上的“商品现货订购”是合规合法的理财渠道，殊不知这背后隐藏着巨大的合规风险...
兴鑫淘金APP贵金属订购交易亏... 　　白银、贵金属或其他商品类投资，除国家批准的正规期货交易场所及持牌期货公司外，市面上大量第三方交易...
铂银掘金APP无资质的违规平台... 　　铂银掘金等平台的投资者，往往是被“注册送现金”“充值返现券”“首单免亏”等广告话术吸引，进而下载...
八方淘金APP订购交易不合规，... 　　“八方淘金APP”“铂银掘金APP”“铂银壹号APP”等软件被指以“现货订购”为名，实际采用高杠...
在指尖订购APP订购商品亏损被... 　　指尖订购APP这类平台，表面是“订购交易”，实则是披着电商外衣的非法期货陷阱。绝大多数投资者被蒙...
在犀贝易购APP做商品订购交易... 　　市面上打着“现货投资”“贵金属交易”旗号的APP并不少，但真正合规、受监管的平台并不多。犀贝易购...
易达淘金APP虚假商品订购交易... 　　易达淘金APP存在严重的虚假宣传与违规交易行为。该平台打着“商品订购”的旗号，实则通过不合规的交...
大浪淘金APP白银订购亏损被骗... 　　大浪淘金APP最隐蔽的套路，在于其完全封闭的内盘交易系统。表面上，它宣称与国际贵金属市场接轨；实...
一品好购APP上订购白银出现亏... 　　一品好购APP原名“一品订购”，运营方为上海宝智未来信息技术有限公司。近期不少投资者反映在该平台...
九州订购APP贵金属订购投资骗... 　　九州订购APP正通过抖.音、快手、今日头条等平台大量投放投资广告，用“5元起投”“充值返现”“0...
坚锅淘金APP交易软件并不正规... 　　当前，市面上大量所谓的“现货商城订购”交易软件，早已偏离了正常的实物商品买卖，演变为高杠杆、高手...
斗金订购APP贵金属期货交易骗... 　　斗金订购APP的投资者往往被铺天盖地的广告宣传所诱导——注册即送现金、充值返现券等看似诱人的福利...
警惕！云启购APP违规经营，披... 　　"5元起投、充值返现、稳赚不赔"——这些诱人的广告语背后，可能是一个精心设计的金融陷阱。　　近期...
量子淘金APP贵金属投资不合规... 　　"4元起投""充值返券""月入过万"——这些极具诱惑力的广告语在短视频平台、社交软件上铺天盖地。...
鑫汇智投APP贵金属商品订购骗... 　　鑫汇智投APP非法期货投资骗局，受害者在投资过程中根本不懂交易，也不去研究和验证这个平台是否正规...