equal_range()的用法

equal_range()的用法

equal_range()是c++中内置的二分查找算法必须有序该算法才能得到正确结果否则只会返回查找元素的以一个位置和最后一个位置 其返回的为一个对组分别为迭代器类型 他能找到要找元素的第一个位置和最后一个位置的下一个位置 如果找不到则指向应该插入该元素的位置

例如vector<int> v={0,1,1,1,2,3,4};

auto it=equal_range(v.begin(),v.end(),1);

 

该函数主要在unordered_map(内置该算法)中使用的较多 此处已经不是二分查找

例如:

auto it=m.equal_range(tem);

cout<<it.first->first<<" "<<it->second->first;