c++|leetcode452之番外

c++|leetcode452之番外
文章图片
代码:

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指针,因此它不能对一个对象的非静态成员进行访问。
那静态成员函数能够访问非静态成员函数/成员吗?
通过了解,发现是可以的【参考别人的解析】。做法:
一、可以通过类的静态对象来调用,比如:
c++|leetcode452之番外
文章图片

二、将类的对象作为参数传递给该静态成员函数:
c++|leetcode452之番外
文章图片

三、可以使用lambda匿名函数,避免使用静态成员函数
sort(points.begin(), points.end(), [](const vector& v1, const vector& v2) {return v1[1] < v2[1]; })

【c++|leetcode452之番外】总之,浅聊一下,估计自己的理解可能有错误,如果有人愿意指点一下也是极好的~

    推荐阅读