// partial_sort.cpp -- 2011-10-03-11.56
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>
using std ::vector ;
using std ::greater ;
template<class T>
class Print
{
public:
void operator () (const T & t) const
{
std ::cout << t << " " ;
}
} ;
int _tmain(int argc, _TCHAR* argv[])
{
int arr1[] = {5, 8, 4, 7, 9, 6, 3, 4, 2, 1} ;
vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;
// partial_sort (beg, mid, end) ;
// 操作前:[beg,end)标示输入序列.mid指向一个迭代器.mid - beg指出待排序元素的个数.
// 操作后:选出输入序列中最小的mid - beg个元素,并将这些元素放在输入序列的前
// mid - beg个位置.未排序的元素之间的次序是未指定的.
// 返回值:无.
// 备注: mid超出end将抛出异常.
partial_sort(vec1.begin(), vec1.begin() + 5, vec1.end()) ;
for_each(vec1.begin(), vec1.end(), Print<int> ()) ;
std ::cout << std ::endl ;
int arr2[] = {5, 8, 4, 7, 9, 6, 3, 4, 2, 1} ;
vector<int> vec2(arr2, arr2 + sizeof arr2 / sizeof (int)) ;
// partial_sort (beg, mid, end, greater<int> ()) ;
// 操作前:[beg,end)标示输入序列.mid指向一个迭代器.mid - beg指出待排序元素的个数.greater<int> ()是二元函数对象.
// 操作后:选出输入序列中最大的mid - beg个元素,并将这些元素放在输入序列的前
// mid - beg个位置.未排序的元素之间的次序是未指定的.
// 返回值:无.
// 备注: mid超出end将抛出异常.
partial_sort(vec2.begin(), vec2.begin() + 5, vec2.end(), greater<int> ()) ;
for_each(vec2.begin(), vec2.end(), Print<int> ()) ;
std ::cin.get() ;
return 0 ;
}
partial_sort
最新推荐文章于 2021-01-17 22:09:54 发布