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);
   }

   if (s1 == s2)
      cout << "Both stacks are equal." << endl;

   s1.push(6);

   if (!(s1 == s2))
      cout << "Both stacks are not equal." << endl;

   return 0;
}

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

Both stacks are equal.
Both stacks are not equal.
堆栈.htm