nth_element()方法总结
来源:互联网 发布:怎么加入淘宝客平台 编辑:程序博客网 时间:2024/06/06 10:04
一、函数参数
nth_element(first, nth, last, compare)
求[first, last]这个区间中第n大小的元素,如果参数加入了compare函数,就按compare函数的方式比较。
二、头文件
#include<algorithm>
三、作用
nth_element仅排序第n个元素(从0开始索引),即将位置n(从0开始)的元素放在第n大的位置,处理完之后,默认排在它前面的元素都不比它大,排在它后面的元素都不比它小。
但是[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; }
0 0
- nth_element()方法总结
- nth_element()
- top K算法总结(附带STL nth_element的分析)
- nth_element
- nth_element
- 2825赛车比赛(nth_element)
- STL中的nth_element()方法的使用
- STL中的nth_element()方法的使用
- STL<algorithm>中的nth_element()方法的使用
- STL中的nth_element()方法的使用
- STL中的nth_element()方法的使用
- HDU 6040 Hints of sd0061(nth_element)
- HDU 6040 Hints of sd0061(STL nth_element函数)
- std::nth_element
- nth_element使用
- #1133 : 二分·二分查找之k小数 ( 快速排序, 分治 OR nth_element() 函数)
- STL之nth_element()(取容器中的第n大值)
- HDU 6040 Hints of sd0061 找第K大数 (nth_element函数)
- 第111讲: Spark Streaming电商广告点击综合案例在线实现每个Province点击排名Top5广告
- Firefox渗透插件—Web渗透必备工具
- 2016 计蒜之道 初赛 第三场 百度帐号的选取方案(中等) KMP
- 排序算法
- Toolbar的使用
- nth_element()方法总结
- 32 从1到n 整数中1出现的次数
- STL 简单 <stl_algorithms.h> 算法的实现
- GPS定位原理
- 学习js笔记一(Math)
- Android 中Notification的运用
- 【数据库视频】Transact-SQL编程
- 简单制作用户注册表单
- 虚拟机网络详解