С++, лекция №6

Технопарк Group, МГТУ им. Н.Э. Баумана. Курс “Углубленное программирование на C/C “. Лектор Алексей Петров. Лекция №6 Практическое введение в STL. Функциональное программирование в С Сначала рассказывается об истории создания стандартной библиотеки шаблонов (STL): о предпосылках, о предназначении STL и гарантиях производительности. Далее подробно рассказывается обо всех компонентах, входящих в состав STL: последовательных контейнерах (векторах, деках, списках); упорядоченных ассоциативных контейнерах (множествах и мультимножествах, отображениях и мультиотображениях); последовательных алгоритмах; алгоритмах упорядочения; алгоритмах на числах; копирующих, предикатных алгоритмах; алгоритмах, работающих на месте; алгоритмах сортировки. Рассматриваются отношения сравнения в алгоритмах, обратные отношения, операции над множествами и хипами. Затем говорится об итераторах STL, об их видах (в том числе об итераторах вставки и потоковых итераторах), о поддерживаемых итераторами диапазонах и операциях. Бл