(multi)set的某些操作

(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()

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