找出数组中的第 K 大整数
找出数组中的第 K 大整数
由题可知,只需对原数组进行降序排列即可。
而这个sort()中的cmp的编写就是一大难点。
首先这是string型。因此我们首先比较其长度,在比较其大小。
二:
cmp一定要用static修饰。
因为标准库中的sort()函数的第三个cmp函数并没要用this指针参数。而static函数则不需要this指针。因此把cmp的定义改为静态成员函数即可。。
而在这里就不得不提this了.
- 定义:
this 是c++中的一个关键字,为const指针。指向当前对象。
2.this指针是成员函数的第一个隐藏参数,由编译器自动给出。
解决找出数组中第K大整数的问题,关键在于使用sort函数配合自定义比较函数cmp。由于处理的是string类型,需先比较长度再比较大小。cmp函数需声明为静态,因sort不接受非静态成员函数。this指针在成员函数中用于指向调用该函数的对象。

被折叠的 条评论
为什么被折叠?



