STLalgorithm算法nth_elements(41)
nth_element原型:
std::nth_element
default (1)
template
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
#include
#include
using namespace std;
int main()
{
vector
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
#include
#include
using namespace std;
int main()
{
vector
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
——————————————————————————————————————————————————————————————————
- 本文作者: royalchen
- 本文链接: http://www.royalchen.com/2016/02/24/stlalgorithm算法nth-elements41/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!