Лекция 24. Практика. Закрепление материала Красс Александр СПбГУ ИТМО, 2008
Задание 1 Подсчитать количество уникальных элементов в массиве чисел, в предположении, что каждый из элементов не больше K.
Задание 2 Спроектировать иерархию классов представляющих графические фигуры (фигура, прямоугольник, круг, квадрат). Написать определения классов с минимальным набором методов. Подумать над тем, какие методы имеет смысл сделать полиморфными.
Задание 3 Написать функцию бинарного поиска в виде template T* FindItem(T* first, T*last, const T& value, Comparator cmp); Comparator – Определяемый пользователем бинарный функтор, определяющий критерии сравнения двух объектов. Возвращает true если первый аргумент меньше второго, иначе false.