C++ STL-set

C++ set

---

前言

在日常工作中，可能会遇到需要去掉重复元素的情况，而且有可能因这些元素的局限性而不能直接开散列表，这种情况下除了可以用数组解决，还可以使用 set 来保留元素本身而不考虑元素个数，并且 set 会让元素自动排序、去重，所以使用 set 能提升编程效率。

set 翻译为集合， 是一个 内部自动有序 且 不重复元素 的容器。

一、set 定义

如果要使用 set 需要添加 set 头文件,并且声明命名空间 std

#include <set>

using namespace std;

set<typename> name; //typename 可以是任何类型
 
 //typename 为常规类型
 set<int> Myint;
 set<double> Mydouble;
 set<node> Mynode; //node为结构体

 //typename 为STL容器
 set<vector<int> > Myset;
 set<set<int> > Myset;

set 只能通过迭代器访问元素

set<typename>::iterator a; 
//创建一个 set<typename>::iterator 类型的变量 a
//迭代器类似指针  可以用 *a 来访问元素

在C++ STL中 除开 string 和 vector 之外的STL容器都不支持 *（a + i） 的访问方式。（这里的 a 为上述迭代器）

二、set 常用函数

1、insert():插入元素(set 会自动排序、去重)

时间复杂度 O(logN),其中 N 为元素个数

#include <set>
#include <iostream>

using namespace std;

set<int> Myset;

int main()
{
   
	Myset.insert(5);
	Myset.insert(4);
	Myset.insert</