我不喜欢用greater之类的参数来写,所以一般用到库函数都是用结构体+operator重载小于号的
比如说,对于这么一个简陋的结构体:
如果这么重载小于号的话,那么nth_element(a+first,a+n,a+end) (下标从0开始) 的意义就是,在a数组中下标属于[first,end)的元素中操作,把第n(从0开始)小的数,放到第n个位置上,并且比它小的数字都在它的左边,比它大的数字都在它的右边。
如果把重载小于号里的<改成>则正好相反。
我不喜欢用greater之类的参数来写,所以一般用到库函数都是用结构体+operator重载小于号的
比如说,对于这么一个简陋的结构体:
如果这么重载小于号的话,那么nth_element(a+first,a+n,a+end) (下标从0开始) 的意义就是,在a数组中下标属于[first,end)的元素中操作,把第n(从0开始)小的数,放到第n个位置上,并且比它小的数字都在它的左边,比它大的数字都在它的右边。
如果把重载小于号里的<改成>则正好相反。