在multimap或multiset中查找元素

本例子为说明三种在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函数
        for(auto pos = mm.equal_range(search_item);pos.first!=pos.second; ++pos.first)
    {
        cout<<pos.first->second<<" ";
    }
    return 0;
}

第二种方法解释：

面向迭代器的方法.JPG

lower_bound( )返回一个迭代器，指向关键字第一个不小于查找元素的元素
upper_bound( )返回一个迭代器，指向关键字第一个大于查找元素的元素
另外，multimap默认是按照字典排序
综上，可知，[lower_bound(),upper_bound()]为查找元素的范围。
第三种方法实际上是简化了第二种方法，equal_range函数返回的一个pair，其中
pair中第一个元素指向第一个与关键字匹配的元素；
第二个迭代器指向最后一个匹配元素的位置。