C++ STL 之set

不要使用过期的iterator

set，集合
其中所有元素都是唯一的，set中的元素是有序的。

定义set时 set<int, less<int>>表示升序，set<int, greater<int>>可声明降序。

set的数据结构为红黑树，不打算讲，因为笔者也不是很明白。

插入和查找的时间复杂度为log2，相当于数据量翻倍，时间+1。

equal_range(n)，返回一个pair，<第一个可插入n的位置，最后一个可插入n的位置>

emplace(n)，set是有序的，自然不能emplace_back。

emplace_hint(where, n)，set插入新元素是不需要where的，此处的where表示从这里开始搜索插入的位置会更快。

lower_bound(n) upper_bound(n) ，类似equal_range(n)返回的pair.first和pair.second。

key_cmp()和value_cmp()，返回一个比较器，升序返回std::less，降序返回std::greater。
（模板为内置类型时）