本文共 2155 字，大约阅读时间需要 7 分钟。

equal_range() ��� C++ ��������������������������������������������������������������������������������������������������������������������� lower_bound ��� upper_bound ������������������������������ pair ���������pair ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

��������������� equal_range() ������������

#include 
   
    #include 
    
      // ������equal_range������std::vector
     
       nums = {3, 7, 7, 8, 8, 10};int val = 8;// ������ equal_range ������ valauto bounds = equal_range(nums.begin(), nums.end(), val);
     
    
   

auto ������������������������������������������������������������������������������������ pair ��������������������������������������������������������� val ��������������������������������������������������� val������������������������������������������������������������������������������������������ val���

��������������������������� val ������������equal_range ������������������������������������������������������������ val ��������������������������������������������������������������������������������������������������������� val ���������������������������������

��������� equal_range() ���������������������������������������

if (bounds.first == bounds.second) {    // ��������������������� val ���������������    return {-1, -1};} else {    // ������ val ������������������������������������    return {static_cast
   
    (bounds.first - nums.begin()),             static_cast
    
     (bounds.second - nums.begin() - 1)};}
    
   

���������

std::vector
   
     nums = {3, 7, 7, 8, 8, 10};int val = 8;auto bounds = equal_range(nums.begin(), nums.end(), 8);
   

���������������������equal_range ��������� nums ��������� 8 ���������������������������bounds.first ������ nums.begin() + 3���bounds.second ������ nums.end()������ nums.begin() + 4 + 1��������� nums.end() ���`(nums.begin() + 6)��������������������������������� [3, 4]������������������ 3 ��������� 4��������������� 3 ��� 4��������������������� 8���