C艹库函数: nth_element

我不喜欢用greater之类的参数来写,所以一般用到库函数都是用结构体+operator重载小于号的

比如说,对于这么一个简陋的结构体:

 如果这么重载小于号的话,那么nth_element(a+first,a+n,a+end)  (下标从0开始) 的意义就是,在a数组中下标属于[first,end)的元素中操作,把第n(从0开始)小的数,放到第n个位置上,并且比它小的数字都在它的左边,比它大的数字都在它的右边。

如果把重载小于号里的<改成>则正好相反。

原文地址:https://www.cnblogs.com/smartljy/p/13468113.html