STL之nth_element__寻找第n大的元素

参考博客:
STL nth_element神器

官方解释:http://www.cplusplus.com/reference/algorithm/nth_element/

  nth_element(first,nth,last)

即寻找数组中由小到大排在第n的元素,放在第n个位置上(假设下标从1开始)

first,last 第一个和最后一个迭代器,也可以直接用数组的位置。 
nth,要定位的第n个元素,能对它进行随机访问.

将第n_th元素放到它该放的位置上,左边元素都小于它,右边元素都大于它.

举例:  nth_element ( V.begin(), V.begin() + k, V.end() ) ; 

    V[k-1] 就是V中第k大的元素(由小到大

原文地址:https://www.cnblogs.com/liuyongliu/p/10316920.html