传递类的私有方法作为 std::sort 的比较运算符

我正在编写代码来解决以下问题：给定一组数字x[0], x[1], ..., x[N-1]，找到使它们按升序排序的排列。换句话说，我想找到 {0,2,...,N-1} 上的排列，例如i[0], i[1], ..., i[N-1]这样x[i[0]] <= x[i[1]] <= ... <= x[i[N-1]].

为此，我存储了x向量和索引向量i（最初充满i[j] = j）作为类的私有成员。我还定义了一个私有方法

bool MyClass::compare(size_t s, size_t t) {
    return (x[s] < x[t]);
}

现在，我会打电话给std::sort如下

std::sort(i.begin(), i.end(), compare);

我希望得到想要的结果。但代码无法编译，并且出现以下错误：

error: no matching function for call to ‘sort(std::vector<long unsigned int>::iterator, std::vector<long unsigned int>::iterator, <unresolved overloaded function type>)’

我必须正确地完成所有事情以及文档std::sort提到我可以将函数作为比较运算符传递给std::sort (http://www.cplusplus.com/reference/algorithm/sort/ http://www.cplusplus.com/reference/algorithm/sort/)

提前感谢您的所有帮助。

您的方法存在几个问题。第一个也是最明显的一点是您不能将成员函数用作自由函数。为了能够打电话compare你需要一个类型的对象MyClass和两个整数。里面std::sort该实现将尝试调用free仅具有两个整数参数的（非成员）函数。

除此之外，如果不显式获取成员函数的地址，则无法创建指向该成员函数的指针。线路std::sort(..., compare);不会编译为成员函数。虽然非成员函数会自动衰减为指向该函数的指针，但这里的情况并非如此。

在 C++11 中，您可以采用两种不同的解决方案。最通用的是创建一个 lambda 来捕获this争论：

std::sort(std::begin(i),std::end(i),
          [](int x, int y) { return compare(x,y); }); // or maybe even implement here

另一种方法是将对象和成员函数绑定到函子中：

std::sort(std::begin(i),std::end(i),
          std::bind(&MyClass::compare,this,_1,_2));

在最后一种情况下，std::bind函数将创建一个实现的对象operator()接受两个参数并调用成员函数MyClass::compare在所指向的物体上this.

两种方法的语义略有不同，但在这种情况下您可以使用其中一种。