STL nth_element用法

 

头文件: <algorithm>

函数名: std::nth_element

 

STL中的nth_element()方法的使用 通过调用nth_element(start, start+n, end) （范围 [first,last) 内的元素进行重新布置）
方法可以使第n大元素处于第n位置（从0开始,其位置是下标为 
n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但不能保证他们是有序的，下面是这个方法的具体使用方法.

 

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    
    int num[10]={0,1,5,4,6};
    nth_element(num+1,num+2,num+5); ///找出第二大的元素

    printf("%d\n",num[2]);
}