(multi)set的某些操作

我们可以把multiset当作平衡树用~

注意,必须定义小于运算符。

  • s.begin()

    返回指向第一个元素的迭代器。

  • s.end()

    返回指向最后元素的后面那个虚拟元素的迭代器。

  • s.clear()

    删除所有元素。

  • s.empty()

    判断容器是否为空。

  • s.insert()

    插入某个元素(可以通过s.insert(a, a+n)的操作把一段区间中的所有元素插入容器),返回元素的迭代器。

  • s.erase()

    删除值=x的所有元素(此时返回是否删除成功)或某个迭代器指向的元素(此时不返回任何值)。

    注意,仅当删除自身时迭代器才会失效。

  • s.size()

    返回元素个数。

  • s.find()

    查找一个元素,返回指向此元素的迭代器。若容器中不存在该元素,则返回值等于s.end()

  • s.count()

    查找元素个数。返回的是int。

  • s.lower/upper_bound()

    查找大于等于/大于该元素的元素。返回迭代器。

相关文章:

  • 2021-08-24
  • 2021-06-27
  • 2022-12-23
  • 2022-12-23
  • 2021-11-26
  • 2021-11-23
  • 2021-07-10
  • 2021-09-21
猜你喜欢
  • 2022-12-23
  • 2021-05-16
  • 2021-07-13
  • 2021-12-02
  • 2021-10-05
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案