本例子為說明三種在multimap或multiset中查找特定元素的方法。

#include<iostream>
#include<utility>
#include<iterator>
#include<functional>
#include<vector>
#include<list>
#include<algorithm>
#include<map> 
#include<set>
using namespace std;

int main()
{
    pair<string, int> p[] = {{"a",1},
                             {"c",3},
                             {"b",2},
                             {"d",4},
                             {"a",6},
                             {"a",9}};
    multimap<string,int> mm(begin(p),end(p));
    for(auto &q : mm)
    {
        cout<<q.first<<" "
            <<q.second<<endl;
    }
       //第一種方法 find+count
    string search_item("a");
    auto entries = mm.count(search_item);
    auto iter = mm.find(search_item);
    while(entries)
    {
      cout<< iter->second << endl;
      ++iter;
     --entries;
    }
      //第二種方法：面向迭代器的解決方法
    for(auto beg = mm.lower_bound(search_item),end = mm.upper_bound(search_item);beg!=end;++beg)
    {
        cout<<beg->second<<" ";
    }
    //利用equal_range函數(shù)
        for(auto pos = mm.equal_range(search_item);pos.first!=pos.second; ++pos.first)
    {
        cout<<pos.first->second<<" ";
    }
    return 0;
}

第二種方法解釋：

面向迭代器的方法.JPG

lower_bound( )返回一個迭代器，指向關(guān)鍵字第一個不小于查找元素的元素
upper_bound( )返回一個迭代器，指向關(guān)鍵字第一個大于查找元素的元素
另外，multimap默認是按照字典排序
綜上，可知，[lower_bound(),upper_bound()]為查找元素的范圍。
第三種方法實際上是簡化了第二種方法，equal_range函數(shù)返回的一個pair，其中
pair中第一個元素指向第一個與關(guān)鍵字匹配的元素；
第二個迭代器指向最后一個匹配元素的位置。