std::list

template<
    class T,
    class Allocator = std::allocator<T>
> class list;

namespace pmr {
    template< class T >
    using list = std::list<T, std::pmr::polymorphic_allocator<T>>;
}

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

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

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

Параметры шаблона

Типы-члены

Функции-члены

Функции, не являющиеся членами

Примечания

Пример

#include <algorithm>
#include <iostream>
#include <list>

int main()
{
    // Create a list containing integers
    std::list<int> l = {7, 5, 16, 8};
    
    // Add an integer to the front of the list
    l.push_front(25);
    // Add an integer to the back of the list
    l.push_back(13);
    
    // Insert an integer before 16 by searching
    auto it = std::find(l.begin(), l.end(), 16);
    if (it != l.end())
        l.insert(it, 42);
    
    // Print out the list
    std::cout << "l = { ";
    for (int n : l)
        std::cout << n << ", ";
    std::cout << "};\n";
}

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

Отчёты об ошибках

Следующие отчёты об ошибках, изменяющие поведение, были применены ретроактивно к ранее опубликованным стандартам C++.

См. также