2014-02-24
1289
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
Алгоритм Назначение
