1、頭文件

#include<algorithm>

2、函數(shù)模板

default (1)custom (2)

template <class RandomAccessIterator>void nth_element (RandomAccessIterator first, RandomAccessIterator nth,RandomAccessIterator last);

template <class RandomAccessIterator, class Compare>void nth_element (RandomAccessIterator first, RandomAccessIterator nth,RandomAccessIterator last, Compare comp)

nth_element將默認(rèn)升序排列，Compare comp可以自己設(shè)置排序規(guī)則

對(duì)于數(shù)組array[first,last)，使用nth_element函數(shù)可以使輸出的新的排列順序上的array[nth]位置上的元素與按默認(rèn)升序排列輸出的數(shù)組array[nth]位置上的元素相同。因?yàn)閚th_element默認(rèn)升序排列，那么array[nth]左邊的元素都比array[nth]小，但不一定順序排列；同理右邊的元素都比array[nth]大，但不一定順序排列。

舉個(gè)例子，對(duì)于數(shù)組array[]={5,2,3,8,7,9,6,1,0,4}

使用sort()函數(shù)將得到array[]={0,1,2,3,4,5,6,7,8,9}

使用nth_element(array,array+6,array+len)可能得到array[]={3,4,2,1,0,5,6,8,7,9},但可以確定的是，array[nth]即array[6]位置上的元素與使用sort()函數(shù)得到的array[6]一定相同。

3、代碼

#include<iostream> #include<string> #include<algorithm> using namespace std;void main() {int array[]={2,4,1,8,3,6,7,5,9,0};int len=sizeof(array)/sizeof(int);cout<<"排序前："<<endl;for(int i=0;i<len;i++)cout<<array[i]<<" ";cout<<endl;nth_element(array,array+6,array+len);cout<<"排序后:"<<endl;for(int i=0;i<len;i++)cout<<array[i]<<" ";cout<<endl;cout<<"排好序后的a[6]位置是："<<array[6]<<endl; }

使用vs軟件的結(jié)果：

使用dev軟件的結(jié)果：

?

array[6]位置上的元素都是6，實(shí)際上得到的是nth+1大的元素

?

總結(jié)

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

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