C/C++中nth_element函数

模板函数

头文件: <algorithm>

函数名: std::nth_element

对给定范围[first,last)内的元素进行重新布置.方法是,nth位置的元素放置的值就是把所有元素排序后在nth位置的值.把所有不大于nth的值放到nth的前面,把所有不小于nth的值放到nth后面. 对给定范围内的元素"排序"

参数

• first, last
• 随机访问迭代器.指定了需要重新"排序"的范围.包括first,但不包括last.
• nth
• 随机访问迭代器.指向范围[first,last)内的一个位置.这个位置将放置排序后应该放于此位置的元素.
• comp
• 二元函数. 返回bool. 表明是否第一个参数应该排序到第二个参数的前面.此函数不应该修改参数值.可以是一个函数指针或函数对象.

返回值

无

 简单的说nth_element算法仅排序第nth个元素（从0开始的索引）

如iarray [first,last) 元素区间

排序后  iarray[nth] 就是第nth大的元素（从0开始）

要注意的是[first,nth) [nth,last)内 的大小循序还不一定

只能确定iarray[nth]是第nth大的元素。

当然 [first,nth) 肯定是不大于 [nth,last)的。

简单测试代码如下

要注意的是，此函数只是将第nth大的元素排好了位置，但并没有返回值

所以要知道第nth大的元素 还得进行一步，cout<<iarray[nth]<<endl; nth既那个位子

[cpp]  view plain  copy

1. #include <iostream>  
2. #include <algorithm>  
3. using namespace std;  
4.   
5. int main()  
6. {  
7.     int iarray[]={5,6,15,89,7,2,1,3,52,63,12,64,47};  
8.     int len=sizeof(iarray)/sizeof(int);  
9.     int i;  
10.     for(i=0;i<len;i++)  
11.        cout<<iarray[i]<<" ";  
12.     nth_element(iarray,iarray+6,iarray+len);         //排序第6个元素  
13.         cout<<endl;  
14.     for(i=0;i<len;i++)  
15.        cout<<iarray[i]<<" ";  
16.     cout<<"  第6-th个元素     "<<iarray[6]<<endl;  
17. }