STL algorithm算法nth_elements(41)

nth_element原型：

<algorithm>

std::nth_element

default (1)	template <class RandomAccessIterator> void nth_element (RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last);
custom (2)	template <class RandomAccessIterator, class Compare> void nth_element (RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last, Compare comp);

该函数是对范围内的元素进行二分排序，以nth为分界点，前面的都比nth小，后面的都比nth大，但是只是对前半部和后半部都不会严格排序。

使用operator进行排序。

适合寻找序列中前N个最大最小值。

也可以用来寻找第N+1小的值（排序后的nth值）。

一个简单的例子：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
	vector<int> vi{0,1,2,3,4,5,6,7,8,9};
	cout<<"at first vi=";
	for(int i:vi)
		cout<<i<<" ";
	cout<<endl;
	nth_element(vi.begin(),vi.begin()+5,vi.end());
	cout<<"after nth_element(vi.begin(),vi.begin()+5,vi.end());"<<endl;
	cout<<"vi=";
	for(int i:vi)
		cout<<i<<" ";
	cout<<endl;
}

运行截图：

可以看到，前半部分都比vi.begin()+5(即位置为6,元素值是5)小，后面都比5大。

再一个测试的例子：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
	vector<int> vi{0,13,4,61,7,50,8};
	cout<<"at first vi=";
	for(int i:vi)
		cout<<i<<" ";
	cout<<endl;
	nth_element(vi.begin(),vi.begin()+3,vi.end());
	cout<<"after nth_element(vi.begin(),vi.begin()+3,vi.end());"<<endl;
	cout<<"vi=";
	for(int i:vi)
		cout<<i<<" ";
	cout<<endl;
	cout<<"第4小的元素为,vi.begin()+3="<<*(vi.begin()+3)<<endl;

}

运行截图：

——————————————————————————————————————————————————————————————————

//写的错误或者不好的地方请多多指导，可以在下面留言或者点击左上方邮件地址给我发邮件，指出我的错误以及不足，以便我修改，更好的分享给大家，谢谢。

转载请注明出处：http://blog.youkuaiyun.com/qq844352155

author:天下无双

Email:coderguang@gmail.com

2014-9-22

于GDUT

——————————————————————————————————————————————————————————————————