C++STL总结——set：集合.pdf

该【C++STL总结——set：集合 】是由【小小布】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【C++STL总结——set：集合 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。C++STL总结——set:集合
C++STL总结——set:集合
包含头⽂件:set
包含两个容器:set,multiset
整合
//set:集合(不允许集合中有重复的元素)
//multiset(允许集合中有重复的元素),
//元素在插⼊时会⾃动排序(升序)
voidPrintSet(set<int>&s){
for(set<int>::iteratorit=();it!=();it++){
cout<<*it<<"";
}
cout<<endl;
}
voidset_test_01(){
//构造和赋值
set<int>s1;//默认构造
(10);
(30);
(20);
(50);
(40);
PrintSet(s1);
set<int>s2(s1);//拷贝构造
set<int>s3;
s3=s2;//=赋值
}
voidset_test_02(){
//⼤⼩和交换
set<int>s1;
for(inti=0;i<5;i++){
(i);
}
cout<<()<<endl;//⼤⼩
();//判空
set<int>s2;
for(inti=10;i<15;i++){
(i);
}
(s1);//交换
}
voidset_test_03(){
//插⼊和删除
set<int>s1;
for(inti=0;i<5;i++){
//只能使⽤insert插⼊,没有头插尾插之类的
(i);
(i);
}
//(iterator):删除迭代器位置的元素,
//参数只能是迭代器
(());
//(iterator,iterator):删除区间内的元素,
//两个参数均只能是迭代器
((),());
();//清空
(4);//(n):删除集合中值为n的数
}
voidset_test_04(){
//查找和统计
set<int>s1;
for(inti=0;i<5;i++){
(i);
}
//(n):查找值为n的元素位置,找到返回pos,
//(),⽆论找到与否,返回的都是迭代器
set<int>::iteratorpos=(3);
/*
⼀般⽤法
if(pos!=())cout<<"找到位置为pos:"<<*pos<<endl;//find返回的迭代器从0开始计数
elsecout<<"未找到"<<endl;
*/
multiset<int>ms;
(10);
(20);
(10);
(30);
(10);
//count(n):返回集合中有⼏个值为n的元素,
//set容器只能为0或者1,multiset可以>1,返回值是整数
intnum=(10);
}
//set容器修改排序规则:运⽤仿函数
classMyCompare{
public:
booloperator()(intn1,intn2){
returnn1>n2;
}
};
voidset_test_05(){
set<int>s1;
(20);
(40);
(10);
(50);
(30);
PrintSet(s1);//默认从⼩到⼤
//改变排序规则
set<int,MyCompare>s2;
(20);
(40);
(10);
(10);
(50);
(30);
//因为排序规则的改变,迭代器也要发⽣相应的改变
for(set<int,MyCompare>::iteratorit=();it!=();it++){
cout<<*it<<"";
}
cout<<endl;
}
迭代器遍历
voidPrintSet(set<int>&s){
for(set<int>::iteratorit=();it!=();it++){
cout<<*it<<"";
}
cout<<endl;
}
构造和赋值
voidset_test_01(){
//构造和赋值
set<int>s1;//默认构造
(10);
(30);
(20);
(50);
(40);
PrintSet(s1);
set<int>s2(s1);//拷贝构造
set<int>s3;
s3=s2;//=赋值
}
⼤⼩和交换
voidset_test_02(){
//⼤⼩和交换
set<int>s1;
for(inti=0;i<5;i++){
(i);
}
cout<<()<<endl;//⼤⼩
();//判空
set<int>s2;
for(inti=10;i<15;i++){
(i);
}
(s1);//交换
}
插⼊和删除
voidset_test_03(){
//插⼊和删除
set<int>s1;
for(inti=0;i<5;i++){
//只能使⽤insert插⼊,没有头插尾插之类的
(i);
}
//(iterator):删除迭代器位置的元素,
//参数只能是迭代器
(());
//(iterator,iterator):删除区间内的元素,
//两个参数均只能是迭代器
((),());
();//清空
(4);//(n):删除集合中值为n的数
}
查找和统计
voidset_test_04(){
//查找和统计
set<int>s1;
for(inti=0;i<5;i++){
(i);
}
//(n):查找值为n的元素位置,找到返回pos,
//(),⽆论找到与否,返回的都是迭代器
set<int>::iteratorpos=(3);
/*
⼀般⽤法
if(pos!=())cout<<"找到位置为pos:"<<*pos<<endl;//find返回的迭代器从0开始计数
elsecout<<"未找到"<<endl;
*/
multiset<int>ms;
(10);
(20);
(10);
(30);
(10);
//count(n):返回集合中有⼏个值为n的元素,
//set容器只能为0或者1,multiset可以>1,返回值是整数
intnum=(10);
}
set容器修改排序规则(默认:从⼩到⼤)
//set容器修改排序规则:运仿函数
classMyCompare{
public:
booloperator()(intn1,intn2){
returnn1>n2;
}
};
voidset_test_05(){
set<int>s1;
(20);
(40);
(10);
(50);
(30);
PrintSet(s1);//默认从到
//改变排序规则
set<int,MyCompare>s2;
(20);
(40);
(10);
(50);
(30);
//因为排序规则的改变,迭代器也要发相应的改变
for(set<int,MyCompare>::iterator=();it!=();it++){
cout<<*it<<"";
}
cout<<endl;
}