set

set 是一个内部有序的数据结构，支持添加，删除元素，但不支持修改元素（所以想修改，就要先删再添）。

别忘加上头文件 #include<set>

 

1.声明

和其他STL一样，set<int>s。 <> 内的是数据类型，后面的是名称。

 

2.插入元素

s.insert(5)。向 int 型 set 中插入了一个整数 5。

 

3.查找

s.find(5)。查找set中的5，一般这么写 if (s.find(6) == s.end())  ......，这意味着如果没找到 5，就执行下面的语句。

 

4.求 set 的大小

x = s.size()。注意的是，求出的 x 就是个数。如以下程序，输出的就是4

#include <bits/stdc++.h>
using namespace std;
set<int>s;
int main()
{
    for(int i = 0; i < 4; i++) s.insert(i);
    printf("%d
", s.size());
    return 0;
}

5.遍历

#include <bits/stdc++.h>
using namespace std;
set<int>s;
int main()
{
    for (int i = 0; i < 4; i++) s.insert(i);
    for(set<int>::iterator it = s.begin(); it != s.end(); it++)
        printf("%d ", *it);
    printf("
");
    return 0;
}

输出：0 1 2 3。it 可以理解为一个自己定义的指针，记住格式就好了。

 

6.删除

有两种方法，在 set 里面完全等效。（不过在 multiset 里就不一样了）

(1) s.erase(5); 将 5 删除。

(2) set<int>::iterator it = s.find(5); s.erase(it);

7.lower_bound 和 upper_bound

在 set 里面一样可以用，不过这么用：

#include <bits/stdc++.h>
using namespace std;
set<int>s;
int main()
{
    for (int i = 0; i < 4; i++) s.insert(i);
    set<int>::iterator it1 = s.lower_bound(2); printf("%d ", *it1);    //lower_bound(2)是找到第一个大于等于2的数 
    set<int>::iterator it2 = s.upper_bound(2); printf("%d", *it2);    //upper_bound(2)是找到第一个大于2的数
    printf("
");
    return 0;
}

输出：2 3

 

划重点： set 可以去重，比如 inset(5) 操作了3次，但 set 里面就一个5。但 set 有一个弊端，就是没有下脚标，这样的话，就无法直接输出第 k 大（小）的数。

顺便再说一下 multiset

头文件也是 set。

multiset 与 set 的区别就是，它允许集合中存在相同的元素，大部分操作和 set 一样，只需要将 set 改成 multiset 即可。但有一点不同。就是删除操作。

还记得两种写法吗？

(1) s.erase(5);  只不过这是删除 multiset 中的所有5。

(2) set<int>::iterator it = s.find(3); s.erase(it); 而这只删除一个 5。