У меня отсортирован список объектов, и я хочу найти первое и последнее вхождение объекта. В C ++ я могу легко использовать std :: equal_range (или только один lower_bound и один upper_bound).

Например:

bool mygreater (int i,int j) { return (i>j); }

int main () {
  int myints[] = {10,20,30,30,20,10,10,20};
  std::vector v(myints,myints+8);                         // 10 20 30 30 20 10 10 20
  std::pair bounds;

  // using default comparison:
  std::sort (v.begin(), v.end());                              // 10 10 10 20 20 20 30 30
  bounds=std::equal_range (v.begin(), v.end(), 20);            //          ^        ^

  // using "mygreater" as comp:
  std::sort (v.begin(), v.end(), mygreater);                   // 30 30 20 20 20 10 10 10
  bounds=std::equal_range (v.begin(), v.end(), 20, mygreater); //       ^        ^

  std::cout < "bounds at positions " < (bounds.first - v.begin());
  std::cout < " and " < (bounds.second - v.begin()) < '\n';

  return 0;
}