c++ - 使用 STL std::sort 的方式作为 qsort_r

Question

与 qsort_r ，我们可以在比较函数中使用外部参数。例如，

int cmp_with_parameter(void *a, void *b, void *p) 
{
  return (int*)p[*(int*)a] - (int*)p[*(int*b)];
}

int main() {
  int values[] = {1,2,3,4};
  int arr[] = {0, 1, 2, 3};
  qsort_r(arr, 4, sizeof(arr[0]), cmp_with_parameter, values);
}

我们可以根据 values[] 中的值对 int arr[] 进行排序。

现在，我想用 std::sort 实现类似的功能，这就是我如何在 std::sort 中使用外部值？先感谢您。

Answer 1

std::sort() 所采用的比较函数可以是一个包含适当信息的函数对象。例如:

std::sort(std::begin(arr), std::end(arr),
          [=](int a, int b){ return values[a] < values[b]; });