queue Functions
Explique comment utiliser les fonctions de la bibliothèque de modèles Standard de file d'attente : : push,file d'attente : : bruit,file d'attente : : vide,file d'attente : : arrière,file d'attente : : avant, and(STL)file d'attente : : taille dans Visual C++.
queue::push( );
queue::pop( );
queue::empty( );
queue::back( );
queue::front( );
queue::size( );
Description
[!REMARQUE]
Les noms de classes/paramètre dans le prototype ne correspondent pas à la version du fichier d'en-tête.certains ont été modifiés pour améliorer la lisibilité.
Cet exemple illustre l'implémentation de file d'attente utilisation de conteneurs de liste et de deque.
Exemple
// queue.cpp
// compile with: /EHsc
//
// Functions:
// queue::push(), queue::pop(), queue::empty(), queue::back(),
// queue::front(),queue::size()
#include <list>
#include <iostream>
#include <queue>
#include <deque>
using namespace std ;
// Using queue with list
typedef list<int > INTLIST;
typedef queue<int> INTQUEUE;
// Using queue with deque
typedef deque<char*> CHARDEQUE;
typedef queue<char*> CHARQUEUE;
int main(void)
{
size_t size_q;
INTQUEUE q;
CHARQUEUE p;
// Insert items in the queue(uses list)
q.push(42);
q.push(100);
q.push(49);
q.push(201);
// Output the size of queue
size_q = q.size();
cout << "size of q is:" << size_q << endl;
// Output items in queue using front()
// and use pop() to get to next item until
// queue is empty
while (!q.empty())
{
cout << q.front() << endl;
q.pop();
}
// Insert items in the queue(uses deque)
p.push("cat");
p.push("ape");
p.push("dog");
p.push("mouse");
p.push("horse");
// Output the item inserted last using back()
cout << p.back() << endl;
// Output the size of queue
size_q = p.size();
cout << "size of p is:" << size_q << endl;
// Output items in queue using front()
// and use pop() to get to next item until
// queue is empty
while (!p.empty())
{
cout << p.front() << endl;
p.pop();
}
}
Sortie
size of q is:4
42
100
49
201
horse
size of p is:5
cat
ape
dog
mouse
horse
Configuration requise
en-tête : <queue>