一、函式引數
nth_element(first, nth, last, compare)
求[first, last]這個區間中第n大小的元素，如果引數加入了compare函式，就按compare函式的方式比較。
二、標頭檔案
#include
三、作用
nth_element僅排序第n個元素（從0開始索引），即將位置n（從0開始）的元素放在第n大的位置，處理完之後，預設
排在它前面的元素都不比它大，排在它後面的元素都不比它小。
例如：array[first, last)元素區間，排序後，array[nth]就是第n大的元素（從0開始）
但是[first, nth) 和 [nth,last)區間的大小順序不一定。但是可以確定的是array[nth]一定是整個區間裡第n大的元素。
[first,nth)中的元素都是不大於array[nth]的，[nth, last)中的元素都是不小於array[nth]的。
四、測試
**：
#include#includeusing namespace std;
int main();
int len=sizeof(array)/sizeof(int);
cout<
for(int i=0; i
結果：
STL中的nth element 方法的使用
stl中的nth element 方法的使用 通過呼叫nth element start,start n,end 方法可以使第n大元素處於第n位置 從0開始,其位置是下標為 n的元素 並且比這個元素小的元素都排在這個元素之前 從0開始有n 1個數 比這個元素大的元素都排在這個元素之後，但不能保證他們...
STL中的nth element 方法的使用
stl中的nth element 方法的使用 通過呼叫nth element start,start n,end 方法可以使第n大元素處於第n位置 從0開始,其位置是下標為 n的元素 並且比這個元素小的元素都排在這個元素之前，比這個元素大的元素都排在這個元素之後，但不能保證他們是有序的，下面是這個方...
STL中的nth element 方法的使用
stl中的nth element 方法的使用 通過呼叫nth element start,start n,end 方法可以使第n大元素處於第n位置 從0開始,其位置是下標為 n的元素 並且比這個元素小的元素都排在這個元素之前，比這個元素大的元素都排在這個元素之後，但不能保證他們是有序的，下面是這個方...