对类成员进行排序得到错误未解决的重载函数类型

Question

class S {
    public:
        vector <int> ia;
        int rank;
        bool cmp(S const &s1, S const &s2) {
            return (s1.rank > s2.rank);
        }
        void sort_on_rank() {
            sort(ia.begin(), ia.end(), cmp);
        }
};

这段代码试图按等级对向量进行排序，但由于以下错误而无法编译，
[错误] 'sort(std::vector::iterator, std::vector::iterator, )'调用没有匹配函数

请帮帮我，告诉我问题出在哪里。

Answer 1

从您的程序看来，您想要对 S 类的对象进行排序。在这种情况下，您的向量应该是这样的：std::vector<S>。

您的cmp 是S 类的非静态成员函数，因此std::sort 无法使用它。 （想想你将如何使用这个功能）。

您可以为您的类重载 < 运算符或传递独立/静态成员函数，或者您可以使用 C++11 lambda 表达式。

这样你的班级就变成了：

class S {
    public:
        vector<S> ia;
        int rank;
        void sort_on_rank() {
            sort(ia.begin(), ia.end(), 
                 [] (S const &s1, S const &s2) {
                     return (s1.rank > s2.rank);
                 });
        }
};

但是，如果您只想按降序对包含 int 的向量进行排序，只需使用返回 lhs > rhs 的 C++11 lambda 调用 std::sort。

std::sort(ia.begin(), ia.end(), [](int x, int y) { return x > y; });

Answer 2

您的S::cmp() 采用S，但S::ia 的值类型是int。