Bibliothèque de piles C ++ - opérateur <Fonction

La description

La fonction C ++ std::stack::operator< vérifie si la première pile est inférieure à autre ou non.

Déclaration

Voici la déclaration de l'en-tête std :: stack :: operator <function form std :: stack.

C ++ 98

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

Paramètres

• stack1 - Première pile.

• stack2 - Deuxième pile.

Valeur de retour

Renvoie true si la première pile est inférieure à la seconde, sinon false.

Des exceptions

Cette fonction ne lève jamais d'exception.

Complexité temporelle

Linéaire ie O (n)

Exemple

L'exemple suivant montre l'utilisation de std :: stack :: operator <function.

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

Compilons et exécutons le programme ci-dessus, cela produira le résultat suivant -

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