С++ 1MIT весна 2018

Лекции

Преподаватель: Линский Евгений Михайлович (evgeny.linsky@gmail.com)

Шаблоны (базовый синтаксис). Медиа:lect01.pdf

Шаблоны (шаблонная переменная, специализация). Исключения (базовый синтаксис). Медиа:lect02.pdf

Исключения (RAII, гарантии). Приведение типов xxx_cast. RTTI. Медиа:lect03.pdf

Последовательные контейнеры. Итераторы. Медиа:lect04.pdf

Ассоциативные контейнеры. Алгоритмы. Медиа:lect05.pdf

С++11. move. Медиа:lect06.pdf

C++11. auto. lambda. Медиа:lect07.pdf

Метапрограммирование. Variadic templates, SFINAE, enable_if. Медиа:lect08.pdf

STL в C++11. std::thread. Медиа:lect09.pdf

Экзамен

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

Билеты

1. Шаблоны
   • решение в стиле C (#define)
   • шаблонные классы
   • шаблонные функции
   • специализация шаблонов (частичные и полные; в т.ч. для функций)
   • шаблонный параметр, не являющийся типом

1. Исключения
   • обработка ошибок в стиле C
   • try/catch/throw
   • исключения в конструкторах и деструкторах
   • идиома RAII: использование и примеры классов
   • гарантии исключений

1. Последовательные контейнеры
   • string, vector, list
   • внутреннее устройство и основные операции
   • итераторы и их инвалидация

1. Ассоциативные контейнеры
   • set, multiset, map, multimap
   • внутреннее устройство и основные операции
   • итераторы и их инвалидация

1. Алгоритмы
   • функторы
   • обзор алгоритмов с примерами (swap, iter_swap, sort, find, copy, unique, remove_if, lower_bound)
   • erase-remove idiom
   • реализация алгоритмов через итераторы

1. Реализация итераторов
   • advance, distance (зачем и реализация)
   • iterator_traits (value_type, iterator_category)
   • реализация собственного итератора

1. Приведение типов и наследование
   • C-style cast, static_cast, const_cast, reinterpret_cast - поведение и преимущества
   • RTTI и dynamic_cast

1. move семантика
   • rvalue и lvalue
   • rvalue references
   • move constructor, move assignment
   • move
   • universal reference, forward

1. Переменное число аргументов
   • переменное число параметров в стиле C (va_arg, va_list, va_start, va_end)
   • variadic templates (для функций)
   • function (использование)
   • bind (использование)

1. С++11. Разное.
   • auto, decltype
   • initializer_list
   • default, delete, override, final
   • lambda и захваты

1. C++11. STL.
   • unordered_set, unordered_map
   • shared_ptr, unique_ptr
   • for_each, begin(), end(), next()
   • array, forward_list

1. Метапрограммирование
   • решение в стиле C (#define, #ifdef)
   • SFINAE, реализация предиката для типа
   • type_traits, enable_if

1. Потоки и мутексы
   • зачем нужны потоки?
   • конкурентный доступ к переменным
   • thread
   • mutex, lock_guard
   • conditional_variable

1. C++14/C++17
   • улучшение в языке (по выбору студента)
   • std::filesystem
   • std::variant, std::any, std:optional

Практика Гулецкий

Преподаватель: Артур Гулецкий (hatless.fox@gmail.com)

Практика Афанасьев

Преподаватель: Антон Афанасьев (anton.f.afanasev@yandex.ru)

Практика Лапшин

Преподаватель: Дмитрий Лапшин, по вопросам курса писать сюда: au-cpp@ldvsoft.net.