阅读量:0
在C++中,equal_range函数用于在有序序列中查找某个值的范围。它返回一个pair对象,其中包含两个迭代器,分别指向序列中第一个不小于目标值的元素和第一个大于目标值的元素。
如果目标值在序列中存在多个重复值,equal_range返回的范围将包含所有这些重复值。如果目标值在序列中不存在,返回的范围将指向序列中第一个大于目标值的元素和第一个大于目标值的元素。
因此,理解equal_range的返回值就是理解这个pair对象中的两个迭代器分别指向的范围,可以通过这个范围来确定目标值在序列中的位置或者说明目标值在序列中不存在。