set关联式容器

作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在 中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是 中数元素的值不能直接被改变。与 的使用方法大致都相同。

set的定义

set<类型> 对象名; 如：set<int> s;

添加元素

set<int> s; s.insert(8); s.insert(10); s.insert(6); s.insert(8); //重复元素不会插入

set遍历

set 的遍历也是使用迭代器进行遍历， 可以正序遍历也可以反序遍历。

正序遍历

set<int> s; set<int>::iterator it; for (it = s.begin(); it != s.end(); it++) cout << *it << endl;

反序遍历

set<int>::reverse_iterator it; for (it = s.rbegin(); it != s.rend(); it++) cout << *it << endl

常用操作

begin(), //返回set容器的第一个元素 end(), //返回set容器的最后一个元素 clear(), //删除set容器中的所有的元素 empty(), //判断set容器是否为空 max_size(), //返回set容器可能包含的元素最大个数 size(), //返回当前set容器中的元素个数 rbegin(), //返回的值和end()相同 rend(), //返回的值和begin()相同 erase(iterator), //删除定位器iterator指向的值 erase(first,second), //删除定位器first和second之间的值 erase(key_value), //删除键值key_value的值 find() ， //返回给定值值得定位器，如果没找到则返回end()。 set中还有两个非常重要的函数，lower_bound（）和upper_bound（）。这两个函数都需要传入一个值。 lower_bound返回的是大于或等于被查询元素的第一个元素位置的迭代器，如果找不到，迭代器则为set.end() 。 upper_bound返回值则是>给定val的最小指针（iterator）。 rbegin() 和 rend()为反向迭代器。

因为 set中的元素本身是有序的，因此 begin() 会直接返回集合中最小的元素的位置，而 end()-- 返回的是集合中最大元素的位置。

同排序函数相同，我们可以自行定义比较的方法，但具体使用同 sort 略有不同，需要自己定义一个 struct 来做具体类型的比较，同时要定义一个名为 operator 的 bool 类型函数，具体请看下面的代码。

#include <bits/stdc++.h> using namespace std; //自定义比较结构体 struct Cmp { bool operator()(int l, int r) { return l % 10 > r % 10; } }; int main() { set<int, Cmp> s; for(int i = 7; i < 27; i++) s.insert(i); set<int>::iterator it; for (it = s.begin(); it != s.end(); it++) cout << *it << endl; return 0; }