std:: list

std::list est un conteneur qui prend en charge l'insertion et la suppression d'éléments en temps constant depuis n'importe où dans le conteneur. L'accès aléatoire rapide n'est pas pris en charge. Il est généralement implémenté comme une liste doublement chaînée. Comparé à std::forward_list ce conteneur offre une capacité d'itération bidirectionnelle tout en étant moins efficace en termes d'utilisation de l'espace.

L'ajout, la suppression et le déplacement des éléments au sein de la liste ou entre plusieurs listes n'invalident pas les itérateurs ni les références. Un itérateur n'est invalidé que lorsque l'élément correspondant est supprimé.

std::list satisfait aux exigences de Container , AllocatorAwareContainer , SequenceContainer et ReversibleContainer .

#include <algorithm>
#include <iostream>
#include <list>
int main()
{
    // Créer une liste contenant des entiers
    std::list<int> l = {7, 5, 16, 8};
    // Ajouter un entier au début de la liste
    l.push_front(25);
    // Ajouter un entier à la fin de la liste
    l.push_back(13);
    // Insérer un entier avant 16 en effectuant une recherche
    auto it = std::find(l.begin(), l.end(), 16);
    if (it != l.end())
        l.insert(it, 42);
    // Afficher la liste
    std::cout << "l = { ";
    for (int n : l)
        std::cout << n << ", ";
    std::cout << "};\n";
}

l = { 25, 7, 5, 42, 16, 8, 13, };