Программирование на С++. Рейзлин В.И. - 87 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

89
III. Сортировка
sort() сортирует последовательность с хорошей средней эф-
фективностью
partial_sort() сортирует часть последовательности
stable_sort() сортирует последовательность, сохраняя порядок следо-
вания равных элементов
lower_bound() находит первое вхождение значения в отсортированной
последовательности
upper_bound() находит первый элемент, больший чем заданное значе-
ние
binary_search() определяет, есть ли данный элемент в отсортированной
последовательности
merge() сливает две отсортированные последовательности
IV. Работа с множествами
includes() проверка на вхождение
set_union() объединение множеств
set_intersection() пересечение множеств
set_difference() разность множеств
V. Минимумы и максимумы
min() меньшее из двух
max() большее из двух
min_element() наименьшее значение в последовательности
max_element() наибольшее значение в последовательности
VII. Перестановки
next_permutation() следующая перестановка в лексикографическом по-
рядке
pred_permutation() предыдущая перестановка в лексикографическом по-
рядке
Порядок выполнения работы
Написать и отладить три программы. Первая программа демонстри-
рует использование контейнерных классов для хранения встроенных типов
данных.
Вторая программа демонстрирует использование контейнерных
классов для хранения пользовательских типов данных.
Третья программа демонстрирует использование алгоритмов STL.
В программе № 1 выполнить следующее:
1. Создать объект-контейнер в соответствии с вариантом задания и
заполнить его данными, тип которых определяется вариантом задания.

Страницы