STLalgorithm算法nth_elements(41)


STLalgorithm算法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.csdn.net/qq844352155

author:天下无双

Email:coderguang@gmail.com

2014-9-22

于GDUT

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



发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注