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

判断[_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);

}