如何通过std :: sort对数组进行排序？

Question

我有这样的数组：

long my_array_left[n][2];

我为它写了比较器函数，它接受两个元素的数组并按数组的第一个元素排序：

struct sort_left {
    bool operator()(const long &left[2], const long &right[2]) {
        return left[0] < right[0];
    }
}

然后我使用库函数std::sort对my_array_left[n][2]进行排序

sort(begin(my_array_left), end(my_array_left), sort_left());

但我有一个错误： parameter type mismatch: Incompatible pointer types 'long **' and 'long[2]*'.

我该如何克服它？

Answer 1

你的直接问题可以通过一个比较器来解决，该比较器实际上是引用数组而不是引用指针：

struct sort_left {
    bool operator()(const long (&left)[2], const long (&right)[2]) {
        return left[0] < right[0];
    }
};

但是由于您不能将一个数组分配给另一个数组，因此您的代码无论如何都不会编译。

您可以使用std::array 来避免这种情况：

array<array<long, 2>, N> arr{};
sort(arr.begin(), arr.end());

额外的好处是，如果array 的value_type 定义了operator<，则会自动定义它。