lexicographical_compare

// lexicographical_compare.cpp -- 2011-10-05-15.33
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>

using std ::vector ;
using std ::less ;

template<class T>
class Print
{
public:
	void operator () (const T  & t) const
	{
		std ::cout << t << " " ;
	}
} ;

int _tmain(int argc, _TCHAR* argv[])
{
	char arr1[] = {'a', 'a', 'b', 'd', 'c'}; 
	vector<char> vec1(arr1, arr1 + sizeof arr1 / sizeof (char)) ;
	char arr2[] = {'a', 'a', 'b', 'c', 'd'}; 
	vector<char> vec2(arr2, arr2 + sizeof arr2 / sizeof (char)) ;

	//	lexicographical_compare (beg1, end1, beg2, end2) ;
	//	操作前:[beg1,end1)和[beg2,end2)标示两个输入序列.
	//	操作后:对两个输入序列进行按字典序的比较.
	//	返回值:如果[beg1,end1)小于[beg2,end2),返回true.
	//					否则返回false.
	//	备注:		字典序比较关系检查两个序列中的对应元素,并基于第一个不相等的元素对
	//					确定比较关系.如果一个序列比另一个短,并且它的元素与较长序列中对应元素相
	//					匹配,则较短序列在字典序上较小.如果序列长短相同且对应元素匹配,则在字典序
	//					上两者都不小于另一个.
	if (lexicographical_compare(vec1.begin(), vec1.end(), vec2.begin(), vec2.end()))
		std ::cout << "vec1 < vec2" << std ::endl ;
	else if (lexicographical_compare(vec2.begin(), vec2.end(), vec1.begin(), vec1.end()))
		std ::cout << "vec2 < vec1" << std ::endl ;
	else
		std ::cout << "vec1 = vec2" << std ::endl ;

	//	lexicographical_compare (beg1, end1, beg2, end2, less<char> ()) ;
	//	操作前:[beg1,end1)和[beg2,end2)标示两个输入序列.less<char> ()是二元函数对象.
	//	操作后:对两个输入序列进行按字典序的比较.
	//	返回值:如果[beg1,end1)小于[beg2,end2),返回true.
	//					否则返回false.
	//	备注:		字典序比较关系检查两个序列中的对应元素,并基于第一个不相等的元素对
	//					确定比较关系.如果一个序列比另一个短,并且它的元素与较长序列中对应元素相
	//					匹配,则较短序列在字典序上较小.如果序列长短相同且对应元素匹配,则在字典序
	//					上两者都不小于另一个.
	if (lexicographical_compare(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), less<int> ()))
		std ::cout << "vec1 < vec2" << std ::endl ;
	else if (lexicographical_compare(vec2.begin(), vec2.end(), vec1.begin(), vec1.end(), less<int> ()))
		std ::cout << "vec2 < vec1" << std ::endl ;
	else
		std ::cout << "vec1 = vec2" << std ::endl ;

	std ::cin.get() ;

	return 0 ;
} 
阅读更多
文章标签: vector less c
个人分类: STL
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭