(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()
查找大于等于/大于该元素的元素。返回迭代器。