Лекция 24. Практика. Закрепление материала Красс Александр Alexander.Krass@gmail.com СПбГУ ИТМО, 2008. - презентация

1 Лекция 24. Практика. Закрепление материала Красс Александр СПбГУ ИТМО, 2008

2 Задание 1 Подсчитать количество уникальных элементов в массиве чисел, в предположении, что каждый из элементов не больше K.

3 Задание 2 Спроектировать иерархию классов представляющих графические фигуры (фигура, прямоугольник, круг, квадрат). Написать определения классов с минимальным набором методов. Подумать над тем, какие методы имеет смысл сделать полиморфными.

4 Задание 3 Написать функцию бинарного поиска в виде template T* FindItem(T* first, T*last, const T& value, Comparator cmp); Comparator – Определяемый пользователем бинарный функтор, определяющий критерии сравнения двух объектов. Возвращает true если первый аргумент меньше второго, иначе false.