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

相关文章:

  • 2021-07-01
  • 2022-01-28
  • 2022-12-23
  • 2022-02-16
  • 2021-06-17
  • 2022-02-11
  • 2022-02-13
猜你喜欢
  • 2021-11-03
  • 2022-01-13
  • 2021-11-27
  • 2022-12-23
  • 2021-12-23
  • 2021-08-14
  • 2021-07-11
相关资源
相似解决方案