文章图片
代码:
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指针,因此它不能对一个对象的非静态成员进行访问。
那静态成员函数能够访问非静态成员函数/成员吗?
通过了解,发现是可以的【参考别人的解析】。做法:
一、可以通过类的静态对象来调用,比如:
文章图片
二、将类的对象作为参数传递给该静态成员函数:
文章图片
三、可以使用lambda匿名函数,避免使用静态成员函数
sort(points.begin(), points.end(), [](const vector& v1, const vector & v2) {return v1[1] < v2[1]; })
【c++|leetcode452之番外】总之,浅聊一下,估计自己的理解可能有错误,如果有人愿意指点一下也是极好的~
推荐阅读
- 机器学习|收藏版|史上最全机器学习优化器Optimizer汇总
- leetcode之Find All Numbers Disappeared in an Array
- 算法|2022五一数学建模有何思路模型?
- C++入门(命名空间,缺省参数,函数重载详解)
- C++|【C++】类和对象(一)
- C语言进阶|【C语言进阶16——通讯录(基础版、动态内存版、文件管理版)】
- 数学建模|MATLAB学习笔记_Day09蒙特卡洛模拟、旅行商问题、多元线性回归
- 数学建模|线性规划的实例赏析
- matlab日常|精品帖—matlab求解存在多个非线性不等式约束的多元约束优化问题方法