Контейнеры 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 <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。