ВУЗ:
Составители:
Рубрика:
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. Создать объект-контейнер в соответствии с вариантом задания и
заполнить его
данными, тип которых определяется вариантом задания.
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. Создать объект-контейнер в соответствии с вариантом задания и заполнить его данными, тип которых определяется вариантом задания.
Страницы
- « первая
- ‹ предыдущая
- …
- 86
- 87
- 88
- 89
- 90
- …
- следующая ›
- последняя »