首先，對于C++里面的nth_element而言，要調用#include<algorithm>頭文件，還有就是其默認為是求第k小的；對應的模板就是nth_element(a,a+k,a+n);而且其只是把下標為k的數組中的元素放到了正確的位置，對于其他元素就沒有進行排序，但是，在k左邊的元素都是小于等于它的，而在k右邊的元素都是大于等于它的。

那么，對于第k大的元素呢？我們可以想sort（）函數一樣，寫一個compare函數或者直接加上greater<int>()；

下面直接上代碼：

#include<bits/stdc++.h>using namespace std;bool compare(int a, int b) {return a > b;//第k大 } int main()//在這里補充一下,其實第k大就是第n-k+1小;如果下標從0開始就是(下標為n-k的第n-k+1個數) {int a[9] = {4,7,6,9,1,8,2,3,5};int b[9] = {4,7,6,9,1,8,2,3,5};int c[9] = {4,7,6,9,1,8,2,3,5};nth_element(a,a+2,a+9);cout <<"第3小是："<< a[2] << endl;//注意下標是從0開始計數的//那么求第3大，就是求第9-3+1小,即第7小//也就是將下標為6的第7個數，放在正確的位置nth_element(b,b+6,b+9);cout <<"第3大是："<< b[6] << endl; //接下來就使用compare/greater<int>();--這里int可以根據數組類型而改變;nth_element(c,c+2,c+9,compare);//nth_element(c,c+2,c+9,greater<int>());cout <<"第3大是："<< c[2] << endl; } /*第3小是：3 1 2 3 5 4 8 9 6 7 第3大是：7 5 4 3 2 1 6 7 9 8 第3大是：7 9 8 7 6 5 1 2 3 4*///值得注意的是nth_element得到的元素序列是亂序的，但是第k個元素位置是正確的

由此可知，nth_element(begin,nth,end,compare);才是最完整的模板；

????????以上就是我關于nth_element（C++）所了解到的。如果你覺得我的文章對你有用請點個贊支持一下吧，喜歡我寫的文章那么請點個關注吧，如果我的文章里面知識點很多那么就請收藏一下方便您以后使用。如果此文章有錯誤或者有不同的見解歡迎評論或者私信我。

總結

以上是生活随笔為你收集整理的nth_element（C++）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。