STL中set的使用方法

第一次想认真地学学set，是在我做一题treap的时候产生的念头。（HNOI2004 宠物收养场，洛谷P2286）

嗯，虽然学过一丢丢的treap和splay，但是这编程复杂度貌似有点高……

无奈翻开了题解，发现了一部分神犇是用set来做这题的（甚至只有30+行代码）

那么，我是一个不愿意敲太多代码的蒟蒻，就左转了百度百科，查了一波set的用法。

但是，这些用法大全将的东西好深奥呀QAQ，几乎除了insert操作其它的什么都不会……

---

所以，特发拙文普及一波set的用法，也让大家不再陷入各种玄学数据结构的坑中。

0. 定义一个set容器

• step1：using namespace std；
• step2：直接set<成员类型>成员名

例如：定义一个整型的set容器叫做cc，那么直接set<int> cc就行了。

---

 

1. insert操作

作用：往你定义的set里面加上一个数。

• step1：定义一个辅助变量tmp；
• step2：输入tmp；
• step3：将tmp放进你定义的set容器里面。

例如：往刚定义的cc里面放一个tmp，那么直接：cc.insert(tmp)即可。

---

 

2. clear操作

作用：清空你的set容器。

• step1：将你的set容器清空。

例如：将刚才定义的cc清空，则为：cc.clear()即可。

---

 

3. empty判断

作用：判断你的容器是否为空。

• step1：判断你的容器是否为空。

例如：判断cc是否为空，只需 if(cc.empty())  即可，判断是否非空，只需if (!cc.empty())。

---

 

4. size询问

作用：询问你的容器里有多少个元素。

例如：询问cc的大小，只需 printf("%d\n",cc.size())即可。

特别的，size返回的是非重复元素，而不是所有元素。

例如：

cc里面有{1 2 3 4 5 6 7 8} 8个元素，那么他的返回值是8；

cc里面有{1 1 1 1 1 1 1 1} 8个元素，那么他的返回值是1；

cc里面有{1 1 1 2 2 6 2 1} 8个元素，那么他的返回值是3。

---

 

5. begin,end和对set容器的遍历

这个东西的确有点难……

首先，如果你要对一个set容器进行遍历的话，你要多开两个迭代器，然后以这两个迭代器分别为头和尾遍历。

如果你要对cc进行一次遍历输出，下面是具体操作步骤：

step1：定义两个东西：①set<int>::iterator starti = cc.begin();②set<int>::iterator endi = cc.end();

step2：进行一次遍历：

for (;starti!=endi;starti++)
{
    printf("%d\n",*starti);
}

因为begin()和end()返回的都是第一个或者最后一个元素的地址，所以我们在输出的时候就要加个指针*，表示指向该地址存放的元素。

当然，begin()和end()还有其它的用处，具体的就在刷题过程中领悟吧。

重点提示：循环的时候，不能写成starti<=endi，因为这里面没有重载<=的符号，只有!=。

---

 6. max_size询问

询问的是这个set容器的最大存放量。

这东西好像没什么用QAQ……

首先定义一个叫cc的set容器，然后直接询问cc.max_size()就行啦。

附：各种类型的set的存放量：

测试代码如下：

#include <set>
#include <cstdio>
using namespace std;
set<short> cc0;
set<int> cc1;
set<long> cc2;
set<long long> cc3;
set<unsigned long long> cc4;
set<unsigned long> cc5;
set<unsigned short> cc6;
set<unsigned> cc7;
set<bool> cc8;
set<float> cc9;
set<double> cc10;
int main()
{
    printf("%d\n",cc0.max_size());
    printf("%d\n",cc1.max_size());
    printf("%d\n",cc2.max_size());
    printf("%d\n",cc3.max_size());
    printf("%d\n",cc4.max_size());
    printf("%d\n",cc5.max_size());
    printf("%d\n",cc6.max_size());
    printf("%d\n",cc7.max_size());
    printf("%d\n",cc8.max_size());
    printf("%d\n",cc9.max_size());
    printf("%d\n",cc10.max_size());
　  return 0;
}

输出结果如下：

 

---

---

 7. erase操作

别问我为什么上面有两条分割线……

作用：删除set中的某一个元素。

假如，我首先在cc里面加入了1,2,3,4,5 共5个元素，然后我要删除4，再将cc中剩余的4个数输出，

那么，具体代码如下：

#include <set>
#include <cstdio>
#include <iostream>
using namespace std;
set<int> cc;    //构造set 
int main()
{
    int n;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        int tmp;
        scanf("%d",&tmp);
        cc.insert(tmp);        //往cc里面输入东西 
    }
    int need_delete;
    scanf("%d",&need_delete);    //输入想要删除的数
    cc.erase(need_delete);　　　　
    set<int>::iterator starti = cc.begin();
    set<int>::iterator endi = cc.end();
    for (;starti != endi;starti++)
        printf("%d\n",*starti);
}