inplace_merge_让阳光照进心里

// inplace_merge.cpp -- 2011-10-03-19.43
#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, 6, 7, 8, 1, 6, 12, 15} ;
	vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;

	//	inplace_merge (beg, mid, end) ;
	//	操作前:[beg,end)标示输入序列.[beg,mid)是一个已按非降序排序的序列.
	//					[mid,end)是一个已按非降序排序的序列.
	//	操作后:两个子序列被合并成一个按非降序排序的序列.
	//	返回值:无.
	//	备注:		两个子序列必须是已按非降序排序的序列,否则将抛出异常.此算法是稳定的.
	inplace_merge(vec1.begin(), vec1.begin() + 4, vec1.end()) ;
	for_each(vec1.begin(), vec1.end(), Print<int> ()) ;
	std ::cout << std ::endl ;

	int arr2[] = {19, 15, 14, 12, 22, 17, 12, 2} ;
	vector<int> vec2(arr2, arr2 + sizeof arr2 / sizeof (int)) ;
	//	inplace_merge (beg, mid, end, greater<int> ()) ;
	//	操作前:[beg,end)标示输入序列.[beg,mid)是一个已按非升序排序的序列.
	//					[mid,end)是一个已按非升序排序的序列.greater<int> ()是二元函数对象.
	//	操作后:两个子序列被合并成一个按非升序排序的序列.
	//	返回值:无.
	//	备注:		两个子序列必须是已按升降序排序的序列,否则将抛出异常.此算法是稳定的.
	inplace_merge(vec2.begin(), vec2.begin() + 4, vec2.end(), greater<int> ()) ;
	for_each(vec2.begin(), vec2.end(), Print<int> ()) ;

	std ::cin.get() ;

	return 0 ;
}// inplace_merge.cpp -- 2011-10-03-19.43
#