Предисловие......5Раздел 1. Описание библиотеки STL......81.1. Итераторы......81.1.1. Общее описание......81.1.2. Итераторы потоков ввода-вывода......91.2. Контейнеры......101.2.1. Общее описание......101.2.2. Типы
определенные в контейнерах. Параметры конструкторов......141.2.3. Функции-члены всех контейнеров......161.2.4. Функции-члены последовательных контейнеров......171.2.5. Дополнительные функции-члены класса list......201.2.6. Функции-члены ассоциативных контейнеров......211.2.7. Вставка и удаление в последовательных контейнерах......241.2.8. Контейнеры-адаптеры и контейнеры
добавленные в стандарт C11......261.2.9. Дополнение: обратные итераторы......321.3. Алгоритмы......341.3.1. Общее описание......341.3.2. Соглашения об именовании параметров......351.3.3. Алгоритмы общего назначения......361.3.4. Численные алгоритмы......531.3.5. Дополнение: итераторы вставки......551.4. Стандартные функциональные объекты......571.4.1. Общее описание......571.4.2. Функциональные адаптеры......581.4.3. Функциональные объекты для арифметических и логических операций......60Раздел 2. Использование библиотеки STL......622.1. Знакомство с итераторами и алгоритмами: STL1Iter17......622.1.1. Установка задачника
создание проекта-заготовки и знакомство с заданием......622.1.2. Выполнение задания......682.1.3. Другой вариант правильного решения......742.2. Работа с последовательными контейнерами: STL2Seq22......762.2.1. Создание проекта-заготовки и знакомство с заданием......762.2.2. Выполнение задания......782.3. Использование алгоритмов......812.3.1. Преобразование списка с использованием различных видов итераторов: STL3Alg35......812.3.2. Преобразование символьных строк: STL4Str27......852.4. Использование ассоциативных контейнеров и дополнительных видов функциональных объектов......882.4.1. Группировка данных с применением отображений: STL5Assoc20......882.4.2. Дополнительные виды функциональных объектов: STL6Func9......952.5. Применение различных средств стандартной библиотеки C: STL7Mix4......1032.5.1. Создание проекта-заготовки и знакомство с заданием. Дополнительные средства окна задачника
связанные с просмотром файловых данных......1032.5.2. Выполнение задания......1092.5.3. Другие варианты решения......113Раздел 3. Учебные задачи......1173.1. Знакомство с итераторами и алгоритмами......1203.2. Последовательные контейнеры......1253.2.1. Заполнение контейнеров и доступ к элементам. Обратные итераторы......1263.2.2. Вставка элементов......1283.2.3. Удаление элементов......1303.3. Обобщенные алгоритмы......1323.3.1. Алгоритмы поиска......1333.3.2. Базовые модифицирующие алгоритмы. Итераторы вставки......1363.3.3. Сортировка и слияние......1393.3.4. Перестановки и работа с кучей......1403.3.5. Численные алгоритмы......1423.4. Строки как последовательные контейнеры......1433.5. Ассоциативные контейнеры......1463.5.1. Множества. Теоретико-множественные алгоритмы......1473.5.2. Отображения. Группировка и объединение данных......1493.6. Функциональные объекты: дополнительные возможности......1563.7. Применение различных средств стандартной библиотеки C......1623.7.1. Избранные задачи из группы STL7Mix......1633.7.2. Указания к задачам группы STL7Mix......165Раздел 4. Приложение. Средства ввода-вывода
реализованные в задачнике Programming Taskbook......1734.1. Поток ввода-вывода pt и связанные с ним итераторы......1734.2. Вывод отладочной информации: функции Show и ShowLine......1744.3. Вывод отладочной информации: вспомогательные функции......176Литература......177