c++ set使用（增删查遍历）

本文介绍set的增删查遍历实现，使用例子如下
下面程序统计出现的数字有哪些

#include 
#include
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 "<//3.set find useage

    int findNum=1;
    if(numSet.find(findNum)!=numSet.end())
    {
        cout<<"find num "<" in set"<else{
        cout<<"do not find num in set"<//set delete useage
    int eraseReturn=numSet.erase(1);
    if(1==eraseReturn)
    {
          cout<<"erase num 1 success"<else{
        cout<<"erase failed,erase num not in set"<return 0;
}

1．增加

调用insert成员函数，注意，set包含不重复的关键字,因此插入一个已经存在的元素对容器没有影响．

 numSet.insert(numList[i]);

２．遍历

使用set::iterator it；迭代器遍历

３．查找

使用find函数查找
使用如

if(numSet.find(findNum)!=numSet.end())

find 返回一个迭代器，如果查找失败会返回end()元素，否则成功

４．删除

erase的返回值总是０和１，若返回０，表示删除的元素不在set中,如

 int eraseReturn=numSet.erase(1);

5.循环删除

如删除值为2的元素代码如下

#include 
#include
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 "<cout<<"before delete numSet.size()= "<for(set<int>::iterator it=numSet.begin() ;it!=numSet.end();)
    {
        cout<<*it<<" occurs "<if(2==*it)
        {
            cout<<*it <<"delete"<//numSet.earse(it++)
        }else{
            it++;
        }
    }
    cout<<"after delete numSet.size()= "<return 0;
}

注意,set.earse返回值是删除的迭代器的下一个
所以可以使用 iter = set.earse(iter)
也可以使用 set.earse(iter++)
在for循环中不要用++;