![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/fe1e9bd875d6f2906489672219209b04.png)
判断[_First,_Last)区间内的元素是否小于[_First2,_Last2)的元素.所谓的小于是指就字典次序意义而言,以operator<比较元素
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3c11982669546fde9cc6fbaa57c4a6d2.png)
判断[_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);
}
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/eeabd5e444c754b1d3fc831f23f160ba.png)