Що таке 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 або ітераторів.