c++排序二维数组编译失败

Question

我正在编写一个 c++ 程序来根据第一个元素对 int 对进行排序。

int a[5000][2];

我用这个命令调用排序函数：

sort(a, a + n, cmp);

其中n是我要排序的元素个数，cmp的定义如下：

bool cmp(int *a, int *b) {
    return a[0] < b[0];
}

我已经包含了<algorithm>。但是，在使用 g++ 编译文件时，它失败并显示大量错误信息，全部指向 lib 文件而不是我的程序。我确定问题出在我调用的排序函数上，因为一旦我删除排序函数，编译就成功了。

有人知道我的程序有什么问题吗？

以下是一些错误信息：

In file included from /usr/include/c++/4.8/bits/stl_pair.h:59:0,
             from /usr/include/c++/4.8/bits/stl_algobase.h:64,
             from /usr/include/c++/4.8/bits/char_traits.h:39,
             from /usr/include/c++/4.8/ios:40,
             from /usr/include/c++/4.8/ostream:38,
             from /usr/include/c++/4.8/iostream:39,
             from milk2.cpp:7:
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of ‘void std::__insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int (*)[2]; _Compare = bool (*)(int*, int*)]’:
/usr/include/c++/4.8/bits/stl_algo.h:2226:70:   required from ‘void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int (*)[2]; _Compare = bool (*)(int*, int*)]’
/usr/include/c++/4.8/bits/stl_algo.h:5500:55:   required from ‘void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = int (*)[2]; _Compare = bool (*)(int*, int*)]’
milk2.cpp:32:29:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:2162:11: error: array must be initialized with a brace-enclosed initializer
   __val = _GLIBCXX_MOVE(*__i);

我的程序是 milk2.cpp。第7行是：

#include <iostream>

第32行是调用排序函数的行

Answer 1

首先向我们展示错误。 第二件事是，在 std::sort 的文档中，我们可以阅读有关比较功能的信息：

二进制函数，接受范围内的两个元素作为参数，并返回一个可转换为 bool 的值。返回的值指示作为第一个参数传递的元素是否被认为在其定义的特定严格弱排序中位于第二个之前。 该函数不得修改其任何参数。 这可以是函数指针或函数对象。

所以你不能将指针传递给它，因为它们超出了范围：D 我不确定如何对两个维度数组使用排序功能。但您可以轻松地将它用于您的自定义类。像这样的东西（它不工作的代码）：

class foo {
public:
int x, y;
}

bool compare (foo one, foo two)
{
  return one.x > two.x;
}
int main () {
  foo data [N];
  sort(data, a + N, compare);
}

更新1： 经过一些研究并阅读了带有错误的更新帖子后，我认为这与指针完全无关。将二维数组传递给 sort 函数可能会有问题。幸运的是，您应该像这里所做的那样使用 std::sort 作为向量的向量： How to sort a 2D array using the sort function in c++? 还指出比较函数的参数必须是静态的。我认为您首先应该以这种方式修改您的代码。

我还发现可以通过这个很酷的技巧将 std::sort 用于二维数组： https://www.quora.com/How-do-I-sort-a-2D-array-based-on-1-parameter-in-C++-using-an-STL-function 你也应该试试。这是关于使用静态转换传递给排序函数而不是二维数组，而是 Pairs 数组。

以下是数组数组不能与排序一起使用的解释： Sort a 2D character Array using sort() in C++ 正如那里所写，重点是：

那么您无法对“指针”进行排序，因为该数据结构根本没有指针......只有 5000*2= 10 000 个整数一个接一个

所以您的问题结合了 1) 使用 2d 数组的原因-> 它不像您每隔一个 int 进行排序，而是您的排序将适用于所有 10 000 个 int，而无需注意它们是 2d ... 2）所以就像排序没有向您的比较功能发送地址一样。相反，它应该发送您作为指针使用和使用的值。

Answer 2

已编辑

您可以将整数对表示为您自己的整数对结构的数组，而不是使用 2d int 数组（本质上被视为 5000x2 1d 数组）

struct IntegerPair {
    IntegerPair(int a, int b) : a(a), b(b) { } 
    int a;
    int b;
};

使用 std::vector 创建整数列表

#include <vector>
...
std::vector<IntegerPair> myIntegerPairs;

// enter your data
... myIntegerPairs.push_back(IntegerPair(ai,bi));

并将 std::sort 与旨在比较 IntegerPair 对象中的第一个整数的比较函数一起使用

std::sort(myIntegerPairs.begin(), myIntegerPairs.end(), compareByFirstInteger);
...
bool compareByFirstInteger(const IntegerPair &a, const IntegerPair &b)
{
    return a.a < b.a;
}