大家好,又见面了,我是全栈君。
nth_element()函数
头文件:#include<algorithm>
作用:nth_element作用为求第n大的元素,并把它放在第n位置上,下标是从0開始计数的,也就是说求第0小的元素就是最小的数。
如:a[start,end]元素区间。排序后a[n]就是数列中第n+1大的数(下标从0開始计数)。要注意的是a[start,n),
a[n,end]内的大小顺序还不一定。
仅仅能确定a[n]是数列中第n+1大的数。
当然a[start,n)中的数肯定不大于
a[n,end]中的数。
注意:nth_element()函数不过将第n大的数排好了位置,并不返回值。
实例代码例如以下:
#include<iostream> #include<algorithm> using namespace std; int main() { int a[]={1,3,4,5,2,6,8,7,9}; int i; cout<<"数列例如以下:"<<endl; for(i=0;i<9;i++) cout<<a[i]<<" "; nth_element(a,a+5,a+9); cout<<endl<<"输出第五大的数: "<<a[4]<<endl; //注意下标是从0開始计数的 return 0; }
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115831.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...