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

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

>>阅读原文<<