參考博客：
STL nth_element神器

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

　　nth_element(first,nth,last)

即尋找數(shù)組中由小到大排在第n的元素，放在第n個(gè)位置上（假設(shè)下標(biāo)從1開始）

first，last 第一個(gè)和最后一個(gè)迭代器，也可以直接用數(shù)組的位置。 nth，要定位的第n個(gè)元素，能對(duì)它進(jìn)行隨機(jī)訪問.

　　將第n_th?元素放到它該放的位置上，左邊元素都小于它，右邊元素都大于它.

舉例：　　nth_element ( V.begin(), V.begin() + k, V.end() ) ;?

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

轉(zhuǎn)載于:https://www.cnblogs.com/liuyongliu/p/10316920.html

總結(jié)

以上是生活随笔為你收集整理的STL之nth_element__寻找第n大的元素的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。