std::forward_list
Материал из cppreference.com
| Заголовочный файл <forward_list>
|
||
| template< class T, |
(начиная с C++11) | |
Forward list - контейнер, предоставляющий механизм вставки и удаления элементов из контейнера. Быстрый произвольный доступ не поддерживается. Реализован в виде однонаправленного списка и не имеет никаких накладных расходов по сравнению с аналогичной реализацией в C. В отличии от std::list, этот тип контейнера не поддерживает двунаправенную итерацию.
std::forward_list отвечает требованиям Container (исключая size() функцию), AllocatorAwareContainer и SequenceContainer.
Содержание |
[править] Определенные типы
| Тип | Определение |
value_type
|
T
|
allocator_type
|
Allocator
|
size_type
|
Беззнаковый целочисленный тип (обычно size_t) |
difference_type
|
Знаковый целочисленный тип (обычно std::ptrdiff_t) |
reference
|
value_type&
|
const_reference
|
const value_type&
|
pointer
|
std::allocator_traits<Allocator>::pointer |
const_pointer
|
std::allocator_traits<Allocator>::const_pointer |
iterator
|
ForwardIterator
|
const_iterator
|
Константный односторонний итератор |
[править] Функции-члены
| строит forward_list Original: constructs the forward_list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член) | |
destructs the forward_list (public функция-член) | |
| присваивает значения в контейнере Original: assigns values to the container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член) | |
| присваивает значения в контейнере Original: assigns values to the container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член) | |
| возвращает связанный распределителя Original: returns the associated allocator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член) | |
Доступ к элементам | |
| предоставляет доступ к первому элементу (public функция-член) | |
Итераторы | |
| возвращает итератор на элемент, предшествующий первому (public функция-член) | |
| возвращает итератор на первый элемент (public функция-член) | |
| возвращает итератор на элемент, следующий за последним (public функция-член) | |
Размер | |
| проверяет отсутствие элементов в контейнере (public функция-член) | |
| возвращает максимально допустимое количество элементов (public функция-член) | |
Модификаторы | |
| удаляет содержимое (public функция-член) | |
| вставляет элементы после указанного элемента (public функция-член) | |
| конструирует элементы "на месте" после указанного элемента (public функция-член) | |
| удаляет элементы после указанного элемента (public функция-член) | |
| вставляет элементы в начало списка (public функция-член) | |
| конструирует элементы "на месте" в начало списка (public функция-член) | |
| удаляет первый элемент (public функция-член) | |
| изменяет количество хранимых элементов (public функция-член) | |
| обмениевает содержимое (public функция-член) | |
Операции | |
| слияние двух отсортированных списков Original: merges two sorted lists The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член) | |
| перемещает элементы из другого forward_list Original: moves elements from another forward_list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член) | |
| удаляет элементы, удовлетворяющие определенным критериям Original: removes elements satisfying specific criteria The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член) | |
| изменяет порядок элементов Original: reverses the order of the elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член) | |
| удаляются последовательно повторяющихся элементов Original: removes consecutive duplicate elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член) | |
| сортирует элементы Original: sorts the elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член) | |
[править] Внешние функции
| лексикографически сравнивает значения в forward_list Original: lexicographically compares the values in the forward_list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции) | |
| Специализируется std::swap алгоритм Original: specializes the std::swap algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции) | |