1. 简介
set 是 STL的另个一关联容器，其是关键字 key 的简单集合，无重复元素，底层使用红黑树实现，内部元素自动排好序，set元素值为 const 类型，不能改变。当想要知道一个值是否存在时，set是最有用的。
标准库提供8个关联容器：
2. set基本操作
2.1头文件
#include <set>
2.2 创建set对象
set<int> first; // 定义一个空的set，元素类型为int
int myints[] = {10,20,30,40,50};
set<int> second (myints, myints+5); // 从myints数组起始位置拷贝5个元素至set
set<int> third (second); // 拷贝初始化，third是second的副本
set<int> fourth (second.begin(), second.end()); // 拷贝迭代器范围内元素
set<int,classcomp> fifth; // class as Compare
bool(*fn_pt)(int,int) = fncomp;
set<int,bool(*)(int,int)> sixth (fn_pt);
2.3 set元素的访问
set只存储key，并且key唯一，所以不能使用下标[ ]访问，以及at()操作方位，其可以通过迭代器进行访问。
#include <iostream>
#include <map>
#include <set>
using namespace std;
int main() {
set<string> exclude = {"The", "But", "And", "Or", "An", "A",
"the", "but", "and", "or", "an", "a"};
for (set<string>::iterator iter = exclude.begin(); iter != exclude.end(); iter++) {
cout << *iter << endl;
}
return 0;
}
2.4 set中常用方法
| begin() | 返回set容器的第一个元素 |
|---|---|
| end() | 返回set容器的最后一个元素 |
| rbegin() | 返回一个指向set尾部的逆向迭代器 |
| rend() | 返回一个指向set头部的逆向迭代器 |
| empty() | 判断set容器是否为空 |
| size() | 返回set()容器大小 |
| max_size() | 返回set容器可能包含的元素最大个数 |
| insert() | 插入元素 |
| erase() | 删除元素 |
| swap() | 交换两个set容器：first.swap(second); |
| clear() | 清空set容器 |
| find(key) | 返回待查找值key的迭代器，若不存在，返回 .end()迭代器 |
| count(key) | 返回关键字key出现的次数 |
| lower_bound(key) | 返回第一个 >= key的迭代器 |
| upper_bound(key) | 返回第一个 > key的迭代器 |
| equal_range(key) | 返回一个迭代器pair<iterator, iterator>，表示关键字 == key的元素范围。若key不存在，pair的两个迭代器均等于 .end() |
具体每个函数的使用细节可以参考 map 的方法，都是类似的。