partial_sort_copy

 

// partial_sort_copy.cpp -- 2011-10-03-12.15
#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)) ;
	int arr2[] = {5, 8, 4, 7, 9, 6, 3, 4, 2, 1, 9, 8, 7} ;
	vector<int> vec2(arr2, arr2 + sizeof arr2 / sizeof (int)) ;
	veco

	//	partial_sort_copy (beg, end, destBeg, destEnd) ;
	//	操作前:[beg,end)标示输入序列.[destBeg,destEnd)标示输出序列.
	//	操作后:将输入序列的副本进行非降序排序.将其中的
	//					全部元素复制到[destBeg,destEnd)中.								if (destEnd - destBeg) >= (end - beg)
	//					前destEnd - destBeg个元素复制到[destBeg,destEnd)中.	if (destEnd - destBeg) < (end - beg)
	//	返回值:返回destEnd.										if (destEnd - destBeg <= end - beg)
	//					返回destBeg + (end - beg) + 1			if (destEnd - destBeg > end - beg)
	//	备注:		不要求beg和destBeg的类型完全比配,但必须可能对这两个序列的元素类型进行比较.
	partial_sort_copy(vec1.begin(), vec1.end(), vec2.begin(), vec2.end()) ;
	for_each(vec2.begin(), vec2.end(), Print<int> ()) ;
	std ::cout << std ::endl ;

	//	partial_sort_copy (beg, end, destBeg, destEnd, greater<int> ()) ;
	//	操作前:[beg,end)标示输入序列.[destBeg,destEnd)标示输出序列.greater<int> ()是二元函数对象.
	//	操作后:将输入序列的副本进行非升序排序.将其中的
	//					全部元素复制到[destBeg,destEnd)中.								if (destEnd - destBeg) >= (end - beg)
	//					前destEnd - destBeg个元素复制到[destBeg,destEnd)中.	if (destEnd - destBeg) < (end - beg)
	//	返回值:返回destEnd.										if (destEnd - destBeg <= end - beg)
	//					返回destBeg + (end - beg) + 1			if (destEnd - destBeg > end - beg)
	//	备注:		不要求beg和destBeg的类型完全比配,但必须可能对这两个序列的元素类型进行比较.
	partial_sort_copy(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), greater<int> ()) ;
	for_each(vec2.begin(), vec2.end(), Print<int> ()) ;
	std ::cout << std ::endl ;

	std ::cin.get() ;

	return 0 ;
}