C++set（十五）

每日一个小问题：当你想要储存一个集合时，你该是用什么来储存呢？

这时就可以使用set（集合）了，它就是C++通用的集合

在此之前我们先来学习一下set（集合）吧！

1.set的介绍

集合是数学中的一个基本概念，通俗地理解，集合是由一些不重复的数据组成的。比如 {1,2,3} 就是一个有 1,2,3{1， 2， 3}是 三个元素的集合。集合内部是没有顺序的，也就是说

{1， 2， 3} = {1， 3， 2} C++ 中我们常用的集合是set。

2.set的头文件

C++ 中set的实现在一个<set>头文件中，在代码开头引入这个头文件，并且同样加上一句using namespace std。

3.set的声明

现在我们来构造一个集合。

C++ 中直接构造一个set的语句为：set<T> s。这样我们定义了一个名为s的、储存T类型数据的集合，其中T是集合要储存的数据类型。初始的时候s是空集合。比如set<int> aa，set<string> bbb等等。

这一步就相当于声明变量，声明了一个set，以后就可以用它了。

4.函数操作

插入元素

C++ 中用insert()函数向集合中插入一个新的元素。注意如果集合中已经存在了某个元素，再次插入不会产生任何效果，集合中是不会出现重复元素的。

所以set就有一个很重要的应用了，它可以帮助我们完成去重。

删除元素

C++ 中通过erase()函数删除集合中的一个元素，如果集合中不存在这个元素，不进行任何操作。

获取元素个数

如果我们想知道元素个数，需要使用size函数，与看字符串长度，看vector中的元素数量一样。

如果我们有一个set，叫s，那么只需要调用s.size()就可以看到s中的元素个数了。

清空

C++ 中调用clear函数就可清空set，同时会清空set占用的内存。

如果我们有一个set，叫s，那么只需要调用s.clear()就可以清空这个set了。

遍历 set

C++ 通过迭代器可以访问集合中的每个元素，迭代器就好像一根手指指向set中的某个元素。通过操作这个手指，我们可以改变它指向的元素。通过* （解引用运算符，不是乘号的意思） 操作可以获取迭代器指向的元素。通过++操作让迭代器指向下一个元素，同理--操作让迭代器指向上一个元素。

迭代器的写法比较固定，set<T>::iterator it就定义了一个指向set<T>这种集合的迭代器it，T是任意的数据类型。其中::iterator是固定的写法。

比如你想看set<int>内部的元素，那声明迭代器的时候就是set<int>::iterator it

begin函数返回容器中起始元素的迭代器，end函数返回容器的尾后迭代器。

注：

集合内的不同的元素类型，需要使用不同的迭代器，例：

set <int> :: iterator it1; set <double> :: iterator it2;

*it 是获取迭代器（图中的手指位置）的具体元素数据。

5.每日小问题的解

直接创一个set就OK

有q次操作    

每次输入两个数：op，x

当op == 1就是插入x

当op == 2时就是删除x

当op == 3时就是输出所有的元素

实验结果：