对矢量对:无匹配函数

Sort vector of pairs: No matching function

本文关键字：函数 无匹配      更新时间：2023-10-16

我遵循了此处给出的解决方案对矢量进行分类。

我得到

linear_problem.h:275:
error: no matching function for call to
‘sort(std::vector<std::pair<int, double> >::iterator,
std::vector<std::pair<int, double> >::iterator, <unresolved overloaded
function type>)’
     std::sort(data.begin(), data.end(), compareFunc);

带代码的类是：

class Coefficients{
private:
    std::vector<std::pair<int, double>> data;
public:
    Coefficients(){}
    bool compareFunc(const std::pair<int, double> &a, const std::pair<int, double> &b){
        return a.first > b.first;
    }
    void sort(){
        std::sort(data.begin(), data.end(), compareFunc);
    }
};

我不知道这是什么问题，因为代码很像示例。

compareFunc()是一个成员函数，需要调用 Coefficients的实例。

您可以使其成为static类成员功能来解决该问题：

    static bool compareFunc(const std::pair<int, double> &a, const std::pair<int, double> &b){
 // ^^^^^^
        return a.first > b.first;
    }
    void sort(){
        std::sort(data.begin(), data.end(), &Coefficients::compareFunc);
                                         // ^^^^^^^^^^^^^^
    }

使用C 14，最好的解决方案非常容易编写。 

std::sort(v.begin(), v.end(), [](auto &left, auto &right) {
    return left.second < right.second;
});

或者您可以使用比较器，例如：

struct comp{
    bool operator()(const std::pair<int,int> &left, const std::pair<int,int> &right) {
        return left.second < right.second;
    }
};
std::sort(v.begin(), v.end(), comp());
相关文章：