includes

 

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

	//	includes (beg1,end1,beg2,end2) ;
	//	操作前:[beg1,end1)和[beg2,end2)标示以非降序排序的输入序列.
	//	操作后:确定[beg1,end1)中是否包含[beg2,end2)中的每一个元素.
	//	返回值:如果是,返回true.否则返回false.
	//	备注:		在[beg2,end2)中出现N次的元素在[beg1,end1)中也必须至少出现N次才返回true.
	//					使用元素的<操作符比较元素.
	if (includes(vec1.begin(), vec1.end(), vec2.begin(), vec2.end()))
		std ::cout << "vec1 includes vec2." << std ::endl ;
	else
		std ::cout << "vec1 dosen't include vec2." << std ::endl ;

	int arr3[] = {9, 8, 7, 6, 5, 4, 3, 2, 1} ;
	vector<int> vec3(arr3, arr3 + sizeof arr3 / sizeof (int)) ;
	int arr4[] = {7, 5, 2} ;
	vector<int> vec4(arr4, arr4 + sizeof arr4 / sizeof (int)) ;
	//	includes (beg1,end1,beg2,end2,greater<int> ()) ;
	//	操作前:[beg1,end1)和[beg2,end2)标示以非升序排序的输入序列.greater<int> ()是二元函数对象.
	//	操作后:确定[beg1,end1)中是否包含[beg2,end2)中的所有元素.
	//	返回值:如果是,返回true.否则返回false.
	//	备注:		在[beg2,end2)中出现N次的元素在[beg1,end1)中也必须至少出现N次才返回true.
	if (includes(vec3.begin(), vec3.end(), vec4.begin(), vec4.end(), greater<int> ()))
		std ::cout << "vec3 includes vec4." << std ::endl ;
	else
		std ::cout << "vec3 dosen't include vec4." << std ::endl ;

	std ::cin.get() ;

	return 0 ;
}