(multi)set的某些操作

(multi)set的某些操作

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

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

  • s.begin()

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

  • s.end()

    返回指向最后元素的迭代器。

  • s.clear()

    删除所有元素。

  • s.empty()

    判断容器是否为空。

  • s.insert()

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

  • s.erase()

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

  • s.size()

    返回元素个数。

  • s.find()

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

  • s.count()

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

  • s.lower/upper_bound()

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

猜你喜欢

转载自www.cnblogs.com/MyNameIsPc/p/9353182.html