[c++]no matching function for call to ‘sort(…)......

【问题】

在做LeetCode的Merge Intervals时用到c++的sort函数，一直出这个错误，甚是郁闷。最后终于找到了问题所在。

【代码】

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

struct Interval {
    int start;
    int end;
    Interval() : start(0), end(0) {}
    Interval(int s, int e) : start(s), end(e) {}
};

class Solution {
public:
    vector<Interval> merge(vector<Interval> &intervals) {
        int count = intervals.size();
        if(count <= 1){
            return intervals;
        }//if
        // x轴排序
        sort(intervals.begin(),intervals.end(),cmp);
    }
private:
    // 比较函数
    bool cmp(Interval& ina,Interval& inb){
        return ina.start < inb.start;
    }
};

【解决】

cmp函数要定义在类的外面, 或者定义成为static类型

具体:

cmp()

{...}

class Solution

{

...

sort(...);

}

原因:

cmp是定义在一个类中的成员函数。开始的时候老是报错：no matching function for call to ‘sort(...), <unresolved overloaded function type>‘。后来我把该成员定义成静态函数，问题解决。原因可能和类成员函数的函数原型有关。所有成员函数都有一个隐含的指针参数，即this。这就和sort需要的comp函数原型不一致了，所以就报错了。而static函数就没有这个隐含参数了

如果类中有个cmp函数,调用时,类型就多了个this指针, 当然类型不对