C++ multimap查找相同鍵的鍵值對方法

1、使用find和count：

     count(k) 求出鍵k的出現次數

　　find(k)  返回第一個擁有鍵k的實例

multimap<int, int>::size_type  cnt = testMap.count(searchItem);
multimap<int, int>::iterator  iter = testMap.find(searchItem);
for(;cnt > 0; cnt--, iter++)
{
      cout<<iter->first<<" "<<iter->second<<endl;
}

2、使用lower_bound與upper_bound：

        lower_bound(k)返回迭代器指向不小於K的第一個元素

        upper_bound(k)返回迭代器指向 大於k的第一個元素

multimap<int, int>::iterator iterBeg = testMap.lower_bound(searchItem);
multimap<int, int>::iterator iterEnd = testMap.upper_bound(searchItem);
for(;iterBeg != iterEnd;iterBeg++)
{
     cout<<iterBeg->first<<"->"<<iterBeg->second<<endl;    
}

3、使用equal_range：

      equal_range(k)：函數的返回值是一個pair，分別存放相同鍵k的迭代器區間。

auto ret = testMap.equal_range(searchItem);
auto it = ret.first;
while(it!=ret.second)
{
     cout<<it->first<<"->"<<it->second<<endl;
     ++it;
}

4、程序測試：

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    multimap<int, int> testMap;
    testMap.insert(make_pair(5,1));
    testMap.insert(make_pair(5,2));
    testMap.insert(make_pair(5,3));
    testMap.insert(make_pair(5,4));
    int searchItem = 5;
    
    /*第一種方法*/
    multimap<int, int>::size_type  cnt = testMap.count(searchItem);
    multimap<int, int>::iterator  iter = testMap.find(searchItem);
    for(;cnt > 0; cnt--, iter++)
    {
          cout<<iter->first<<"->"<<iter->second<<endl;
    }
    cout<<endl;
    
    /*第二種方法*/
    multimap<int, int>::iterator iterBeg = testMap.lower_bound(searchItem);
    multimap<int, int>::iterator iterEnd = testMap.upper_bound(searchItem);
    for(;iterBeg != iterEnd;iterBeg++)
    {
        cout<<iterBeg->first<<"->"<<iterBeg->second<<endl;    
    }
    cout<<endl;
    
    /*第三種方法*/
    auto ret = testMap.equal_range(searchItem);
    auto it = ret.first;
    while(it!=ret.second)
    {
        cout<<it->first<<"->"<<it->second<<endl;
         ++it;
    }
    return 0;
}