C++ 堆栈库 - 运算符 < 函数

---

描述

C++ 函数std::stack::operator<检查第一个堆栈是否小于其他堆栈。

宣言

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

C++98

template <class T, class Container>
bool operator< (const stack<T,Container>& stack1,
                const stack<T,Container>& stack2);

参数

• stack1 - 第一个堆栈。

• stack2 - 第二个堆栈。

返回值

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

例外情况

这个函数永远不会抛出异常。

时间复杂度

线性即 O(n)

例子

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

#include <iostream>
#include <stack>

using namespace std;

int main(void) {
   stack<int> s1;
   stack<int> s2;

   for (int i = 0; i < 5; ++i) {
      s1.push(i + 1);
      s2.push(i + 1);
   }

   s1.pop();

   if (s1 < s2)
      cout << "Stack s1 is less than s2." << endl;

   s1.push(5);

   if (!(s1 < s2))
      cout << "Stack s1 is not less than s2." << endl;

   return 0;
}

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

Stack s1 is less than s2.
Stack s1 is not less than s2.