如何对类成员向量进行排序

Question

我正在使用一个代码，该代码对每个元素都有一个键的列表进行排序，并且我正在使用STL函数sort。但是，我需要的关键函数必须是类的非静态函数，并且编译器拒绝接受该函数。任何建议都值得赞赏。

#include <bits/stdc++.h>
class Class {
    public:
        Class (int i): my_int(i) {}
        int f (int x) { return x % my_int; }
        bool key (int i1, int i2) { return f(i1) < f(i2); }
        void sort_v () { std::sort(v.begin(), v.end(), this->key) }
    private:
        std::vector<int> v = {4,6,3,2};
        int my_int;
};
int main() {
    Class c(3);
    c.sort_v();
    return 0;
}

注意：友元函数不容易实现，因为key(int，int(的参数是自动传递的，并且由于f不是静态的，我们将无法传递"this"类数据。

Answer 1

只需使用 lambda：

void sort_v () {
    std::sort(v.begin(), v.end(), [this](auto a, auto b) { return key(a, b); });
}

Answer 2

您可以使用

std::bind：

void sort_v () { 
    using std::placeholders;
    std::sort(v.begin(), v.end(), std::bind( &Class:key, this, _1, _2 ) ); 
}

或使用 lambda：

void sort_v () { 
    std::sort(v.begin(), v.end(), [this]( int x, int y ) { return key( x, y ); ); 
}

使您的方法有效。