merge

 

// merge.cpp -- 2011-09-30-23.16
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>

using std ::vector ;
using std ::greater ;

class Print
{
public:
	void operator () (int val)
	{
		std ::cout << val << " " ;
	}
} ;

int _tmain(int argc, _TCHAR* argv[])
{
	int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9} ;
	vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;
	vector<int> vec2(5, 1) ;
	vector<int> vec3(18, 0) ;

	//	merge (beg1, end1, beg2, end2, dest) ;
	//	操作前:[beg1,end1)和[beg2,end2)分别标示两个已按非降序排序的输入序列.dest是目标迭代器.
	//	操作后:使用<操作符将两个输入序列元素排序后将其副本写入到dest迭代器所在容器中.
	//	返回值:指向目标容器中被写入的最后一个元素的下一个位置的迭代器.
	//	备注:		[beg1,end1)和[beg2,end2)必须已按非降序排序.[dest,...)必须能够存储两个输入序列的所有元素.
	//					否则将抛出异常.
	merge(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), vec3.begin()) ;
	for_each(vec3.begin(), vec3.end(), Print()) ;
	std ::cout << std ::endl ;

	//	merge (beg1, end1, beg2, end2, dest, comp) ;
	//	操作前:[beg1,end1)和[beg2,end2)分别标示两个已排序的输入序列.dest是目标迭代器.comp是二元函数对象.
	//	操作后:使用comp操作符将两个输入序列元素排序后将其副本写入到dest迭代器所在容器中.
	//	返回值:指向目标容器中被写入的最后一个元素的下一个位置的迭代器.
	//	备注:		[beg1,end1)和[beg2,end2)必须已用comp操作符排序.[dest,...)必须能够存储两个输入序列的所有元素.
	//					否则将抛出异常.
	sort(vec1.begin(), vec1.end(), greater<int> ()) ;
	sort(vec2.begin(), vec2.end(), greater<int> ()) ;
	merge(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), vec3.begin(), greater<int> ()) ;
	for_each(vec3.begin(), vec3.end(), Print()) ;

	std ::cin.get() ;

	return 0 ;
}