C++ forward_list 库 - operator< 函数

描述

C++ 函数std::forward_list::operator< 测试第一个 forward_list 是否小于另一个。

声明

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

C++11

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

参数

• first − 第一个 forward_list 对象。

• second − 第二个相同类型的 forward_list 对象。

返回值

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

异常

此成员函数从不抛出异常。

时间复杂度

线性，即 O(n)

示例

以下示例显示了 std::forward_list::operator< 函数的使用方法。

#include <iostream>
#include <forward_list>

using namespace std;

int main(void) {

   forward_list<int> fl1 = {1, 2, 3, 4};
   forward_list<int> fl2 = {1, 2, 3, 4, 5};

   if (fl1 < fl2)
      cout << "First list is less than second." << endl;

   fl1.push_front(5);
   fl1.push_front(6);
   fl1.push_front(7);

   if (!(fl1 < fl2))
      cout << "First list is not less than second." << endl;

   return 0;
}

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

First list is less than second.
First list is not less than second.