STLalgorithm算法partial_sort,partial_sort_copy(42)
partial_sort原型:
std::partial_sort
default (1)
template
void partial_sort (RandomAccessIterator first, RandomAccessIterator middle,
RandomAccessIterator last);
custom (2)
template <class RandomAccessIterator, class Compare>
void partial_sort (RandomAccessIterator first, RandomAccessIterator middle,
RandomAccessIterator last, Compare comp);
该函数是的将范围内最小的(middle-frist)个元素放到最前面并且排序(也就是调用该函数之后first-middle之间的元素是有序的,但是middle-last的则不是)。
使用operator<进行比较。
该函数主要是找出前n个最值,并对其进行排序!
一个简单的例子:
#include
#include
#include
using namespace std;
int main()
{
vector
cout<<”vi=”;
for(int i:vi)
cout<<i<<” “;
cout<<endl;
partial_sort(vi.begin(),vi.begin()+4,vi.end());
cout<<”partial_sort(vi.begin(),vi.begin()+4,vi.end())”<<endl;
cout<<”vi=”;
for(int i:vi)
cout<<i<<” “;
cout<<endl;
}
运行截图:
可以看到,前四个最小的进行了排序,后面的并没有排序,其原理是堆排序!
partial_sort_copy原型:
std::partial_sort_copy
default (1)
template <class InputIterator, class RandomAccessIterator>
RandomAccessIterator
partial_sort_copy (InputIterator first,InputIterator last,
RandomAccessIterator result_first,
RandomAccessIterator result_last);
custom (2)
template <class InputIterator, class RandomAccessIterator, class Compare>
RandomAccessIterator
partial_sort_copy (InputIterator first,InputIterator last,
RandomAccessIterator result_first,
RandomAccessIterator result_last, Compare comp);
该函数是对first-last范围内的元素排序并存放到result_first,result_last里面。
first-last内的元素不会被改变。
result_first,result_last内的空间应足以容纳所有的元素,否则会发送类似截断的行为,即后面的会被丢弃。
一个简单的例子:
#include
#include
#include
using namespace std;
int main()
{
vector
vector
cout<<”vi=”;
for(int i:vi)
cout<<i<<” “;
cout<<endl;
partial_sort_copy(vi.begin(),vi.end(),v2.begin(),v2.end());
cout<<”partial_sort_copy(vi.begin(),vi.end(),v2.begin(),v2.end())”<<endl;
cout<<”vi=”;
for(int i:vi)
cout<<i<<” “;
cout<<endl;
cout<<”v2=”;
for(int i:v2)
cout<<i<<” “;
cout<<endl;
}
运行截图:
——————————————————————————————————————————————————————————————————
//写的错误或者不好的地方请多多指导,可以在下面留言或者点击左上方邮件地址给我发邮件,指出我的错误以及不足,以便我修改,更好的分享给大家,谢谢。
转载请注明出处:http://blog.csdn.net/qq844352155
author:天下无双
Email:coderguang@gmail.com
2014-9-22
于GDUT
——————————————————————————————————————————————————————————————————
- 本文作者: royalchen
- 本文链接: http://www.royalchen.com/2016/02/24/stlalgorithm算法partial-sortpartial-sort-copy42/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!