C++ 队列库 - 运算符 < 函数

---

描述

C++ 函数std::queue::operator<测试第一个队列是否小于其他队列。比较是通过将相应的运算符应用于底层容器来完成的。

宣言

以下是 std::queue::operator< 函数形式 std::queue 标头的声明。

C++98

template <class T, class Container>
bool operator< (const queue<T,Container>& q1, const queue<T,Container>& q2);

参数

• q1 - 第一个队列对象。

• q2 - 第二个队列对象。

返回值

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

例外情况

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

时间复杂度

线性即 O(n)

例子

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

#include <iostream>
#include <queue>

using namespace std;

int main(void) {
   queue<int> q1, q2;

   for (int i = 0; i < 5; ++i)
      q1.push(i);

   for (int i = 0; i < 15; ++i)
      q2.push(i);

   if (q1 < q2)
      cout << "q1 is less than q2." << endl;

   q2.swap(q1);

   if (!(q1 < q2))
      cout << "q1 is not less than q2." << endl;

   return 0;
}

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

q1 is less than q2.
q1 is not less than q2.