参考博客:
官方解释:
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大的元素(由小到大)