C++中的set

Posted on   |   In ,   |   views

1. 简介

set 是 STL的另个一关联容器，其是关键字 key 的简单集合，无重复元素，底层使用红黑树实现，内部元素自动排好序，set元素值为 const 类型，不能改变。当想要知道一个值是否存在时，set是最有用的。
标准库提供8个关联容器：

2. set基本操作

2.1头文件

1
#include <set>

2.2 创建set对象

1
2
3
4
5
6
7
8
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()操作方位，其可以通过迭代器进行访问。

1
2
3
4
5
6
7
8
9
10
11
12
#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