Контейнеры (Коллекции). Stl бибилиотеки. Линейные контейнеры array

Односвязный список  forward_list> предоставляет доступ к элементам типа T через однонаправленный итератор. Для создания узлов список использует аллокатор, полученный через A::rebind. Особенность односвязного списка состоит в том, что элементы можно добавлять и удалять только после заданной позиции:

• 
  insert_after — вставить элемент;
  
• 
  emplace_after — создать новый элемент, вызвав конструктор для переданных параметров;
  
• 
  erase_after — удалить элемент.
  

Имеется дополнительная фиктивная позиция “перед первым элементом”, возвращаемая функциями before_begin и cbefore_begin (вариант, возвращающий const_iterator). Элементы можно вставлять в начало: вызов fl.push_front(item) эквивалентен
fl.insert_after(fl.before_begin(), item)
аналогично fl.emplace_front(...) (где ... — произвольный набор параметров конструктора элемента) эквивалентен
fl.emplace_after(fl.before_begin(), ...)
Функция pop_front удаляет первый элемент списка.
Особенностью контейнеров-списков в составе Стандартной библиотеки C++ также является поддержка более высокоуровневых операций, что проистекает из невозможности эффективного использования одних только итераторов для реализации этих операций:

• 
  merge сливает два отсортированных списка в один, элементы не копируются, а передаются из правого списка в левый;
  
• 
  splice_after — вставляет переданный список целиком после указанного элемента;
  
• 
  remove — удаляет все элементы, значение которых равно заданному;
  
• 
  remove_if — удаляет все элементы в соответствии с предикатом;
  
• 
  reverse — обращает порядок элементов;
  
• 
  unique — удаляет все подряд идущие дубликаты;
  
• 
  sort — сортирует список на месте.
  

В целом данные функции аналогичны соответствующим стандартным алгоритмам (см. их список в соответствующем разделе ниже), но выполняются как минимум быстрее, а как максимум — просто выполняются, потому что та же стандартная универсальная сортировка std::sort(from, to) требует итераторов произвольного доступа и поэтому вообще не применима к спискам.