C++ Queue 库 - operator< 函数
描述
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.
