在文件example.cc中有如下關(guān)于m1的定義：

//文件example.cc #include <string> #include <iostream> #include <map> using namespace std; multimap<string,int> m1{{"str1",1},{"str1",2},{"str1",3},{"str1",4},{"str1",5},{"str1",6}};

現(xiàn)在來(lái)查找m1中關(guān)鍵字等于"str1"的值分別是多少.

方法1：

#include <string> #include <iostream> #include <map> #include "example.cc" using namespace std; int main() { multimap<string,int>::iterator it = m1.find("str1"); int cnt = m1.count("str1"); int i = 0; for(i = 0;i != cnt; ++i){cout << it->second << endl;it ++;}

方法2：

#include <string> #include <iostream> #include <set> #include <map> #include "example.cc" using namespace std; int main() { multimap<string,int>::iterator it; for(it = m1.lower_bound("str1");it != m1.upper_bound("str1"); ++ it)cout << it->second << endl;

方法3：

#include <iostream> #include <string> #include <map> #include "example.cc" int main() { pair<multimap<string,int>::iterator,multimap<string,int>::iterator> p = m1.equal_range("str1"); for(auto it = p.first; it != p.second; ++it)cout << it->second << endl;return 0; } ~

說(shuō)明：（1）以上方法upper_bound和lower_bound函數(shù)不適用于無(wú)序容器。（打個(gè)比方，就好比是沒(méi)有順序的數(shù)列就沒(méi)有位置的區(qū)分了）

? ? ? ? ? ? ?(2)在有序關(guān)聯(lián)容器中，關(guān)鍵字相同的元素總是連續(xù)存儲(chǔ)的。

總結(jié)

以上是生活随笔為你收集整理的c++ 在multimap中查找关键字的程序举例的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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