Контейнеры STL языка C++ (300,00 руб.)

Стр.2

Стр.132

Стр.133

УДК 004.434(075.8) З-177 Рецензенты: канд. техн. наук, доцент В. Г. Кобылянский, ст. преп. кафедры ТС и ВС СибГУТИ Л. Ф. Лебеденко З-177 Зайцев М. Г. цев. – Новосибирск : Изд-во НГТУ, 2023. – 134 с. ISBN 978-5-7782-4966-0 Контейнеры STL языка С++ : учебное пособие / М. Г. ЗайПособие охватывает часть материала, изучаемого по дисциплине «Технологии разработки программного обеспечения» (ТРПО). Излагаются вопросы, касающиеся библиотеки STL языка С++, а также приведены указания к выполнению расчетно-графического задания и варианты его выполнения. Примеры упражнений выполнены в среде Visual Studio на языке C++ 17. Учебное пособие предназначено для студентов факультета ПМИ, обучающихся по направлению 02.03.03 – Математическое обеспечение и администрирование информационных систем по дисциплине «Технологии разработки программного обеспечения». Работа подготовлена кафедрой теоретической и прикладной информатики УДК 004.434(075.8) ISBN 978-5-7782-4966-0  Зайцев М. Г., 2023  Новосибирский государственный технический университет, 2023 2

Стр.2

ОГЛАВЛЕНИЕ Введение в STL ........................................................................................................ 3 Структура библиотеки STL ..................................................................................... 5 Контейнеры .............................................................................................................. 7 Непрерывные хранилища ..................................................................................... 9 Списки.................................................................................................................. 15 Деревья поиска .................................................................................................... 18 Контейнеры-адаптеры ........................................................................................ 27 Псевдоконтейнеры .............................................................................................. 28 Контрольные вопросы ........................................................................................ 34 Итераторы ............................................................................................................... 35 Итераторы в качестве интерфейса ..................................................................... 41 Соответствие итераторов контейнерам и алгоритмам .................................... 46 Соответствие итераторов и контейнеров ....................................................... 46 Связь итераторов с алгоритмами .................................................................... 47 О чем рассказывают таблицы ......................................................................... 48 Перекрытие методов и алгоритмов ................................................................... 49 Работа с итераторами .......................................................................................... 49 Доступ к данным ................................................................................................. 50 Вставка данных ................................................................................................... 52 Алгоритмы и итераторы ..................................................................................... 53 Специализированные итераторы ....................................................................... 55 Адаптеры итераторов ...................................................................................... 56 Обратные итераторы ........................................................................................ 56 Итераторы вставки ........................................................................................... 57 Контрольные вопросы ........................................................................................ 62 132

Стр.132

Функциональные объекты, предикаты и лямбда-выражения ............................ 63 Перегрузка операции вызова функции ............................................................. 63 Функциональные объекты ................................................................................. 65 Объекты функций и контейнеры ....................................................................... 66 Объекты функций и алгоритмы ......................................................................... 66 Арифметические функциональные объекты .................................................... 67 Предикаты ........................................................................................................... 68 Пользовательские функции вместо функциональных объектов ................. 72 Лямбда-выражения ............................................................................................. 73 Лямбда-выражения в качестве адаптеров функций ...................................... 81 Контрольные вопросы ........................................................................................ 84 Алгоритмы .............................................................................................................. 85 Алгоритм adjacent_find ....................................................................................... 87 Алгоритм find_end() ............................................................................................ 89 Алгоритм count() ................................................................................................. 92 Алгоритм search() ................................................................................................ 93 Алгоритм find_if .................................................................................................. 95 Алгоритм copy_if () ............................................................................................. 98 Алгоритм count_if ............................................................................................... 99 Алгоритм replace_if ........................................................................................... 100 Алгоритм any_of ............................................................................................... 101 Алгоритм for_each () ......................................................................................... 103 Алгоритм transform() ........................................................................................ 107 Алгоритм merge() .............................................................................................. 110 Алгоритм accumulate () ..................................................................................... 112 Контрольные вопросы ...................................................................................... 114 Приложение .......................................................................................................... 115 Расчетно-графическое задание ........................................................................ 115 Порядок выполнения ........................................................................................ 126 Содержание отчета ........................................................................................... 126 Контрольные вопросы ...................................................................................... 127 Глоссарий ............................................................................................................. 128 Библиографический список ................................................................................ 131 133

Стр.133