【C++】STL之equal_range

equal_range根据键值，返回一对迭代器的pair对象。如果该键值在容器中存在，则pair对象中的第一个迭代器指向该键关联的第一个实例，第二个迭代器指向该键关联的最后一个实例的下一位置。如果找不到匹配的元素，则pair对象中的两个迭代器都将指向此键应该插入的位置。总之，equal_range返回迭代器位置区间 [ lower_bound, upper_bound ) 。见以下例子：

//multiamp是可以存在重复键的，而map是不可以有重复键值的
#include 
#include 

从上面例子可以看出，使用了multimap是可以存储重复的键值的，所以使用equal_range开始找'a'键，发现满足条件的有4个，这时返回2个迭代器，第一个迭代器是'a':10这一组键值对，第二个迭代器是最后一个'a':40这组满足条件的键值对的后一个键值对'b':10。因此迭代打印时就会得到一堆输出。

如果没有找到满足条件的键值，那么就会返回最应该插入的位置，这时第一个迭代器和第二个迭代器是相等的。

如果是用map，那么键唯一，也就是将上述代码中的multimap被替换为map，这时下面代码所得到的结果就是'a'键对应的值10。

#include 
#include 

转自：https://blog.csdn.net/breeze5428/article/details/26477413