【C++学习】set

set，就是集合，其满足唯一性，
C++中的标准库set是一个类模板，

template < class T,                        // set::key_type/value_type
           class Compare = less<T>,        // set::key_compare/value_compare
           class Alloc = allocator<T>      // set::allocator_type
           > class set;

正常使用需要提供类别参数如

set<string> str_set;

如果是自定义的类别，往往需要提供第二个参数：比较器。

set中的数据总是有序存放的，如果需要用到无序的set，则需要使用 unordered_set类。

数据一旦存入set中，就不能够更改了，但是可以通过先删除后重新插入新的数据的方式进行隐式的修改。

常用的类变量：

iterator;// 迭代器
const_iterator;//常量迭代器
reverse_iterator;//逆向迭代器

常用的函数：

//1. 迭代器，同map
begin;
end;
rbegin;
rend;
cbegin;
cend;
crbegin;
crend;

//容量
empty();
size();

//增删该查

insert()
erase()
swap()
clear()
find()
count()