multimap容器怎么查找多个具有相同键值的数据?
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了multimap容器怎么查找多个具有相同键值的数据?相关的知识,希望对你有一定的参考价值。
也就是输出所有具有相同first值的second值!
参考技术A 使用multimap容器中的lower_bound()函数和upper_bound()函数lower_bound(k)返回一个迭代器,指向first不小于k的第一个元素
upper_bound(k)返回一个迭代器,指向first大于k的第一个元素
例如:
multimap<string,string> maps; //假设有一multimap容器maps
multimap<string,string>::iterator beg=maps.lower_bound(k),end=maps.upper_bound(k)
//假设k是要比较的元素
那么现在beg到end这段元素(不包括end)指向的范围就是要查找的元素
当然也可以使用equal_range(k)这个函数,它返回一个pair对象,这个pair对象的first元素相当于上面的beg,second元素相当于上面的end本回答被提问者采纳
以上是关于multimap容器怎么查找多个具有相同键值的数据?的主要内容,如果未能解决你的问题,请参考以下文章
C++ STL|深入理解关联容器multimap和map及其查找操作