2009-10-05 18 views
6

Sé que hay un vector de biblioteca estándar en C++. ¿Hay una cola? Una búsqueda en línea sugiere que podría haber, pero no hay mucho sobre eso si hay uno.¿Tiene C++ cola estándar?

Editar: Bien. Muchas gracias chicos.

+6

Realmente debería encontrar algunas referencias de C++. ¡Hay muchos otros contenedores y envolturas por ahí! – xtofl

Respuesta

13

std::queue (adaptador del recipiente)

+4

+1 por la respuesta más simple. Siempre siento que las personas deben buscar primero en google antes de preguntar. – Ashwin

+2

Ashwin, hice google. Aunque no encontré este sitio. Estoy marcando este. – Scott

+0

@Scott, también puede referirse a un libro muy bueno de Jossutis (Addison Wesley - Biblioteca estándar de C++, The A Tutorial and Reference) –

5

Sí, hay std::queue. Implementado como "adaptadores", sobre un contenedor existente (ya que es básicamente solo una especialización).

14

Sí existe, podría elegir el contenedor subyacente fácilmente también si está interesado:

#include <queue> 

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

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

también , puede encontrar que std :: deque (cola de doble final) es útil, dependiendo de qué necesita una cola para