Question sur la STL : queue

Marsh Posté le 20-01-2012 à 11:15:36

Bonjour,

J'aimerais savoir pourquoi ceci marche :

Code :

std::queue<int, std::deque<int> > q;
q.push(1);
q.pop();
q.pop(); // ok

et là, ça crashe ...

Code :

std::queue<int, std::list<int> > q; //on utilise une liste comme container sous jacent
q.push(1);
q.pop();
q.pop(); // boom !!! been tango'd

Je pige pas ...

merci :=)

Message édité par in_your_phion le 20-01-2012 à 16:49:25

Marsh Posté le 20-01-2012 à 11:15:36

Marsh Posté le 20-01-2012 à 12:05:33

Mon instinct me dit que le schema d'allocation de deque fait que ca "tombe en marche".

Message cité 1 fois

Marsh Posté le 20-01-2012 à 16:47:28

Joel F a écrit :

Mon instinct me dit que le schema d'allocation de deque fait que ca "tombe en marche".

Hello,
Merci, en fait j'ai vu l'erreur exactement mais je ne sais pas pourquoi :??:

c'est une erreur qui n'arrive que en mode debug, en gros il y a une assertion qui échoue quand on fait un pop() sur une liste vide. Alors que pour la deque, ça ne pose pas de problème.

Par contre j'ai pas compris pourquoi ça marche pour la deque et pas pour la liste ??

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed

Name *

Email *

URL

Message *