¿Hay una biblioteca predefinida de lista enlazada en C++?

Question

¿Hay una lista vinculada en C++ que podría simplemente incluir #? ¿O necesito crear el mío si quiero usar uno?

Answer 1

Como daniel notes, sí, std::list. El uso sería:

#include <list> 
// ... 
std::list<int> listOfInts; 
listOfInts.push_back(1); 
// ... 

Y así sucesivamente.

Puede encontrar una lista completa de las clases STL here. La sección que buscas es 3.2, clases de contenedor. Otra referencia útil de la biblioteca estándar de C++ es here.

Answer 2

#include <list> 

Answer 3

STL List

Answer 4

en C++ tenemos la STL, plantilla estándar Bibliotecas que sí contienen mucho aa de implemantations de estructuras de datos populares y algoritmos como pilas, colas, listas enlazadas y búsqueda popular y algoritmos de ordenación incluso .....

Como ya se ha dicho por Daniel puede incluirlo en la lista # include <>

Answer 5

Si está abierto a buscar en Qt, es posible que desee probar sus contenedores (como QList, QMap y la muy buena QString). QList soporta el patrón C++ iterador, así como la posiblemente más fácil "Java-style iterators" ... que se parecen más a esto:

QList<QString> list; 
list << "A" << "B" << "C" << "D"; 

QListIterator<QString> i(list); 
while (i.hasNext()) 
    qDebug() << i.next(); 

La idea de que los programadores de C++ siempre deben usar la biblioteca estándar se debe tomar con un grano de sal. Para listas, mapas, cadenas y casi todo lo demás ... encontrará que los proyectos de alto perfil a menudo usan algo más. El código fuente de Mozilla tiene 9 de sus propias clases concretas diferentes para cadenas, porque std :: string simplemente no cumplía con sus necesidades de internacionalización/etc.

Si bien no siempre debe utilizar la biblioteca estándar de C++ en todo tipo de proyectos, definitivamente debe saber CÓMO para usarlo. Contiene clases que son extremadamente generales, bien probadas, bien documentadas y disponibles en cada instalación. Esto lo convierte en una buena referencia para comunicarse con otros programadores de C++ sobre algoritmos/etc.