#include <iostream>
#include <map>
using namespace std;
//1.mulitmap和map的區(qū)別就是,multimap的key可以重復云芦,而map不可以
//2.在查找時六剥,find函數(shù)查找的是第一個key值相等的迭代器,不影響map叼风,但是multi怎么查找所有的key值一樣的元素的迭代器呢?
// (1)使用count(k)函數(shù)(求出鍵k出現(xiàn)次數(shù))和find(k)函數(shù)(返回第一個擁有鍵k的迭代器)
// (2)使用lower_bound(k)函數(shù)和upper_bound(k)磨隘,找到k的上下界(因為multimap中的key是有序的)--左閉右開
// (3)使用equal_range(k)函數(shù)脖隶,返回具有相同鍵值k的迭代器區(qū)間pair:[it1,it2)油挥,相當于一個上下界
int main(int argc, char** argv)
{
multimap<int, int> testMap;
testMap.insert(make_pair(1, 2));
testMap.insert(make_pair(1, 3));
testMap.insert(make_pair(1, 4));
testMap.insert(make_pair(2, 5));
testMap.insert(make_pair(3, 6));
//(1)使用第一種方法查找所以key為1的元素
int count = testMap.count(1);
auto it = testMap.find(1);
for (int i = 0; i < count; i++, it++)
{
cout << it->second << " ";
}
cout << endl;
//(2)使用第二種方法查找
auto it1 = testMap.lower_bound(1);
auto it2 = testMap.upper_bound(1);
for (; it1 != it2; it1++)
{
cout << it1->second << " ";
}
cout << endl;
//(3)使用第三種方法查找
auto it3 = testMap.equal_range(1);
for (auto it4 = it3.first; it4 != it3.second; it4++)
{
cout << it4->second << " ";
}
cout << endl;
return 0;
}
mulitimap查找(同樣適用于multiset)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門堤魁,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人返十,你說我怎么就攤上這事妥泉。” “怎么了洞坑?”我有些...
- 文/不壞的土叔 我叫張陵盲链,是天一觀的道長。 經(jīng)常有香客問我迟杂,道長刽沾,這世上最難降的妖魔是什么? 我笑而不...
- 正文 為了忘掉前任排拷,我火速辦了婚禮侧漓,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘监氢。我一直安慰自己布蔗,他們只是感情好,可當我...
- 文/花漫 我一把揭開白布浪腐。 她就那樣靜靜地躺著纵揍,像睡著了一般。 火紅的嫁衣襯著肌膚如雪议街。 梳的紋絲不亂的頭發(fā)上骡男,一...
- 文/蒼蘭香墨 我猛地睜開眼访得,長吁一口氣:“原來是場噩夢啊……” “哼龙亲!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起悍抑,我...
- 正文 年R本政府宣布紊选,位于F島的核電站,受9級特大地震影響道逗,放射性物質(zhì)發(fā)生泄漏丛楚。R本人自食惡果不足惜,卻給世界環(huán)境...
- 文/蒙蒙 一憔辫、第九天 我趴在偏房一處隱蔽的房頂上張望趣些。 院中可真熱鬧,春花似錦贰您、人聲如沸坏平。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽舶替。三九已至,卻和暖如春杠园,著一層夾襖步出監(jiān)牢的瞬間顾瞪,已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- Day7:良好的學習方式不僅適用于學生,同樣適用于成人务冕。(第一章) 1..究竟哪種教學方法最好血当? 圍繞教學的方法有...
- 應產(chǎn)品要求歹颓,讓寫個 es 的自動重啟的腳本坯屿,如果 es 掛了油湖,要在分分鐘之內(nèi)重啟巍扛,當時我的內(nèi)心是崩潰的,像我這種 ...
- 【查找】公式大全 單條件順向查找 單條件逆向查找 多條件順向查找 多條件逆向查找 1. 單條件順向查找 根據(jù)姓名查...
- 上周末陪孩子參加了平衡車的比賽郑什,從接觸到現(xiàn)在騎行了大概有8個多月的時間府喳,從最初的娛樂,到后來被我們當做一項技能去上...
- [太陽]關(guān)系就是一切弯蚜,一切都是為了關(guān)系。特別是親密關(guān)系剃法。 莎蘭漢考克老師曾說:很多看似屬于伴侶之間的問題碎捺,其根源都...