yxmbbd的博客

一、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