C++ 语法 - 20. STL - set容器 - 详解

#include <iostream>
#include <set>
#include <string>

using namespace std;

//1.set容器
//set容器 只有键值，在插入数据的时候 自动根据 键值 排序。不允许有相同的键值。不能修改set容器的元素值，会破坏set的数据结构。
//set容器的迭代器是只读迭代器（const_iterator）。
/*
1.1. set构造函数
set<T> st;//set默认构造函数：
mulitset<T> mst; //multiset默认构造函数:
set(const set &st);//拷贝构造函数

1.2. set赋值操作
set& operator=(const set &st);//重载等号操作符
swap(st);//交换两个集合容器

1.3. set大小操作
size();//返回容器中元素的数目
empty();//判断容器是否为空

1.4. set插入和删除操作
insert(elem);//在容器中插入元素。
clear();//清除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(elem);//删除容器中值为elem的元素。

1.5. set查找操作
find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；若不存在&