C++ STL非更易型算法检验小于 lexicographical_compare使用方法

本文链接：https://blog.youkuaiyun.com/qq_44800780/article/details/103698961

本文深入探讨了字典序比较算法，详细解释了如何通过比较两个序列中元素的字典次序来判断一个序列是否小于另一个序列。文章涵盖了算法的基本原理，包括元素的逐个比较、序列长度的影响以及当序列相等时的处理方式。此外，还提供了一个使用C++实现的具体示例，展示了如何将此算法应用于实际的编程场景。

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

在这里插入图片描述

判断[_First,_Last)区间内的元素是否小于[_First2,_Last2)的元素.`所谓的小于是指就字典次序意义而言，以operator<比较元素`

在这里插入图片描述

判断[_First,_Last)区间内的元素是否小于[_First2,_Last2)的元素.`所谓的小于是指就字典次序意义而言，以_Pred(elem1,elem2)比较元素，如果elem1小于elem2，应当返回true`

所谓字典次序的排序意味着两序列的元素一一比较，直到以下情况发生:

1.如果两元素不相等，则这两个元素的比较结果就是整个两序列的比较结果

2.如果两序列的元素数量不同，则元素较少的序列小于另一序列

3.如果两序列都没有更多的元素可进行比较，则这两个序列相等，返回false

复杂度：线性，最多比较min(numElems1,numElems2)次

使用例子:

template<typename T>
inline void PRINT_ELEMENTS(const T & coll, const string& optcstr = "")
{
	cout << optcstr;
	for (auto elem : coll)
	{
		cout << elem << ' ';
	}
	cout << endl;

}
void printCollection(const list<int>& l)
{
	PRINT_ELEMENTS(l);
}
bool lessForCollection(const list<int>& l1, const list<int>& l2)
{
	return lexicographical_compare(l1.cbegin(), l1.cend(), l2.cbegin(), l2.cend());
}
int main()
{
	
	list<int>c1, c2, c3, c4;
	INSERT_ELEMENTS(c1, 1, 5);
	c4 = c3 = c2 = c1;
	c1.push_back(7);
	c3.push_back(2);
	c3.push_back(0);
	c4.push_back(2);

	vector<list<int>>cc;
	cc.insert(cc.begin(), { c1,c2,c3,c4,c3,c1,c4,c2 });

	for_each(cc.cbegin(), cc.cend(), printCollection);
	cout << endl;

	sort(cc.begin(), cc.end(), lessForCollection);

	for_each(cc.cbegin(), cc.cend(), printCollection);

}