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 соответствует требованиям контейнера, контейнера с поддержкой аллокатора, последовательного контейнера и обратимого контейнера.

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

Типы членов

Члены-функции

Внечленённые функции

Примечания

Пример

#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++.