Что такое forward_list в C++?

std::forward_list в языке программирования C++ представляет собой односвязный список, который обеспечивает эффективные операции вставки и удаления элементов в начале списка. Этот контейнер входит в Standard Template Library (STL) и предоставляет компактный и маневренный интерфейс для управления данными.

#include <iostream>
#include <forward_list>

int main() {
    // Создание односвязного списка целых чисел
    std::forward_list<int> numbers = {1, 2, 3, 4, 5};

    // Добавление элемента в начало списка
    numbers.push_front(0);

    // Вставка элемента после второго элемента
    auto it = std::next(numbers.begin(), 1);
    numbers.insert_after(it, 10);

    // Удаление первого элемента
    numbers.pop_front();

    // Вывод элементов списка
    std::cout << "Forward_list elements: ";
    for (const auto& num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

Основные операции с std::forward_list:

1. Добавление элементов: Метод std::forward_list::push_front() используется для добавления элемента в начало списка.
2. Вставка элементов: Метод std::forward_list::insert_after() позволяет вставлять элементы после указанного элемента.
3. Удаление элементов: Метод std::forward_list::pop_front() удаляет первый элемент из списка.
4. Итерация по списку: Итерация может быть выполнена с использованием цикла for или итераторов.