(multi)set的某些操作

我們可以把multiset當(dāng)作平衡樹用~

注意，必須定義小于運(yùn)算符。

• s.begin()

  返回指向第一個(gè)元素的迭代器。

• s.end()

  返回指向最后元素的后面那個(gè)虛擬元素的迭代器。

• s.clear()

  刪除所有元素。

• s.empty()

  判斷容器是否為空。

• s.insert()

  插入某個(gè)元素（可以通過s.insert(a, a+n)的操作把一段區(qū)間中的所有元素插入容器），返回元素的迭代器。

• s.erase()

  刪除值=x的所有元素（此時(shí)返回是否刪除成功）或某個(gè)迭代器指向的元素（此時(shí)不返回任何值）。

  注意，僅當(dāng)刪除自身時(shí)迭代器才會(huì)失效。

• s.size()

  返回元素個(gè)數(shù)。

• s.find()

  查找一個(gè)元素，返回指向此元素的迭代器。若容器中不存在該元素，則返回值等于s.end()。

• s.count()

  查找元素個(gè)數(shù)。返回的是int。

• s.lower/upper_bound()

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

轉(zhuǎn)載于:https://www.cnblogs.com/MyNameIsPc/p/9353182.html

總結(jié)

以上是生活随笔為你收集整理的(multi)set的某些操作的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。