牛骨文教育服务平台(让学习变的简单)
博文笔记

对vector进行sort时,cmp函数的写法

创建时间:2015-09-07 投稿人: 浏览次数:2396

当cmp函数写在类外时,如下:

bool comp(Interval a, Interval b) // 注意comp函数可以为static bool或者bool,返回值为bool类型。a.start<b.start为升序
{
    return a.start < b.start;
}
class Solution {
public:
    void merge(vector<Interval>& intervals) {
        sort(intervals.begin(), intervals.end(), comp);
    }
};
写在类内时,如下:

class Solution {
private:
    static bool comp(Interval a, Interval b) // 注意comp函数必须为static bool,返回值为bool类型。a.start<b.start为升序
    {
        return a.start < b.start;
    }
public:
    void merge(vector<Interval>& intervals) {
        sort(intervals.begin(), intervals.end(), comp);
    }
};


声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。