C++ Stack::operator< 函数

C++ 函数std::stack::operator<是一个二元运算符，用于检查第一个栈是否小于另一个栈。

此函数不接受任何参数，如果第一个栈小于另一个栈，则返回布尔值 true，否则返回 false。

为类定义 operator< 函数时，务必确保它对类中的对象提供严格的弱排序。这意味着该函数必须满足三个属性：自反性（一个对象不大于自身），反对称性（如果 A < B 则 !(B < A)），以及传递性（如果 A < B 且 B < C，则 A < C）。

二元运算符采用两个操作数来执行特定的操作，例如加法、减法、乘法、除法或比较。它由符号或关键字表示，例如 +、-、*、/ 和 !=。

语法

以下是 std::stack::operator< 的语法：

bool stack1 < stack2

参数

• stack1 - 第一个栈。
• stack2 - 第二个栈。

返回值

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

示例 1

以下示例演示了如何通过比较两个大小相同的栈来使用 std::stack::operator< 函数。

首先，我们创建两个栈 's1' 和 's2'，并将元素 '1 - 5' 插入到两个栈中。然后，我们使用 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 << "Stack s1 is less than s2." << endl;}
   else {
      cout << "Stack s1 is not less than s2." << endl;
   }
   return 0;
}

输出

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

Stack s1 is not less than s2.

示例 2

在这里，我们创建两个栈 's1' 和 's2'，然后使用 operator< 函数根据它们的顶部元素对它们进行比较。

#include <iostream>
#include <stack>
using namespace std;

int main(void) {
   stack<int> s1;
   s1.push(1);
   s1.push(2);
   s1.push(3);

   stack<int> s2;
   s2.push(1);
   s2.push(5);

   if (s1.top() < s2.top()) {
      cout << "s1 is smaller than s2\n";
   } else {
      cout << "s1 is not smaller than s2\n";
   }
}

输出

如果我们运行上述代码，它将生成以下输出：

s1 is smaller than s2

示例 3

在以下示例中，我们定义了一个函数 'getMinElement'，它接受一个整数栈的引用作为输入，并使用另一个栈返回栈中的最小元素。然后，我们在主函数中创建一个整数栈 's'，并将三个值压入其中，并调用 'getMinElement' 函数获取 's' 中的最小元素。

#include <iostream>
#include <stack>
using namespace std;

int getMinElement(stack<int>& s) {
   stack<int> minStack;
   while (!s.empty()) {
      int current = s.top();
      s.pop();
      if (minStack.empty() || current < minStack.top()) {
         minStack.push(current);
      } else {
         minStack.push(minStack.top());
      }
   }
   int minElement = minStack.top();
   while (!minStack.empty()) {
      minStack.pop();
   }
   return minElement;
}
int main() {
   stack<int> s;
   // populate s
   s.push(48);
   s.push(2);
   s.push(103);
   // get minimum element in s using another stack
   int minElement = getMinElement(s);
   cout << "Minimum element in s is " << minElement << endl;
   return 0;
}

输出

以下是上述代码的输出：

Minimum element in s is 2