《C++程序设计及项目实践》 课件 第16章 标准模板库

第16章标准模板库16.1容器16.2算法16.3 本章小结111容器提供了模板类表示的泛型(虚拟类型)数据结构，包括vector、list、queue、set、multiset等，每一种容器类都可以传入一个具体的数据类型，具现(实例)化成一个非模板的类16.1容器22STL中的容器按照分类可以组织成如下类：(1)数组array：固定大小的容器，提供了对元素的快速随机访问。(2)序列容器：包括vector、deque、list，这些容器按线性顺序存储

元素。(3)关联容器：包括set、multiset、map、multimap，这些容器根据键值进行组织和访问元素。(4)容器适配器：包括stack、queue、priority_queue，这些适配器提供了特定的接口，基于序列容器实现不同的数据结构。(5)无序容器：包括unordered_set、unordered_multiset、unordered_map、unordered_multimap，这些容器使用哈希(散列)函数进行组织和访问元素。(6)字符串：特定版本的容器，用于处理字符序列。33416.1.1数组arrayarray容器具有如下的一些常用的成员函数，包括元素访问，迭代器，容量，操作相关。

元素访问类相关函数。成员函数功能介绍at(n)返回下标n处的元素，若n超出array的范围，则抛出out_of_range异常operator[]直接根据下标位置返回array中的元素front()返回第一个元素back()返回最后一个元素data()返回array中存储元素的指针，01#include<iostream>02#include<array>03usingnamespacestd;0405intmain()06{07constintN=10;08array<int,N>a{};09for(inti=0;i<N;i++)10{11a[i]=i*i;12}13cout<<"thefrontelement:"<<a.front()<<endl;14cout<<"thebackelement:"<<a.back()<<endl;15int*p=a.data();16for(int*q=p;q<p+N;q++)17{18cout<<*q<<'';19}20cout<<endl;21for(inti=0;i<N;i++)22{23cout<<a.at(i)<<'';24}25cout<<endl;26try27{28cout<<a.at(N);29}30catch(out_of_range&e)31{32cout<<e.what()<<endl;33}34}array元素访问示例56

迭代器访问函数成员函数功能介绍begin()返回指向容器中第一个元素的随机迭代器end()返回指向容器中最后一个元素之后一个位置的随机迭代器rbegin()返回指向容器中最后一个元素的随机迭代器，也就是反向的begin()rend()返回指向容器中第一个元素之前一个位置的随机迭代器，也就是反向的end()cbegin()与begin()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素cend()与end()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素crbegin()与rbegin()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素crend()与rend()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素01#include<iostream>02#include<array>03usingnamespacestd;0405intmain()06{07constintN=5;08array<int,N>numbers{3,5,7,9,11};09for(autoit=numbers.begin();it!=numbers.end();it++)10{11*it=*it+1;12}13cout<<"1)";15};14for(autocit=numbers.begin();cit!=numbers.end();cit++)15{16cout<<*cit<<'';17}18cout<<endl;

77array中迭代器使用示例19for(autorit=numbers.rbegin();rit!=numbers.rend();rit++)20{21*rit=*rit**rit;22}23cout<<"2)";24for(autocrit=numbers.crbegin();crit!=numbers.crend();crit++)25{26cout<<*crit<<'';27}28return0;29}

88array中迭代器使用示例(3)容量相关函数99

成员函数功能介绍empty()检查array是否为空size()返回array中元素个数max_size()与size()相同(由于array固定长度)容量相关函数示例01#include<iostream>02#include<array>03usingnamespacestd;0405intmain()06{07constintN=5;08array<int,N>numbers1{3,5,7,9,11};09array<int,0>numbers2;10cout<<"1)"<<numbers1.empty()<<'\t'11<<numbers2.empty()<<endl;12cout<<"2)"<<numbers1.size()<<'\t'13<<numbers2.max_size()<<endl;14return0;15}1010(4)操作相关函数1111成员函数功能介绍fill()填充元素swap()交换数组1212array操作相关函数示例01

#include<iostream>02

#include<array>03

usingnamespacestd;04

#defineN505

06

voidshow(array<int,N>arr,intn)07

{08

for(inti=0;i<n;i++)09

{10

cout<<arr.at(i)<<'';11

}12

}13

intmain()14

{15

array<int,N>numbers1{3,5,7,9,11};16

array<int,N>numbers2{2,4,6};17

numbers2.fill(10);18

numbers1.swap(numbers2);19

cout<<"1)";20

show(numbers1,N);21

cout<<endl<<"2)";22

show(numbers2,N);23

return0;24

}1316.1.1数组arrayvector容器具有如下的一些常用的成员函数，包括元素访问，迭代器，容量，操作相关。(1)元素访问类相关函数成员函数功能介绍at(n)返回下标n处的元素，若n超出vector的范围，则抛出out_of_range异常operator[]直接根据下标位置返回vector中的元素front()返回第一个元素的引用back()返回最后一个元素的引用data()返回vector中存储元素的指针vector元素访问函数示例1401#include<iostream>02#include<vector>03usingnamespacestd;0405intmain()06{07vector<int>v1{1,3,5,7,9};08vector<int>v2(5,10);09cout<<"1)";10for(inti=0;i<5;i++)11{12cout<<v1.at(i)<<'';13}14cout<<endl<<"2)";15for(inti=0;i<5;i++)16{17cout<<v2[i]<<'';18}1419v1.front()=10;20v1.back()=100;21cout<<endl<<"3)";22for(inti=0;i<5;i++)23{24cout<<v1.at(i)<<'';25}26cout<<endl<<"4)";27int*p=v1.data();28for(inti=0;i<5;i++)29{30cout<<p[i]<<'';31}32return0;33}15152.迭代器相关函数成员函数功能介绍begin()返回指向容器中第一个元素的随机迭代器end()返回指向容器中最后一个元素之后一个位置的随机迭代器rbegin()返回指向容器中最后一个元素的随机迭代器，也就是反向的begin()rend()返回指向容器中第一个元素之前一个位置的随机迭代器，也就是反向的end()cbegin()与begin()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素cend()与end()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素crbegin()与rbegin()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素crend()与rend()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素vector迭代器相关函数使用示例1601#include<iostream>02#include<vector>03usingnamespacestd;0405intmain()06{07vector<int>v{1,3,5,7,9};08for(autoit=v.begin();it!=v.end();it++)09{10*it*=*it;11}12cout<<"1)";13for(autocit=v.cbegin();cit!=v.cend();cit++)14{15cout<<*cit<<'';16}17for(autorit=v.rbegin();rit!=v.rend();rit++)18{1619*rit+=*rit;20}21cout<<"\n2)";22for(autocrit=v.crbegin();crit!=v.crend();crit++)23{24cout<<*crit<<'';25}26return0;27}1717(3)容量相关函数成员函数功能介绍empty()判断vector是否为空size()获得vector中元素个数max_size()vector可以容纳的最大元素个数reserve()重新分配并保留当前向量值capacity()当前阶段分配的内存可以容纳的元素个数shrink_to_fit()将当前阶段分配的未使用的内存去除vector容量相关函数示例181801#include<iostream>02#include<vector>03usingnamespacestd;0405intmain()06{07vector<int>v1;08vector<int>v2{1,3,5,7,9};09cout<<"1)";10cout<<v1.empty()<<'\t'<<v2.empty()<<endl;11cout<<"2)";12cout<<v1.size()<<'\t'<<v2.size()<<endl;13cout<<"3)";14cout<<v1.max_size()<<'\t'<<v2.max_size()<<endl;15cout<<"4)";191916cout<<v1.capacity()<<'\t'<<v2.capacity()<<endl;17v1.reserve(10);18v2.reserve(20);19cout<<"5)";20cout<<v1.capacity()<<'\t'<<v2.capacity()<<endl;21cout<<"6)";22cout<<v1.size()<<'\t'<<v2.size()<<endl;23v1.shrink_to_fit();24v2.shrink_to_fit();25cout<<"7)";26cout<<v1.capacity()<<'\t'<<v2.capacity()<<endl;27cout<<"8)";28cout<<v1.size()<<'\t'<<v2.size()<<endl;29return0;30}2021(4)修改类函数。成员函数功能介绍clear()删除vector中的所有元素insert()插入元素emplace()插入元素emplace_back()末尾插入元素erase()删除指定的元素push_back()在末尾增加一个元素pop_back()去掉末尾的元素resize()调整vector长度swap()交换vector内容vector修改类函数示例212201

#include<iostream>02

#include<vector>03

usingnamespacestd;04

05

voidshow(intid,vector<int>&v)06

{07

cout<<id<<")";08

for(inti:v)09

{10

cout<<i<<'';11

}12

cout<<endl;13

}15

intmain()16

{17

vector<int>v;18

autoit=v.begin();19

v.insert(it,100);20

show(1,v);21

it=v.begin();22

v.insert(it,2,200);23

show(2,v);24

it=v.begin();25

v.emplace(it,300);26

v.emplace_back(1000);27

show(3,v);222328

v.push_back(400);29

show(4,v);30

v.pop_back();31

show(5,v);32

v.erase(v.begin());33

show(6,v);34

v.resize(2);35

show(7,v);36

vector<int>v2{1,3,5,7,9};37

v.swap(v2);38

show(8,v);39

show(9,v2);40

return0;41

}16.1.3双端队列deque2324deque容器具有如下的一些常用的成员函数，包括元素访问，迭代器，容量，修改相关。(1)元素访问类相关函数。成员函数功能介绍at(n)返回下标n处的元素，若n超出deque的范围，则抛出out_of_range异常operator[]直接根据下标位置返回vector中的元素front()返回第一个元素的引用back()返回最后一个元素的引用2424deque元素访问示例01

#include<iostream>02

#include<deque>03

#include<string>04

usingnamespacestd;05

06

intmain()07

{08

deque<string>data01={"one","two","three","four"};09

deque<string>data02{4,"hello"};10

cout<<"1)"<<data01.at(0)<<endl;11

cout<<"2)"<<data01[3]<<endl;12

data01.front()="head";13

data01.back()="tail";14

cout<<"3)";252515

for(stringstr:data01)16

{17

cout<<str<<'\t';18

}19

cout<<endl;20

cout<<"4)";21

try{22

data01.at(4);23

}24

catch(out_of_range&exec)25

{26

cout<<exec.what()<<endl;27

}28

cout<<"5)";29

for(autostr:data02)30

{31

cout<<str<<'\t';32

}33

return0;34

}262.迭代器相关函数成员函数功能介绍begin()返回指向容器中第一个元素的随机迭代器end()返回指向容器中最后一个元素之后一个位置的随机迭代器rbegin()返回指向容器中最后一个元素的随机迭代器，也就是反向的begin()rend()返回指向容器中第一个元素之前一个位置的随机迭代器，也就是反向的end()cbegin()与begin()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素cend()与end()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素crbegin()与rbegin()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素crend()与rend()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素272727deque迭代器使用示例01

#include<iostream>02

#include<deque>03

usingnamespacestd;04

05

intmain()06

{07

deque<int>data={1,3,5,7,9};08

for(autoit=data.begin();it!=data.end();it++)09

{10

*it=*it+*it;11

}12

cout<<"1)";13

for(autocit=data.cbegin();cit!=data.cend();cit++)14

{15

cout<<*cit<<'\t';16

}2828deque迭代器使用示例17

for(autorit=data.rbegin();rit!=data.rend();rit++)18

{19

*rit=*rit**rit;20

}21

cout<<endl<<"2)";22

for(autocrit=data.crbegin();crit!=data.crend();crit++)23

{24

cout<<*crit<<'\t';25

}26

return0;27

}2929(3)容量相关函数。成员函数功能介绍empty()判断deque是否为空size()获得deque中元素个数max_size()deque可以容纳的最大元素个数shrink_to_fit()将当前阶段分配的未使用的内存去除3031deque容量函数使用示例01

#include<iostream>02

#include<deque>03

usingnamespacestd;04

05

intmain()06

{07

deque<int>data01;08

deque<int>data02{100,200,300,400};09

cout<<"1)"<<boolalpha<<data01.empty()<<endl;10

cout<<"2)"<<data02.empty()<<endl;11

cout<<"3)"<<data01.size()<<endl;12

cout<<"4)"<<data02.size()<<endl;13

cout<<"5)"<<data01.max_size()<<endl;14

return0;15

}3132(4)修改类函数成员函数功能介绍clear()删除deque中的所有元素insert()插入元素emplace()插入元素emplace_back()末尾插入元素emplace_front()头部插入元素erase()删除指定的元素push_back()在末尾增加一个元素pop_back()去掉末尾的一个元素push_front()在头部增加一个元素pop_front()去掉头部的一个元素resize()调整deque长度swap()交换deque内容3233deque修改类函数使用示例01

#include<iostream>02

#include<deque>03

#include<string>04

usingnamespacestd;05

06

classStudent07

{08

private:09

intnum;10

stringname;11

public:12

Student(intnum,stringname)13

{14

this->num=num;15

this->name=name;16

cout<<"constructor:"<<num<<","<<name<<endl;17

}18

friendostream&operator<<(ostream&os,Studentstu);19

};333421

ostream&operator<<(ostream&os,Studentstu)22

{23

os<<stu.num<<','<<;24

returnos;25

}26

27

voidshow(intid,deque<Student>&data)28

{29

cout<<id<<")";30

for(Studentstu:data)31

{32

cout<<stu<<'|';33

}34

cout<<endl;35

}343537

intmain()38

{39

deque<Student>data;40

Studentone{100,"zhang"};41

Studenttwo{200,"li"};42

data.emplace(data.begin(),300,"wang");43

data.emplace_back(300,"wang");44

data.emplace_front(one);45

show(1,data);46

data.insert(data.begin(),one);47

show(2,data);48

data.erase(data.begin());49

show(3,data);50

data.push_front(one);51

data.push_back(two);52

show(4,data);53

data.pop_front();54

show(5,data);55

data.clear();56

show(6,data);57

return0;58

}353616.1.4

双向链表listlist容器具有如下的一些常用的成员函数，包括元素访问，迭代器，容量，修改相关。(1)元素访问类相关函数成员函数功能介绍front()返回第一个元素的引用back()返回最后一个元素的引用363701

#include<iostream>02

#include<list>03

usingnamespacestd;04

05

voidshow(intid,list<int>&data)06

{07

cout<<id<<")";08

for(inti:data)09

{10

cout<<i<<'\t';11

}12

cout<<endl;13

}14

15

intmain()16

{17

list<int>data01{2,4,6,8,10};18

list<int>data02=data01;19

list<int>data03(data02);20

list<int>data04(5,200);21

data03.front()=100;22

data03.back()=500;23

show(1,data01);24

show(2,data02);25

show(3,data03);26

show(4,data04);27

return0;28

}3738(2)迭代器相关函数成员函数功能介绍begin()返回指向容器中第一个元素的随机迭代器end()返回指向容器中最后一个元素之后一个位置的随机迭代器rbegin()返回指向容器中最后一个元素的随机迭代器，也就是反向的begin()rend()返回指向容器中第一个元素之前一个位置的随机迭代器，也就是反向的end()cbegin()与begin()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素cend()与end()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素crbegin()与rbegin()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素crend()与rend()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素383901

#include<iostream>02

#include<list>03

usingnamespacestd;04

05

intmain()06

{07

list<int>data{2,4,6,8,10};08

for(autoit=data.begin();it!=data.end();it++)09

{10

*it+=100;11

}12

cout<<"1)";13

for(autocit=data.cbegin();cit!=data.cend();cit++)14

{15

cout<<*cit<<'\t';16

}list迭代器使用示例394017

for(autorit=data.rbegin();rit!=data.rend();rit++)18

{19

*rit+=1000;20

}21

cout<<"\n2)";22

for(autocrit=data.crbegin();crit!=data.crend();crit++)23

{24

cout<<*crit<<'\t';25

}26

return0;27

}4041(3)容量相关函数成员函数功能介绍empty()判断list是否为空size()获得list中元素个数max_size()list可以容纳的最大元素个数414201

#include<iostream>02

#include<list>03

usingnamespacestd;04

05

intmain()06

{07

list<int>data01;08

list<int>data02{2,4,6,8,10};09

cout<<"1)"<<boolalpha<<data01.empty()<<'\t'<<data02.empty()<<endl;10

cout<<"2)"<<data01.size()<<'\t'<<data02.size()<<endl;11

cout<<"3)"<<data01.max_size()<<'\t'<<data02.max_size()<<endl;12

return0;13

}4243(4)修改类函数成员函数功能介绍clear()删除list中的所有元素insert()插入元素emplace()插入元素emplace_back()末尾插入元素emplace_front()头部插入元素erase()删除指定的元素push_back()在末尾增加一个元素pop_back()去掉末尾的一个元素push_front()在头部增加一个元素pop_front()去掉头部的一个元素resize()调整list长度swap()交换list内容434401

#include<iostream>02

#include<list>03

#include<string>04

usingnamespacestd;05

06

classStudent07

{08

private:09

intnum;10

stringname;11

public:12

Student(intnum,stringname)13

{14

this->num=num;15

this->name=name;16

}17

friendostream&operator<<(ostream&os,Studentstu);18

};444520

ostream&operator<<(ostream&os,Studentstu)21

{22

os<<stu.num<<','<<;23

returnos;24

}25

26

voidshow(intid,list<Student>&stuList)27

{28

cout<<id<<")";29

for(Studentstu:stuList)30

{31

cout<<stu<<'|';32

}33

cout<<endl;34

}454637

intmain()38

{39

list<Student>stuList;40

Studentone{100,"zhang"};41

stuList.insert(stuList.end(),one);42

stuList.emplace(stuList.end(),200,"li");43

stuList.emplace_front(300,"wang");44

stuList.emplace_back(400,"zhou");45

show(1,stuList);46

//前后部各增加了一个对象47

Studenttwo{500,"chu"};48

Studentthree{600,"cheng"};49

stuList.push_back(two);50

stuList.push_front(three);51

show(2,stuList);52

//前部弹出两个对象，后部弹出一个对象53

stuList.pop_back();54

stuList.pop_front();55

stuList.pop_front();56

show(3,stuList);57

return0;58

}4647(4)操作类函数成员函数功能介绍merge()合并两个listsplice()将另一个list中的元素移动到当前listremove()删除指定值的元素remove_if()删除满足某个标准的元素reverse()反向一个listunique()只保留list中的唯一值(去重)sort()对list进行排序4748list操作类函数使用示例01

#include<iostream>02

#include<list>03

usingnamespacestd;04

05

voidshow(intid,stringstrList,list<int>&iList)06

{07

cout<<id<<")"<<strList<<":";08

for(inti:iList)09

{10

cout<<i<<'';11

}12

cout<<endl;13

}484915

intmain()16

{17

list<int>iList01={9,8,6,7,10,16};18

list<int>iList02={20,19,20,19,9,5,4,3,2,1};19

show(1,"iList01",iList01);20

//对iList01从小到大排序21

iList01.sort();22

show(2,"iList01",iList01);23

//反转iList0224

iList02.reverse();25

show(3,"iList02",iList02);26

//合并两个列表，首先需要排好序27

iList02.sort();28

iList01.merge(iList02);29

show(4,"iList01",iList01);30

show(5,"iList02",iList02);31

//粘接两个列表32

list<int>iList03{100,200,300,400};33

autoit=iList01.begin();34

advance(it,2);//迭代器位置正向移动2个位置35

iList01.splice(it,iList03);36

show(6,"iList01",iList01);37

show(7,"iList03",iList03);38

cout<<"8)"<<*it<<endl;39

//删除指定值的元素40

iList01.remove(100);41

show(9,"iList01",iList01);42

//删除满足条件的元素43

iList01.remove_if([](intn){returnn>100;});44

show(10,"iList01",iList01);45

//保留不重复的元素495046

iList01.unique();47

show(11,"iList01",iList01);48

//从大到小排序49

iList01.sort(greater<int>());50

show(12,"iList01",iList01);51

//从小到大排序52

iList01.sort();53

show(13,"iList01",iList01);54

return0;55

}505116.1.5

单向链表forward_listforward_list容器具有如下的一些常用的成员函数，包括元素访问，迭代器，容量，修改相关。(1)元素访问类相关函数成员函数功能介绍front()返回第一个元素的引用5152forward_list元素访问函数使用示例05

voidshow(intid,forward_list<int>&iList)06

{07

cout<<id<<"):";08

for(inti:iList)09

{10

cout<<i<<'';11

}12

cout<<endl;13

}14

15

intmain()16

{17

forward_list<int>iList01={9,8,6,7,10,16};18

show(1,iList01);19

iList01.front()=100;20

show(2,iList01);21

return0;22

}5253(2)迭代器相关函数

成员函数功能介绍before_begin()返回指向容器中第一个元素前面的一个位置cbefore_begin()与before_begin()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素begin()返回指向容器中第一个元素的随机迭代器end()返回指向容器中最后一个元素之后一个位置的随机迭代器cbegin()与begin()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素cend()与end()类似，但是前面加上了c(onst)常量限制，不能利用迭代器修改容器中元素535401

#include<iostream>02

#include<forward_list>03

usingnamespacestd;04

05

voidshow(intid,forward_list<int>&iList)06

{07

cout<<id<<"):";08

for(inti:iList)09

{10

cout<<i<<'';11

}12

cout<<endl;13

}forward_list迭代器使用示例545515

intmain()16

{17

forward_list<int>iList01={9,8,6,7,10,16};18

show(1,iList01);19

autobb=iList01.before_begin();20

iList01.insert_after(bb,100);21

show(2,iList01);22

for(autoit=iList01.begin();it!=iList01.end();it++)23

{24

*it=*it**it;25

}26

cout<<"3)";27

for(autocit=iList01.cbegin();cit!=iList01.cend();cit++)28

{29

cout<<*cit<<'';30

}31

return0;32

}5556(3)容量相关函数成员函数功能介绍empty()判断list是否为空max_size()list可以容纳的最大元素个数565701

#include<iostream>02

#include<forward_list>03

usingnamespacestd;04

05

intmain()06

{07

forward_list<int>iList01;08

forward_list<int>iList02={9,8,6,7,10,16};09

cout<<"1)"<<boolalpha<<iList01.empty()<<'\t'<<iList02.empty()<<endl;10

cout<<"2)"<<iList01.max_size()<<'\t'<<iList02.max_size()<<endl;11

return0;12

}forward_list容量函数使用示例5758(4)修改类函数成员函数功能介绍clear()删除forward_list中的所有元素insert_after()插入一个或多个元素emplace_after()插入一个或多个元素erase_after()删除一个或多个元素emplace_front()头部插入元素push_front()在头部增加一个元素pop_front()去掉头部的一个元素resize()调整forward_list长度swap()交换forward_list内容5859forward_list修改类函数使用示例06

classStudent07

{08

private:09

intnum;10

stringname;11

public:12

Student(intnum,stringname)13

{14

this->num=num;15

this->name=name;16

}17

friendostream&operator<<(ostream&os,Studentstu);18

};19

20

ostream&operator<<(ostream&os,Studentstu)21

{22

os<<stu.num<<','<<;23

returnos;24

}26

voidshow(intid,forward_list<Student>&stuList)27

{28

cout<<id<<")";29

for(Studentstu:stuList)30

{31

cout<<stu<<'|';32

}33

cout<<endl;34

}596036

intmain()37

{38

forward_list<Student>stuList;39

Studentone{100,"zhang"};40

stuList.emplace_front(300,"wang");41

autoit=stuList.before_begin();42

stuList.insert_after(it,one);43

stuList.emplace_after(stuList.begin(),200,"li");44

show(1,stuList);45

//前增加了一个对象46

Studenttwo{500,"chu"};47

stuList.push_front(two);48

show(2,stuList);49

//前部弹出对象50

stuList.pop_front();51

show(3,stuList);52

//删除第二个对象53

stuList.erase_after(stuList.cbegin());54

show(4,stuList);55

//清空56

stuList.clear();57

show(5,stuList);58

return0;59

}6061(4)操作类函数成员函数功能介绍merge()合并两个forward_listsplice_after()将另一个forward_list中的元素移动到当前forward_listremove()删除指定值的元素remove_if()删除满足某个标准的元素reverse()反向一个forward_listunique()只保留forward_list中的唯一值(去重)sort()对forward_list元素进行排序6162forward_list操作类函数使用示例05

voidshow(intid,stringstrList,forward_list<int>&iList)06

{07

cout<<id<<")"<<strList<<":";08

for(inti:iList)09

{10

cout<<i<<'';11

}12

cout<<endl;13

}15

intmain()16

{17

forward_list<int>iList01={9,8,6,7,10,16};18

forward_list<int>iList02={20,19,20,19,9,5,4,3,2,1};19

show(1,"iList01",iList01);20

//对iList01从小到大排序21

iList01.sort();22

show(2,"iList01",iList01);23

//反转iList0224

iList02.reverse();626325

show(3,"iList02",iList02);26

//合并两个列表，首先需要排好序27

iList02.sort();28

iList01.merge(iList02);29

show(4,"iList01",iList01);30

show(5,"iList02",iList02);31

//粘接两个列表32

forward_list<int>iList03{100,200,300,400};33

autoit=iList01.begin();34

advance(it,2);35

iList01.splice_after(it,iList03);36

show(6,"iList01",iList01);37

show(7,"iList03",iList03);38

cout<<"8)"<<*it<<endl;636439

//删除指定值的元素40

iList01.remove(100);41

show(9,"iList01",iList01);42

//删除满足条件的元素43

iList01.remove_if([](intn){returnn>100;});44

show(10,"iList01",iList01);45

//保留不重复的元素46

iList01.unique();47

show(11,"iList01",iList01);48

//从大到小排序49

iList01.sort(greater<int>());50

show(12,"iList01",iList01);51

//从小到大排序52

iList01.sort();53

show(13,"iList01",iList01);54

return0;55

}646516.1.6

集合Setset容器具有如下的一些常用的成员函数，包括迭代器，容量，修改，查找，观察者相关。(1)迭代器相关函数成员函数功能介绍begin()返回指向容器中第一个元素的随机迭代器，为常量迭代器，不能修改。end()返回指向容器中最后一个元素之后一个位置的随机迭代器，为常量迭代器，不能修改。rbegin()返回指向容器中最后一个元素的随机迭代器，也就是反向的begin()，为常量迭代器，不能修改。rend()返回指向容器中第一个元素之前一个位置的随机迭代器，也就是反向的end()，为常量迭代器，不能修改。cbegin()同begin()cend()同end()crbegin()同rbegin()crend()同rend()656601

#include<iostream>02

#include<set>03

usingnamespacestd;04

05

intmain()06

{07

set<int>iset={9,8,6,7,10,16,9,8,7};08

cout<<"1)";09

for(autocit=iset.cbegin();cit!=iset.cend();cit++)10

{11

cout<<*cit<<'';12

}13

cout<<"\n2)";14

for(autorit=iset.rbegin();rit!=iset.rend();rit++)15

{16

cout<<*rit<<'';17

}18

return0;19

20

}set迭代器函数使用示例6667(2)容量相关函数成员函数功能介绍empty()判断set是否为空size()获得set中元素个数max_size()set可以容纳的最大元素个数676801

#include<iostream>02

#include<set>03

usingnamespacestd;04

05

intmain()06

{07

set<int>iset={9,8,6,7,10,16,9,8,7};08

cout<<"1)"<<boolalpha<<iset.empty()<<endl;09

cout<<"2)"<<iset.size()<<endl;10

cout<<"3)"<<iset.max_size()<<endl;11

return0;12

}set容量相关函数使用示例6869(3)修改类函数成员函数功能介绍clear()删除set中的所有元素insert()插入一个元素emplace()插入一个元素emplace_hint()根据某个迭代器插入元素erase()删除一个或多个元素swap()交换set内容697001

#include<iostream>02

#include<set>03

usingnamespacestd;04

05

voidshow(intid,set<int>&iset)06

{07

cout<<id<<")";08

for(inti:iset)09

{10

cout<<i<<'';11

}12

cout<<endl;13

}15

intmain()16

{17

set<int>iset={9,8,6,7,10,16,9,8,7};18

show(1,iset);19

iset.insert(iset.begin(),20);20

iset.insert(30);21

iset.insert({12,11});22

show(2,iset);23

iset.erase(30);24

iset.erase(iset.begin());25

show(3,iset);26

iset.clear();27

show(4,iset);28

return0;29

}7071(4)查找类函数成员函数功能介绍count()返回和某个key相等的元素个数find()返回和某个key相等的元素位置equal_range()返回和某个key匹配的元素范围lower_bound()返回大于等于某个key值的第一个元素的位置upper_bound()返回大于key值的第一个元素的位置717206

{07

set<int>iset={9,8,6,7,10,16,9,8,7,13,12};08

cout<<"1)"<<iset.count(100)<<'\t'<<iset.count(10)<<endl;09

cout<<"2)";10

for(autoit=iset.find(9);it!=iset.end();it++)11

{12

cout<<*it<<'';13

}14

cout<<endl;15

autolower=iset.lower_bound(10);16

autoupper=iset.upper_bound(10);17

cout<<"3)"<<*lower<<'\t'<<*upper<<endl;18

auto[lb,ub]=iset.equal_range(10);19

cout<<"4)";20

for(autoit=lb;it!=ub;it++)21

{22

cout<<*it<<'';23

}24

return0;25

}7273(5)观察者函数成员函数功能介绍key_comp()返回和key值比较的函数对象value_comp()同key_comp()737405

classModCmp06

{07

public:08

booloperator()(constintlhs,constintrhs)const09

{10

return(lhs%10)>=(rhs%10);11

}12

};13

14

voidshow(intid,set<int,ModCmp>&iset)15

{16

cout<<id<<")";17

for(autoit=iset.begin();it!=iset.end();it++)18

{19

cout<<*it<<'';20

}21

cout<<endl;22

}747524

intmain()25

{26

set<int,ModCmp>iset={19,18,17,9,8,7};27

show(1,iset);28

cout<<"2)keycompareresult:"<<endl;29

autocomp_func=iset.key_c