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

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

下面直接上代碼：

#include<bits/stdc++.h>using namespace std;bool compare(int a, int b) {return a > b;//第k大 } int main()//在這里補(bǔ)充一下,其實(shí)第k大就是第n-k+1小;如果下標(biāo)從0開始就是(下標(biāo)為n-k的第n-k+1個(gè)數(shù)) {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;//注意下標(biāo)是從0開始計(jì)數(shù)的//那么求第3大，就是求第9-3+1小,即第7小//也就是將下標(biāo)為6的第7個(gè)數(shù)，放在正確的位置nth_element(b,b+6,b+9);cout <<"第3大是："<< b[6] << endl; //接下來就使用compare/greater<int>();--這里int可以根據(jù)數(shù)組類型而改變;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個(gè)元素位置是正確的

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

????????以上就是我關(guān)于nth_element（C++）所了解到的。如果你覺得我的文章對(duì)你有用請(qǐng)點(diǎn)個(gè)贊支持一下吧，喜歡我寫的文章那么請(qǐng)點(diǎn)個(gè)關(guān)注吧，如果我的文章里面知識(shí)點(diǎn)很多那么就請(qǐng)收藏一下方便您以后使用。如果此文章有錯(cuò)誤或者有不同的見解歡迎評(píng)論或者私信我。

總結(jié)

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

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