merge intervals, 关于重载cmp函数

https://leetcode.com/problems/merge-intervals/

这道题目我用的是sorting的解法， 因为被sort的对象不是一个单一变量而是一个vector<int>, 所以对cmp函数进行了重载， 如果在mergeinterval函数外面单独写一个cmp重载函数， 则函数名前面是不需要加"[]" 的， 否则编译器会认为那是一个数组； 但是如果直接在用sort的时候用匿名函数， 则需要前面加[]，不知为啥， 我在c++的资料里没有查到匿名函数前面需要加[]的解释， 有哪位大神知道吗？
谢谢！

格式1:

class Solution {
public:
    static auto cmp(const vector<int> a, const vector<int>b)  //<----------这里不能写为static auto [] cmp(const vector<int> a, const vector<int>b)
   {
       return a[0]<b[0];
   }
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        sort(intervals.begin(), intervals.end(), cmp);

        vector<vector<int>> res;
        for (auto tmp:intervals)
        {
            if(res.empty()|| res.back()[1]<tmp[0])
            {
                res.push_back(tmp);
            }else
            {
                res.back()[1]=max(res.back()[1], tmp[1]);
            }
        }

        return res;
    }
};

------------

格式2:

class Solution {
public:
    vector<Interval> merge(vector<Interval>& intervals) {
        if (intervals.empty()) return {};

        std::sort(intervals.begin(), intervals.end(),
                  [](const Interval& a, const Interval& b){  //<----------这里“(const Interval& a, const Interval& b)..."前面必须要加[]
                        return a.start < b.start;
                    });

        vector<Interval> ans;        
        for (const auto& interval : intervals) {
            if (ans.empty() || interval.start > ans.back().end) {
                ans.push_back(interval);
            } else {
                ans.back().end = max(ans.back().end, interval.end);
            }
        }

        return ans;
    }
};

c++ lambda

https://en.cppreference.com/w/cpp/language/lambda

rongli 发表于 2020-6-15 02:08
c++ lambda

https://en.cppreference.com/w/cpp/language/lambda

谢谢～～～～

用tuple/pair他不香嘛?为什么要用vector呢？

cynthiaxxchen 发表于 2020-6-16 04:05
用tuple/pair他不香嘛?为什么要用vector呢？

vector就是general pair and tuple。 数组是更general 的vector。我感觉tuple很残废，不能像python一样。写起来太长了也。可能是我一般不用补全.