leetcode452之番外

leetcode452之番外_第1张图片代码:

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

        for(int i=1;ipoints[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指针,因此它不能对一个对象的非静态成员进行访问。

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

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

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

leetcode452之番外_第2张图片

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

 leetcode452之番外_第3张图片

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

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

 

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

你可能感兴趣的:(c++,算法,leetcode)