STLset、multiset的使用和解析(c++STL相关)

是C++98中引入的二叉树数据结构
有三个参数，compare参数是进行排序的，默认小于
multiset可以有两个一样的值
如果需要频繁插入删除和查找且有序就用set，效率都是logn
元素必须支持严格的弱顺序
不能改变元素的值
set内部重新分配空间，内存消耗很高，二叉树有左右结点和父结点指针，前驱和后继结点指针要40个字节。
low_bound:返回第一个>=可以插入该元素的位置
upper_bound:返回第一个>可以插入该元素的位置
equal range :返回一个pair(low_bound, upper_bound)
使用迭代器的时候要判断迭代器是否失效
set insert返回值是一个pair<Iterator,bool>