转载: https://blog.csdn.net/xiaoquantouer/article/details/51591140
一、函数参数
nth_element(first, nth, last, compare)
求[first, last]这个区间中第n大小的元素,如果参数加入了compare函数,就按compare函数的方式比较。
二、头文件
#include<algorithm>
三、作用
nth_element仅排序第n个元素(从0开始索引),即将位置n(从0开始)的元素放在第n大的位置,处理完之后,默认排在它前面的元素都不比它大,排在它后面的元素都不比它小。
例如:array[first, last)元素区间,排序后,array[nth]就是第n大的元素(从0开始)
但是[first, nth) 和 [nth,last)区间的大小顺序不一定。但是可以确定的是array[nth]一定是整个区间里第n大的元素。
[first,nth)中的元素都是不大于array[nth]的,[nth, last)中的元素都是不小于array[nth]的。
四、测试
代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int array[] = {5,6,7,8,4,2,1,3,0};
int len=sizeof(array)/sizeof(int);
cout<<"排序前: ";
for(int i=0; i<len; i++)
cout<<array[i]<<" ";
nth_element(array, array+6, array+len); //排序第6个元素
cout<<endl;
cout<<"排序后:";
for(int i=0; i<len; i++)
cout<<array[i]<<" ";
cout<<endl<<"第6个元素为"<<array[6]<<endl;
}
---------------------
作者:小拳头
来源:CSDN
原文:https://blog.csdn.net/xiaoquantouer/article/details/51591140
版权声明:本文为博主原创文章,转载请附上博文链接!