Find Нахождение первого вхождения значения в последовательность

Fill Замена всех элементов заданным значением

Equal Попарное равенство элементов двух последовательностей

Count_if Подсчет количества выполнений условия в последовательности

Count Подсчет количества вхождений значения в последовательность

Сору Копирование последовательности, начиная с первого элемента

Accumulate Вычисление суммы элементов в заданном диапазоне

Алгоритмы

Таблица 1. Унифицированные типы, определенные в STL

Общие свойства контейнеров

В табл. 1 приведены имена типов, определенные с помощью typedef в большинстве контейнерных классов.

 

ПолеПояснение

value_type Тип элемента контейнера

size_type Тип индексов, счетчиков элементов и т. д.

(unsigned int)

iterator Итератор

const_iterator Константный итератор (значения элементов

изменять запрещено)

reference Ссылка на элемент

const_reference Константная ссылка на элемент (значение

элемента изменять запрещено)

key_type Тип ключа (для ассоциативных контейнеров)

key_compare Тип критерия сравнения (для ассоциативных

контейнеров)

 

В табл. 2 представлены некоторые общие для всех контейнеров операции.

Таблица 2.Операции и методы, общие для всех контейнеров

 

Операция или методПояснение

Операции равенства (==) Возвращают значение true или false

и неравенства (! =)

Операция присваивания (=) Копирует один контейнер в другой

clear Удаляет все элементы

insert Добавляет один элемент или диапазон элементов

erase Удаляет один элемент или диапазон элементов

size_type size() const Возвращает число элементов

size_type max_size() const Возвращает максимально допустимый

размер контейнера

 

bool empty() const Возвращает true, если контейнер пуст

iterator begin() Возвращают итератор на начало контейнера

(итерации будут производиться в прямом

направлении)

iterator end () Возвращают итератор на конец контейнера

(итерации в прямом направлении будут закончены)

 

reverse_iterator begin() Возвращают реверсивный итератор на конец

контейнера (итерации будут производиться в

обратном направлении)

 

reverse iterator end() Возвращают реверсивный итератор на начало

контейнера(итерации в обратном направлении

будут закончены)

 

 

Алгоритм — это функция, которая производит некоторые действия над элементами контейнера (контейнеров). Чтобы использовать обобщенные алгоритмы, нужно подключить к программе заголовочный файл <algorithm>.

В табл. 3 приведены наиболее популярные алгоритмы STL

Таблица 3. Некоторые типичныеалгоритмы STL

Алгоритм Назначение