在multimap或multiset中查找元素

本例子为说明三种在multimap或multiset中查找特定元素的方法。

#include
#include
#include
#include
#include
#include
#include
#include 
#include
using namespace std;

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

第二种方法解释:


在multimap或multiset中查找元素_第1张图片
面向迭代器的方法.JPG

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

你可能感兴趣的:(在multimap或multiset中查找元素)