万能的STL
一、nth_element()函数
一般格式
nth_element(begin,nth,end+1,compare);
假设数组a[]的第1~m个位置有数,现在要求第n大
代码如下
一定要注意,前三个参数全是地址,第三个参数是要排序的数值地址的下一位,也就是左闭右开区间进行排序
nth_element(a+1,a+n,a+m+1,cmp)
也可以不写cmp,不写的时候默认升序排列,有需要的话,可以手写cmp函数让他从大到小排列找第n小的数值
实现原理
内部实现就是一个快速排序,和sort不同的是,so
原创
2020-05-26 13:38:14 ·
234 阅读 ·
1 评论