Est-il une liste prédéfinie de la bibliothèque en C++?
Est-il une liste liée dans C++ que je pouvais #include? Ou dois-je créer mon propre si je veux les utiliser?
Vous devez vous connecter pour publier un commentaire.
Est-il une liste liée dans C++ que je pouvais #include? Ou dois-je créer mon propre si je veux les utiliser?
Vous devez vous connecter pour publier un commentaire.
Comme daniel notes, oui,
std::list
. Utilisation serait:Et ainsi de suite.
Vous pouvez trouver une liste complète des classes de la STL ici. La section que vous êtes après est 3.2, les classes Conteneur. Autre référence utile de la Norme C++ de la Bibliothèque est ici.
En c++, nous avons la STL, le Modèle Standard des Bibliothèques qui contiennent beaucoup de implemantations populaire, structures de données et algorithmes comme les piles, les files d'attente, listes liées populaire et de la recherche et le tri des algorithmes de même.....
Comme déjà dit par daniel vous pouvez l'inclure par #include< liste>
Liste STL
Pour le bien de l'achèvement de la sensibilisation "commun des listes de liens qui sont là-bas", la bibliothèque Qt définit ses propres QLinkedList dans le cadre de ses classes conteneur (QMap, QString, etc.)
Ils soutiennent à la fois la norme itérateurs, ainsi que Java-Les Itérateurs De Style, qui ont un facile à utiliser la syntaxe:
Je sais que cette question est assez vieux, de toute façon peut-être qu'il vaut la peine de le mettre à jour comme il est sur les résultats de recherche lorsque vous recherchez les MST et les listes chaînées:
En plus de ce qui est déjà dit par les autres (utilisation std::list d'une double liste chaînée), pour la plupart des cas d'utilisation d'une seule liste liée, std::forward_list devraient être privilégiées, car il est optimisé pour une seule des listes liées spécifiquement.