今天看完了set，multimap，multiset关联容器，回顾一下：
首先set容器与map不同的是set中value_type类型不是pair类型，而是key_type类型，没有了与map对应的mapped_type，
与map不同的还有不支持下标操作。set容器由于只有键值，所以适合作为排除集使用。
multimap 与 multiset
顾名思义，是多值的map容器与set容器，也就是一个键值对应多个值。
对于multimap与multiset的删除操作，由于一个键对应多个项目，所以带有一个键参数的erase函数会删除跟这个键关联的所有元素。但是带有迭代器或迭代器范围的erase函数只会删除迭代器所指示的元素。
由于一个键不是唯一对应，所以查找一个元素变得比较复杂。
一共提供了三种方式:
(1).根据multimap与multiset的内存存储方式，一个键下面的所有元素都是按照顺序方式存放的。我们根据前面提供的find（）与count（）函数实现操作。
string serthitem("gaoteng");
mulitimap<string,string> athors;
athors.insert(make_pair("gaoteng","C++ Primer"));
athors.insert(make_pair("gaoteng","OpenGL"));
multimap<string,string>::size_type count = athors.count(serthitem);
multimap<string,string>::iterator iter = athors.find(serthitem);
for(multimap<string,string>::size_type cnt = 0;cnt != count;++cnt,++iter)
cout<<iter->second<<endl;
(2).利用迭代器进行操作
multimap与multiset提供三个关于迭代器的操作
obj.lower_bound(k);//返回一个迭代器，指向键值不小于k的元素
obj.upper_bound(k);//返回一个迭代器，指向键值大于k的元素
obj.equal_bound(k);//返回一个pair对象，first成员等价于obj.lower_bound(k)，second成员等价 //于obj.upper_bound(k)
下面重写上面的例子程序
typedef multimap<string,string>::interator authors_it;
authors_it beg= author.lower_bound(serthitem),
end = author.upper_bound(serthitem);
while(beg!=end)
{
cout<<beg->second<<endl;
beg++;
}
(3)直接利用equal_range()函数
由于equal_range（）函数可以直接返回（2）方法中的两个迭代器，构成一个pair对象。
下面具体例子说明：
typedef multimap<string,string>::interator int_type;
pari<int_type,int_type> pinter;
pinter = author.equal_range(serthitem);
while(pinter.first!=pinter.second)
{
cout<<pinter.first->second<<endl;
pinter->first++;
}
通过上面的三种方式，实现对某一个元素的查找，明白了做一切东西都不是有唯一的路径，以后要多思考，多想问题。
原文链接: https://www.cnblogs.com/gaoteng/archive/2012/03/08/2384310.html
欢迎关注
微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/43651
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
