Объектно-ориентированное программирование на языке С++. Ноткин А.М. - 88 стр.

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. Создать объект-контейнер в соответствии с вариантом задания и
заполнить его
данными, тип которых определяется вариантом задания.
                                   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. Создать объект-контейнер в соответствии с вариантом задания и
заполнить его данными, тип которых определяется вариантом задания.