在multimap或multiset中查找元素
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了在multimap或multiset中查找元素相关的知识，希望对你有一定的参考价值。
参考技术A 本例子为说明三种在multimap或multiset中查找特定元素的方法。第二种方法解释：
lower_bound( )返回一个迭代器，指向关键字第一个不小于查找元素的元素
upper_bound( )返回一个迭代器，指向关键字第一个大于查找元素的元素
另外，multimap默认是按照字典排序
综上，可知，[lower_bound(),upper_bound()]为查找元素的范围。
第三种方法实际上是简化了第二种方法，equal_range函数返回的一个pair，其中
pair中第一个元素指向第一个与关键字匹配的元素；
第二个迭代器指向最后一个匹配元素的位置。
以上是关于在multimap或multiset中查找元素的主要内容，如果未能解决你的问题，请参考以下文章
第十三篇：multimap容器和multiset容器中的find操作