C艹库函数: nth_element

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

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

 

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

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

posted @ 2020-08-10 10:01  Gold_stein  阅读(203)  评论(0编辑  收藏  举报