C++中的set

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 的方法，都是类似的。

3. Reference

• https://blog.csdn.net/yas12345678/article/details/52601454
• http://www.cplusplus.com/reference/set/set/