本例子为说明三种在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中第一个元素指向第一个与关键字匹配的元素；
第二个迭代器指向最后一个匹配元素的位置。
