2009-10-05 10 views
6

Ich weiß, dass es in C++ einen Standardbibliotheksvektor gibt. Gibt es eine Warteschlange? Eine Online-Suche deutet darauf hin, dass es da sein könnte, aber es gibt nicht viel darüber, wenn es einen gibt.Hat C++ eine Standardwarteschlange?

Bearbeiten: Alles klar. Vielen Dank Jungs.

+6

Sie sollten wirklich einige C++ Referenzen finden. Es gibt viele andere Container und Wrapper da draußen! – xtofl

Antwort

13

std::queue (Behälteradapter)

+4

+1 für die einfachste Antwort. Ich habe immer das Gefühl, dass Leute zuerst googlen sollten, bevor sie fragen. – Ashwin

+2

Ashwin, ich habe google. Ich habe diese Seite allerdings nicht gefunden. Ich habe dieses Lesezeichen. – Scott

+0

@Scott, Sie können auch sehr gutes Buch von Jossutis beziehen (Addison Wesley - C++ - Standardbibliothek, The A Tutorial und Referenz) –

5

Ja, es gibt std::queue. Implementiert als "Adapter", oben auf einem vorhandenen Container (da es im Grunde nur eine Spezialisierung ist).

14

Ja, es ist, können Sie den zugrunde liegenden Container leicht auch wählen können, wenn Sie daran interessiert sind: Auch

#include <queue> 

int main() 
{ 
    std::queue<int> myqueue; 

    myqueue.push(3); 
    int x = myqueue.front(); 
    myqueue.pop(); // pop is void! 
} 
1

Vielleicht finden Sie std :: deque (double ended queue) nützlich, je nachdem was Sie benötigen eine Warteschlange für

Verwandte Themen