Контейнеры C++<forward_list>

В стандартной библиотеке C++<forward_list>Является контейнером, который предоставляет структуру данных односвязного списка.

с двусвязным списком (std::list) отличается,std::forward_listПоддерживает только прямой обход. Подходит для сценариев, требующих частого прямого обхода и операций вставки/удаления. Далее следуетstd::forward_listподробное описание:

Односвязный список:

  • std::forward_listЯвляется односвязным списком, обход возможен только спереди назад, но не в обратном направлении.
  • Благодаря структуре односвязного списка операции вставки и удаления очень эффективны, когда позиция известна (сложность O(1)).

Низкие накладные расходы по памяти:

  • иstd::listДля сравнения,std::forward_listТребуется только указатель на следующий узел, что экономит память.

не поддерживает произвольный доступ:

  • Не поддерживает доступ к элементам по индексу, нельзя использоватьoperator[]илиatметод, доступ к которому возможен только через итераторы.

Синтаксис

std::forward_listЯвляется шаблонным классом в стандартной библиотеке C++, определённым в<forward_list>заголовочном файле. Он использует параметры шаблонаTчтобы указать тип элементов, хранящихся в list.

Ниже приведеныstd::forward_listбазовый синтаксис:

#include <forward_list>

std::forward_list<T> list;

Конструктор

std::forward_listПредоставляет несколько конструкторов, включая:

  • Конструктор по умолчанию: создаёт пустойforward_list。
  • Конструктор с начальными значениями: создаёт [container], содержащий заданные начальные значения.forward_list。
  • Конструктор диапазона: создаёт [контейнер], содержащий элементы в указанном диапазоне.forward_list。

часто используемые функции-члены

  • void push_front(const T& value): Вставляет элемент в начало списка.
  • void pop_front(): Удаляет элемент из начала списка.
  • iterator before_begin()Возвращает итератор, указывающий на позицию перед началом списка.
  • iterator begin(): Возвращает итератор, указывающий на начало списка.
  • iterator end(): Возвращает итератор, указывающий на конец списка.

Пример

ниже приведён пример использованияstd::forward_listПростой пример, включающий создание списка, добавление элементов, обход списка и вывод результатов.

Пример

#include <iostream>
#include <forward_list>

int main() {
    // создать пустой forward_list
    std::forward_list<int> fl;

    // добавить элементы в начало списка
    fl.push_front(10);
    fl.push_front(20);
    fl.push_front(30);

    // пройти по forward_list и вывести элементы
    for (auto it = fl.begin(); it != fl.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // вывести результат: 30 20 10

    return 0;
}

Когда вы запустите приведённый выше код, вы увидите следующий вывод:

30 20 10

std::forward_listявляется очень полезным контейнером в стандартной библиотеке C++, особенно подходящим для сценариев, требующих частых вставок и удалений в начале списка. Хотя он не поддерживает произвольный доступ, в определённых случаях его преимущества в производительности могут компенсировать этот недостаток. Надеюсь, эта статья поможет начинающим лучше понять и использовать его.std::forward_list。

Другие расширения