[C++知识库]nth_element（C++）

首先，对于C++里面的nth_element而言，要调用#include<algorithm>头文件，还有就是其默认为是求第k小的；对应的模板就是nth_element(a,a+k,a+n);而且其只是把下标为k的数组中的元素放到了正确的位置，对于其他元素就没有进行排序，但是，在k左边的元素都是小于等于它的，而在k右边的元素都是大于等于它的。

那么，对于第k大的元素呢？我们可以想sort（）函数一样，写一个compare函数或者直接加上greater<int>()；

下面直接上代码：

#include<bits/stdc++.h>

using namespace std;

bool compare(int a, int b)
{
    return a > b;//第k大
}
int main()//在这里补充一下,其实第k大就是第n-k+1小;如果下标从0开始就是(下标为n-k的第n-k+1个数)
{
	int a[9] = {4,7,6,9,1,8,2,3,5};
	int b[9] = {4,7,6,9,1,8,2,3,5};
	int c[9] = {4,7,6,9,1,8,2,3,5};
	nth_element(a,a+2,a+9);
	cout <<"第3小是："<< a[2] << endl;
	//注意下标是从0開始计数的
	//那么求第3大，就是求第9-3+1小,即第7小
	//也就是将下标为6的第7个数，放在正确的位置
	nth_element(b,b+6,b+9);
	cout <<"第3大是："<< b[6] << endl;
//接下来就使用compare/greater<int>();--这里int可以根据数组类型而改变;
	nth_element(c,c+2,c+9,compare);
	//nth_element(c,c+2,c+9,greater<int>());
	cout <<"第3大是："<< c[2] << endl;
}
/*第3小是：3
1 2 3 5 4 8 9 6 7
第3大是：7
5 4 3 2 1 6 7 9 8
第3大是：7
9 8 7 6 5 1 2 3 4*/

//值得注意的是nth_element得到的元素序列是乱序的，但是第k个元素位置是正确的

由此可知，nth_element(begin,nth,end,compare);才是最完整的模板；

????????以上就是我关于nth_element（C++）所了解到的。如果你觉得我的文章对你有用请点个赞支持一下吧，喜欢我写的文章那么请点个关注吧，如果我的文章里面知识点很多那么就请收藏一下方便您以后使用。如果此文章有错误或者有不同的见解欢迎评论或者私信我。