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 (public функция-член) | |
Уничтожает forward_list (public функция-член) | |
| Задаёт значения в контейнере (public функция-член) | |
| Задаёт значения в контейнере (public функция-член) | |
| Возвращает связанный аллокатор (public функция-член) | |
Доступ к элементам | |
| Предоставляет доступ к первому элементу (public функция-член) | |
Итераторы | |
| возвращает итератор на элемент, предшествующий первому (public функция-член) | |
| Возвращает итератор на первый элемент (public функция-член) | |
| Возвращает итератор на элемент, следующий за последним (public функция-член) | |
Размер | |
| Проверяет отсутствие элементов в контейнере (public функция-член) | |
| Возвращает максимально допустимое количество элементов в контейнере (public функция-член) | |
Модификаторы | |
| Очищает контейнер (public функция-член) | |
| вставляет элементы после указанного элемента (public функция-член) | |
| конструирует элементы "на месте" после указанного элемента (public функция-член) | |
| удаляет элементы после указанного элемента (public функция-член) | |
| вставляет элементы в начало списка (public функция-член) | |
| конструирует элементы "на месте" в начало списка (public функция-член) | |
| удаляет первый элемент (public функция-член) | |
| Изменяет количество хранимых элементов (public функция-член) | |
| Обменивает содержимое (public функция-член) | |
Операции | |
| слияние двух отсортированных списков Оригинал: merges two sorted lists Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член) | |
| перемещает элементы из другого forward_list Оригинал: moves elements from another forward_list Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член) | |
| удаляет элементы, удовлетворяющие определенным критериям Оригинал: removes elements satisfying specific criteria Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член) | |
| инвертирует порядок элементов Оригинал: reverses the order of the elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член) | |
| удаляются последовательно повторяющиеся элементы Оригинал: removes consecutive duplicate elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член) | |
| сортирует элементы Оригинал: sorts the elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член) | |
[править] Внешние функции
| Лексикографически сравнивает значения в forward_list (шаблон функции) | |
| Специализированный std::swap алгоритм (шаблон функции) | |

