#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)系剃法。 莎蘭漢考克老師曾說：很多看似屬于伴侶之間的問題碎捺，其根源都...
