lexicographical_compare

最新推荐文章于 2022-12-20 08:30:00 发布

原创最新推荐文章于 2022-12-20 08:30:00 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#vector #less #c

STL 专栏收录该内容

64 篇文章

订阅专栏

本文深入解析了C++中lexicographical_compare函数的使用方法，包括其基本概念、参数解释及实际应用案例。通过详细示例，展示了如何在不同场景下利用该函数进行字符串或数值序列的字典序比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 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 ;
}