c++中集合set的几个使用方法

c++中的集合set是非常好用的，尤其是在求一些交集、并集、或者是输出不重复的数。
需要注意的是，set是自动从小到大排序的，而且自动去除了重复的元素。
以下是几个非常常见好用的方法：
1、insert()
将insert中的元素放入集合中，具体用法如下：

#include <iostream>
#include<set>
using namespace std;
int main() {
    set<int> s;
	s.insert(1);//将1放入集合s中 
	return 0;
}

2、find()
find(value)返回的是set值对应为value的迭代器；

#include <iostream>
#include<set>
using namespace std;
int main() {
    set<int> s;
	s.insert(1);
	s.insert(2);
	auto it=s.find(2);
	cout<<*it;//输出结果为2
	return 0;
}

3、erase()
erase()有两种用法：删除某一元素、删除一个区间内的所有元素
①删除单个元素：
可以配合find函数一起使用

#include <iostream>
#include<set>
using namespace std;
int main() {
    set<int> s;
	s.insert(1);
	s.insert(2);
	s.erase(s.find(2));//删除元素2
	cout<<s.size();//此时集合中只有一个元素1
	return 0;
}

②删除一个区间的元素：
erase（first,last）删除[first，last）的元素，这里是左开右闭的

#include <iostream>
#include<set>
using namespace std;
int main() {
    set<int> s;
	s.insert(1);
	s.insert(2);
	s.insert(3);
	s.insert(4);
	s.insert(5);
	auto it=s.find(2);//it指向的是2在集合中的地址
	s.erase(s.begin(),it);//删除从开始到2的元素（注意，这里不包括2）
	for(it=s.begin();it!=s.end();it++){
		cout<<*it<<" "; 
	}
	cout<<endl;
	cout<<s.size();//此时容器的容积为4；
	return 0;
}

此时的输出：

需要注意的是，除了vector和string支持s.begin()+3这样的迭代器加上数字的形式，在别的里面是不成立的，比如上述代码如果写成s.erase(s.begin(),2);是不成立的；
4、size()
用来获得集合中元素的个数，代码如下：

#include <iostream>
#include<set>
using namespace std;
int main() {
    set<int> s;
	s.insert(1);
	s.insert(2);
	s.insert(3);
	s.insert(4);
	s.insert(5);
	cout<<s.size();//此时输出的是5
	return 0;
}

5、clear()
用来清空集合中所有的元素，比如

#include <iostream>
#include<set>
using namespace std;
int main() {
    set<int> s;
	s.insert(1);
	s.insert(2);
	s.insert(3);
	s.insert(4);
	s.insert(5);
	cout<<s.size();
	s.clear();
	cout<<endl<<s.size();
	return 0;
}

此时的输出
clear 函数等价于erase(s.begin(),s.end())，结果是一样的
6、end()
只需要注意一点，end指的是集合中最后一个元素地址的下一个地址。
最后一个元素的地址是rbegin（）

#include <iostream>
#include<set>
using namespace std;
int main() {
    set<int> s;
	s.insert(1);
	s.insert(2);
	s.insert(3);
	s.insert(4);
	s.insert(5);
	s.insert(100);
	auto it=s.rbegin();
	cout<<*it;//此时输出100
	return 0;
}

由与set自动排序，可能会导致某些时候出现运行超时的情况，可以换成unorder_set，这样就不会自动排序了，时间会快很多！
如果你觉得对你有帮助，点个赞！