1、頭文件

#include<algorithm>

2、函數模板

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將默認升序排列，Compare comp可以自己設置排序規則

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

舉個例子，對于數組array[]={5,2,3,8,7,9,6,1,0,4}

使用sort()函數將得到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()函數得到的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軟件的結果：

使用dev軟件的結果：

?

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

?

總結

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

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