Программирование – 2 курс осень 2020 – 12 занятие

Transcript

1. spbu.ru Шаблоны и обобщённое программирование Федор Витальевич Бушмелев, Максим Викторович Абрамов fvb@dscs.pro, mva@dscs.pro
2. dscs.pro spbu.ru 2/19 Введение: ситуация 1 Задача Необходимо написать функцию сравнения двух целых чисел по следующим правилам: • Если первое больше второго, то выводим «1». • Если второе больше первого, то выводим «-1». • Если оба числа равны, то выводим «0».
3. dscs.pro spbu.ru 3/19 Введение: ситуация 2 Задача Необходимо дополнительно написать функцию сравнения двух вещественных чисел по следующим правилам: • Если первое больше второго, то выводим «1». • Если второе больше первого, то выводим «-1». • Если оба числа равны, то выводим «0».
4. dscs.pro spbu.ru 4/19 Введение: ситуация 3 Задача Необходимо дополнительно написать две функции сравнения для строк и векторов двоичных значений, каждая из которых работает по следующим правилам: • Если первое больше второго, то выводим «1». • Если второе больше первого, то выводим «-1». • Если оба числа равны, то выводим «0».
5. dscs.pro spbu.ru 5/19 Введение: результат решения задач
6. dscs.pro spbu.ru 6/19 Введение: результат решения задач
7. dscs.pro spbu.ru 7/19 Введение: результат решения задач
8. dscs.pro spbu.ru 8/19 Введение: вопрос Что можно с этим сделать?
9. dscs.pro spbu.ru 9/19 Обобщенное программирование Отличия: • Объекто-ориентированное программирование: типы не известны до момента выполнения. • Обобщенное программирование: типы не известны до момента компиляции. Примеры: итераторы, контейнеры, обобщенные алгоритмы.
10. dscs.pro spbu.ru 10/19 Шаблон функции: определение Шаблон – проект или формула для создания класса или функции. Шаблон функции – проект, по которому можно создать некую версию данной функции, специфическую для заданного типа.
11. dscs.pro spbu.ru 11/19 Шаблон функции: пример 1 Определение шаблона функции “compare()”: Создание экземпляров шаблона функции “compare()”:
12. dscs.pro spbu.ru 12/19 Шаблон функции: пример 2 Задача Необходимо написать шаблон функции сложения двух значений. Решение: Определение шаблона: Создание экземпляра шаблона:
13. dscs.pro spbu.ru 13/19 Шаблон функции: проверка Задача Скажите, какие ошибки допущены? Решение: Определение шаблона: Создание экземпляра шаблона:
14. dscs.pro spbu.ru 14/19 Шаблон класса: определение 1 Определение шаблона класса: Создание экземпляра шаблона:
15. dscs.pro spbu.ru 15/19 Шаблон класса: определение 2 Определение шаблона класса: Создание экземпляра шаблона:
16. dscs.pro spbu.ru 16/19 Шаблон класса: наследование Определение шаблона класса наследника: Создание экземпляра шаблона наследника:
17. dscs.pro spbu.ru 17/19 Шаблон класса: специализация Определение шаблонов классов: Создание экземпляров шаблонов:
18. dscs.pro spbu.ru 18/19 Список литературы • Документация. Шаблоны (C++) [Электронный ресурс] URL: docs.microsoft.com/ru-ru/cpp/cpp/templates-cpp?view= msvc-160 • Стенли Б. Липпман, Жози Лажойе, Барбара Э. Му. Язык программирования C++. Базовый курс // Москва:Вильямс, 2017. 1120 с.
19. spbu.ru Шаблоны и обобщённое программирование Федор Витальевич Бушмелев, Максим Викторович Абрамов fvb@dscs.pro, mva@dscs.pro