leetcode452之番外

代码：

class Solution {
public:
   static bool cmp(vector<int>&a,vector<int>&b)
    {
        return a[0]<b[0];
    }
    int findMinArrowShots(vector<vector<int>>& points) {
        if(points.size()==0)return 0;
        sort(points.begin(),points.end(),cmp);//cmp没有this指针，不依赖对象，静态成员函数不能调用非静态成员函数l
        int result=1;//不为空至少需要一只箭

        for(int i=1;i<points.size();i++)
        {
            if(points[i][0]>points[i-1][1])
            result++;//不挨着就要多射一次箭
            else//挨着就说明两个气球重叠了，可以一支箭射穿，判断下一个气球是否也重合，所以需要更新边界
            points[i][1]=min(points[i-1][1],points[i][1]);//下一次points[i-1][1]就位当前的points[i][1]
        }
        return result;

    }
};

重点：

类中普通成员函数调用sort()时，如果要定义一个新的排序函数，自定义排序顺序，则 在该函数前加 static。【当 sort 在全局中使用时，新的排序函数不需要加 static 关键字】

看了很多解释，都很笼统，就是把静态成员函数的规则说了一下，云里雾里。

个人理解：

sort()函数不依赖与具体的实例化对象的，可以独立访问，因此，cmp也不依赖于实例化对象，而如果cmp是普通成员函数，它只能由具体的类对象来调用。因此，在返回值类型前加static关键字，告诉这个函数是不用依赖对象的。

而这又涉及到静态成员函数调用与非静态成员函数调用的问题：

当一个对象调用非静态成员函数时，系统会把该对象的起始地址赋给成员函数的this指针，该指针指向的就是该成员函数的入口地址。而静态成员函数不依赖任何对象，c++规定它没有this指针，因此它不能对一个对象的非静态成员进行访问。

那静态成员函数能够访问非静态成员函数/成员吗？

通过了解，发现是可以的【参考别人的解析】。做法：

一、可以通过类的静态对象来调用，比如：

二、将类的对象作为参数传递给该静态成员函数：

 

 三、可以使用lambda匿名函数，避免使用静态成员函数

sort(points.begin(), points.end(), [](const vector<int>& v1, const vector<int>& v2) {return v1[1] < v2[1];})

 

总之，浅聊一下，估计自己的理解可能有错误，如果有人愿意指点一下也是极好的~