C++ 列表库 - operator< 函数

描述

C++ 函数std::list::operator< 用于测试第一个列表是否小于另一个列表。

声明

以下是来自 std::list 头文件的 std::list::operator< 函数的声明。

C++98

template <class T, class Alloc>
bool operator<  (const list<T,Alloc>& first, const list<T,Alloc>& second);

参数

• first - 第一个列表对象。

• second - 第二个相同类型的列表对象。

返回值

如果第一个列表小于第二个列表，则返回 true，否则返回 false。

异常

此函数从不抛出异常。

时间复杂度

线性，即 O(n)

示例

以下示例演示了 std::list::operator< 函数的使用。

#include <iostream>
#include <list>

using namespace std;

int main(void) {
   list<int> l1 = {1, 2, 3};
   list<int> l2 = {1, 2, 3, 4};

   if (l1 < l2)
      cout << "List l1 is less that l2" << endl;

   l2.pop_back();

   if (!(l1 < l2))
      cout << "List l1 is not less that l2" << endl;

   return 0;
}

让我们编译并运行以上程序，这将产生以下结果：

List l1 is less that l2
List l1 is not less that l2