Вопросы к экзамену второго семестра — различия между версиями

Версия 00:45, 30 мая 2017

В билете один вопрос. При ответе на билет требуется привести примеры “разумных программ” (примеры с названиями Foo, Bar, Baz “разумными” не считаются) и объяснить с их помощью, зачем нужны обсуждаемые синтаксические конструкции.

01. Шаблоны - решение в стиле C (#define) - шаблонные классы - шаблонные функции - специализация шаблонов (частичные и полные; в т.ч. для функций) - шаблонный параметр, не являющийся типом; ограничения на их значения; отличия от параметров функций 02. Исключения - обработка ошибок в стиле C - try/catch/throw - исключения в конструкторах и деструкторах - идиома RAII: использование и примеры классов - гарантии исключений 03. Последовательные контейнеры - string, vector, list - array - внутреннее устройство и основные операции - итераторы и их инвалидация 04. Ассоциативные контейнеры - set, multiset, map, multimap - unordered_set, unordered_map - внутреннее устройство и основные операции - итераторы и их инвалидация 05. Ввод-вывод в С++ - иерархия классов - методы/флаги/манипуляторы - обработка ошибок - ввод-вывод пользовательских типов 06. Алгоритмы - функторы - обзор алгоритмов с примерами (swap, iter_swap, sort, find, copy, unique, remove_if, lower_bound) - erase-remove idiom - реализация алгоритмов через итераторы 07. Реализация итераторов - std::advance, std::distance (зачем и реализация) - iterator_traits (value_type, iterator_category) - реализация собственного итератора 08. Приведение типов и наследование - C-style cast, static_cast, const_cast, reinterpret_cast - поведение и преимущества - RTTI и dynamic_cast 09. move семантика - rvalue и lvalue - rvalue references - move constructor, move assignment - std::move - universal reference, std::forward 10. Переменное число аргументов - переменное число параметров в стиле C (va_arg, va_list, va_start, va_end) - variadic templates (для функций) - std::function (использование) - std::bind (использование) 11. С++11. Разное. - lambda и захваты - auto, decltype - initializer_list - shared_ptr, unique_ptr 12. Наследование - множественное наследование, виртуальное наследование - default, delete, override, final - constructor chaining - шаблоны и наследование 13. Метапрограммирование - решение в стиле C (#define, #ifdef) - SFINAE, реализация предиката для типа - type_traits, enable_if 14. Потоки и мутексы - зачем нужны потоки? - конкурентный доступ к переменным - thread - mutex, lock_guard