使用STL std ::将方式排序为qsort

使用STL std ::将方式排序为qsort_r(Use STL std::sort the way as qsort_r)

使用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[]中的values[]对int arr[]进行排序。

现在，我想用std :: sort实现类似的功能，这就是我可以在std :: sort中使用外部值的方式吗？ 先谢谢你。

With qsort_r, we can use external parameters in the compare function. For instance,

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); }

We can sort int arr[] by the value in values[].

Now, I would like to implement the similar function with std::sort, that is how I can use external values in std::sort? Thank you in advance.

最满意答案

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

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

The comparison function taken by std::sort() can be a function object holding suitable information. For example:

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