Bibliothèque de files d'attente C ++ - opérateur <Fonction

La description

La fonction C ++ std::queue::operator<teste si la première file d'attente est inférieure à autre ou non. La comparaison est effectuée en appliquant l'opérateur correspondant au conteneur sous-jacent.

Déclaration

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

C ++ 98

template <class T, class Container>
bool operator< (const queue<T,Container>& q1, const queue<T,Container>& q2);

Paramètres

  • q1 - Premier objet de file d'attente.

  • q2 - Deuxième objet de file d'attente.

Valeur de retour

Renvoie true si la première file d'attente est inférieure à la seconde, sinon false.

Des exceptions

Cette fonction membre ne lève jamais d'exception.

Complexité temporelle

Linéaire ie O (n)

Exemple

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

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

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

q1 is less than q2.
q1 is not less than q2.