網(wǎng)易云課堂(Boolan)C++ 第六周筆記

multiset

multiset是容器刨肃,它按照特定順序存儲元素拖叙,并且多個元素可以具有相同的值紊撕。

在一個multiset中黑滴,一個元素的值也標(biāo)識了它(這個值本身就是類型T的關(guān)鍵)憨募。一個multiset中的元素的值不能在容器中修改(元素總是const),但是可以從容器中插入或移除它們袁辈。?在內(nèi)部菜谣,multiset中的元素總是按照其內(nèi)部比較對象(比較類型)指示的嚴(yán)格弱排序標(biāo)準(zhǔn)排序。

multiset容器通常比unordered_multiset容器慢,以通過它們的鍵訪問各個元素尾膊,但它們允許基于它們的順序?qū)ψ蛹M(jìn)行直接迭代甘磨。通常被實現(xiàn)為二叉搜索樹。

容器屬性

Associative:關(guān)聯(lián)容器中的元素由它們的引用眯停,而不是它們在容器中的絕對位置济舆。

Ordered:容器中的元素始終遵循嚴(yán)格的順序。所有插入的元素都按這個順序排列莺债。

Set:元素的值也是識別它的關(guān)鍵滋觉。

Multiple equivalent keys:容器中的多個元素可以具有相同的

Allocator-aware:容器使用分配器對象來動態(tài)處理其存儲需求齐邦。

操作 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?效果

count (elem) ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 返回元素值為elem的個數(shù)

find(elem) ? ? ? ? ? ? ? ? ? ? ? ? ? 返回元素值為elem的第一個元素椎侠,如果沒有返回end()

lower _bound(elem) ? ? ? ? ? 返回元素值為elem的第一個可安插位置,

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?也就是元素值 >= elem的第一個元素位置

upper _bound (elem) ? ? ? ? 返回元素值為elem的最后一個可安插位置措拇,

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 也就是元素值 > elem 的第一個元素位置

equal_range (elem) ? ? ? ? ? 返回elem可安插的第一個位置和最后一個位置我纪,

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 也就是元素值==elem的區(qū)間

c.insert(elem) ? ? ? ? ? ? ? ? ? ?插入一個elem副本,返回新元素位置丐吓,無論插入成功與否浅悉。

c.insert(pos, elem) ? ? ? ? ? ?安插一個elem元素副本,返回新元素位置券犁,pos為收索起點(diǎn)术健,

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 提升插入速度。

c.insert(beg,end) ? ? ? ? ? ? ? 將區(qū)間[beg,end)所有的元素安插到c粘衬,無返回值荞估。

c.erase(elem) ? ? ? ? ? ? ? ? ? ?刪除與elem相等的所有元素,返回被移除的元素個數(shù)稚新。

c.erase(pos) ? ? ? ? ? ? ? ? ? ? ?移除迭代器pos所指位置元素勘伺,無返回值。

c.erase(beg,end) ? ? ? ? ? ? ? 移除區(qū)間[beg,end)所有元素褂删,無返回值飞醉。

c.clear() ? ? ? ? ? ? ? ? ? ? ? ? ? ? 移除所有元素,將容器清空

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末笤妙,一起剝皮案震驚了整個濱河市冒掌,隨后出現(xiàn)的幾起案子噪裕,更是在濱河造成了極大的恐慌蹲盘,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,826評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件膳音,死亡現(xiàn)場離奇詭異召衔,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)祭陷,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,968評論 3 395
  • 文/潘曉璐 我一進(jìn)店門苍凛,熙熙樓的掌柜王于貴愁眉苦臉地迎上來趣席,“玉大人,你說我怎么就攤上這事醇蝴⌒牵” “怎么了?”我有些...
    開封第一講書人閱讀 164,234評論 0 354
  • 文/不壞的土叔 我叫張陵悠栓,是天一觀的道長霉涨。 經(jīng)常有香客問我,道長惭适,這世上最難降的妖魔是什么笙瑟? 我笑而不...
    開封第一講書人閱讀 58,562評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮癞志,結(jié)果婚禮上往枷,老公的妹妹穿的比我還像新娘。我一直安慰自己凄杯,他們只是感情好错洁,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,611評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著戒突,像睡著了一般墓臭。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上妖谴,一...
    開封第一講書人閱讀 51,482評論 1 302
  • 那天窿锉,我揣著相機(jī)與錄音,去河邊找鬼膝舅。 笑死嗡载,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的仍稀。 我是一名探鬼主播洼滚,決...
    沈念sama閱讀 40,271評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼技潘!你這毒婦竟也來了遥巴?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,166評論 0 276
  • 序言:老撾萬榮一對情侶失蹤享幽,失蹤者是張志新(化名)和其女友劉穎铲掐,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體值桩,經(jīng)...
    沈念sama閱讀 45,608評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡摆霉,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,814評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片携栋。...
    茶點(diǎn)故事閱讀 39,926評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡搭盾,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出婉支,到底是詐尸還是另有隱情鸯隅,我是刑警寧澤,帶...
    沈念sama閱讀 35,644評論 5 346
  • 正文 年R本政府宣布向挖,位于F島的核電站滋迈,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏户誓。R本人自食惡果不足惜饼灿,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,249評論 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望帝美。 院中可真熱鬧碍彭,春花似錦、人聲如沸悼潭。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,866評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽舰褪。三九已至皆疹,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間占拍,已是汗流浹背略就。 一陣腳步聲響...
    開封第一講書人閱讀 32,991評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留晃酒,地道東北人表牢。 一個月前我還...
    沈念sama閱讀 48,063評論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像贝次,于是被迫代替她去往敵國和親崔兴。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,871評論 2 354

推薦閱讀更多精彩內(nèi)容