multimap容器查找元素的三种方法总结

1、使用find和count操作。代码分析：

string search_item(“Alain de Botton”);

typedef multimap<

string,string

> :: size_type sz_type;

sz_type entries=author.count(search_item);

multimap<

string,string

> :: iterator iter=author.find(search_item);

for(sz_type cnt=0;cnt!=entries;++cnt,++iter){

cout<< iter->second << endl;

上面这段代码就是能够将键为”Alain de Botton”的所有元素给找出来了。自然前提条件有：(1)在multimap中同一个键所关联的元素是相邻存放的；(2)author.find(search_item)这段代码表达的意思是指向的是拥有这个键的第一个实例的迭代器。

2、与众不同的面向迭代器的查找方案。代码讲解：

typedef multimap<

string,string

> :: iterator anthors_it;

authors_it beg=authors.lower_bound(search_item),

end=authors.upper_bound(search_item);

while(beg!=end){

cout<< beg->second<< endl;

++beg;}

上面这段代码比较简单起到了和第一种方法一样的效果。这种查找方式利用到了两个函数：(1)lower_bound(k);//返回一个迭代器，指向键不小于k的第一个元素；

(2)upper_bound(k)；//返回一个迭代器，指向大于k的第一个元素；

上面beg指向该键中第一个与之匹配的元素，而end指向拥有键的最后一个元素的下一个位置。这两个操作不会说明键是否存在，其关键之处在于返回值给出了迭代器范围。

3、equal_range函数。代码讲解：

pair<

authors_it,authors_it

> pos=authors.equal_range(search_item);

while(pos.first!=pos.second){

cout<< pos.first->second<< endl;

++pos.first;}

上面这段代码也是起到了前两个代码同样的效果，主要是用到了equal_range函数：equal_range(k) //返回一个迭代器的pair对象，它的first成员等价于lower_bound(k)，而second成员则等价于upper_bound(k).

注意：item->mem //对item进行解引用，获取指定元素中名为mem的成员，等效于(*item).mem