C++-Set容器增删查遍历实现
注:本文仅供个人参考使用,方便查找,详情请参考原文。
原文作者:CSDN博主「沧海飞帆」
原文链接:https://blog.csdn.net/ktigerhero3/article/details/78273497
本文介绍set的增删查遍历实现,使用例子如下
下面程序统计出现的数字有哪些
#include <iostream>
#include<set>
using namespace std;
int main()
{
int numList[6]={1,2,2,3,3,3};
//1.set add
set<int> numSet;
for(int i=0;i<6;i++)
{
//2.1insert into set
numSet.insert(numList[i]);
}
//2.travese set
for(set<int>::iterator it=numSet.begin() ;it!=numSet.end();it++)
{
cout<<*it<<" occurs "<<endl;
}
//3.set find useage
int findNum=1;
if(numSet.find(findNum)!=numSet.end())
{
cout<<"find num "<<findNum<<" in set"<<endl;
}else{
cout<<"do not find num in set"<<findNum<<endl;
}
//set delete useage
int eraseReturn=numSet.erase(1);
if(1==eraseReturn)
{
cout<<"erase num 1 success"<<endl;
}else{
cout<<"erase failed,erase num not in set"<<endl;
}
return 0;
}
1.增加
调用insert成员函数,注意,set包含不重复的关键字,因此插入一个已经存在的元素对容器没有影响.
numSet.insert(numList[i]);
2.遍历
使用set
3.查找
使用find函数查找
使用如
if(numSet.find(findNum)!=numSet.end())
find 返回一个迭代器,如果查找失败会返回end()元素,否则成功
4.删除
erase的返回值总是0和1,若返回0,表示删除的元素不在set中,如
int eraseReturn=numSet.erase(1);
5.循环删除
如删除值为2的元素代码如下
#include <iostream>
#include<set>
using namespace std;
int main()
{
int numList[6]={1,2,2,3,3,3};
//1.set add
set<int> numSet;
for(int i=0;i<6;i++)
{
//2.1insert into set
numSet.insert(numList[i]);
}
//2.travese set
for(set<int>::iterator it=numSet.begin() ;it!=numSet.end();it++)
{
cout<<*it<<" occurs "<<endl;
}
cout<<"before delete numSet.size()= "<<numSet.size()<<endl;
for(set<int>::iterator it=numSet.begin() ;it!=numSet.end();)
{
cout<<*it<<" occurs "<<endl;
if(2==*it)
{
cout<<*it <<"delete"<<endl;
it=numSet.erase(it);
//numSet.earse(it++)
}else{
it++;
}
}
cout<<"after delete numSet.size()= "<<numSet.size()<<endl;
return 0;
}
注意,set.earse返回值是删除的迭代器的下一个
所以可以使用 iter = set.earse(iter)
也可以使用 set.earse(iter++)
在for循环中不要用++;