c++ multiset

leetcode刷题会用到的multiset这种有序序列,可以包含重复元素,插入和删除的时间复杂度都为O(log(n)),常用的函数有

  • insert 插入一个元素
  • erase 可以删除一个元素,也可以传入指针,注意如果删除的是重复元素,会全部删除,如果不想全部删除,可以传入一个指针,像这样:ms.erase(ms.lower_bound(x));
  • lower_bound 返回元素值 >= 当前数 的指针
  • upper _bound 返回元素值 > 当前数 的第一个元素指针
  • rbegin 返回一个逆序迭代器,它指向容器c的最后一个元素
  • rend 返回一个逆序迭代器,它指向容器c的第一个元素前面的位置

multiset用法总结
反向迭代器(rbegin, rend)及其与(begin, end)的关系

你可能感兴趣的:(C++,multiset)