std::list

std::list представляет собой контейнер, который поддерживает быструю вставку и удаление элементов из любой позиции в контейнере. Быстрый произвольный доступ не поддерживается. Обычно он реализуется в виде двусвязного списка. В отличие от std::forward_list этот контейнер обеспечивает возможность двунаправленного итерирования, являясь при этом менее эффективным в отношении используемой памяти.

Добавление, удаление и перемещение элементов в списке или в нескольких списках не делает недействительными итераторы или ссылки. Итератор становится недействительным только при удалении соответствующего элемента.

std::list отвечает требованиям Container, AllocatorAwareContainer, SequenceContainer и ReversibleContainer.

[править] Параметры шаблона

[править] Типы-элементы

[править] Функции-элементы

[править] Функции, не являющиеся элементами

[править] Примечание

[править] Пример

#include <algorithm>
#include <iostream>
#include <list>
 
int main()
{
    // Создание списка, содержащего целые числа
    std::list<int> l = {7, 5, 16, 8};
 
    // Добавление целого числа в начало списка
    l.push_front(25);
    // Добавление целого числа в конец списка
    l.push_back(13);
 
    // Вставка целого числа перед 16, выполнив поиск
    auto it = std::find(l.begin(), l.end(), 16);
    if (it != l.end())
        l.insert(it, 42);
 
    // Печать списка
    std::cout << "l = { ";
    for (int n : l)
        std::cout << n << ", ";
    std::cout << "};\n";
}

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

[править] Отчёты о дефектах

Следующие изменения поведения были применены с обратной силой к ранее опубликованным стандартам C++: