【STL】set集合

构造函数

std::set<std::string> myset;
1

这条指令将会创建一个空的set容器
该容器会默认采用std::less< T >的排序规则对成员进行排序。
这种排序方法适用于内置的数据类型，比如整型、浮点型、字符串等等。

std::set<std::string> myset{"java","stl","python"};
1

如此同样可以进行创建，同时会对添加进入的成员进行排序和去重

set<string> copyset(myset);
1

set也支持拷贝构造，同样也是一个强拷贝函数，将value值全部复制到新的容器中。

自定义排序和去重方式

当模板类型是结构体等的时候就需要用到自定义排序方式了。不然就会报错。
可以通过重载运算符<或（）的方式实现，以下介绍重载运算符<的实现方法；
首先，重载**只能是重载<**而不能是<=、>=等运算符，几乎所有的方法或容器都需要排序来满足数学意义上的严格弱序化，否则这些方法或容器的行为将不可预知。
set容器在插入新的值的时候，将会进行比较和去重。当a eg:

其他常用函数

insert()函数是有一个返回指的。
他的返回值是一个pair类型，pair的第一个值是一个指向插入元素的迭代器。
第二个值是一个布尔类型，他代表是否成功插入（若此前存在插入值就会插入失败）
emplace()方法的语法格式如下

template <class ...Args>
	pair<iterator,bool> emplace (Args&&... args);
1
2

其中，参数(Args&&… args)指的是，只需要传入构建新元素所需要的数据即可，该方法可以自行利用这些数据构建出要添加的元素。

multiset
和set容器的区别在于，multiset容器中可以同时存储多个键相同的键值对，也就是说，它没有去重的功能。
此外multiset的函数方法和set的一样。