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
——————————————————————————————————————————————————————————————————