Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

С++ как второй язык в обучении приемам и технологиям программирования

Покупка
Основная коллекция
Артикул: 872555.01.99
Доступ онлайн
630 ₽
В корзину
В учебном пособии внимание уделяется языку С++ и использованию объектно-ориентированного подхода. Пособие состоит из десяти глав. Излагаемый материал рассматривается на большом количестве подробно разобранных примеров. Пособие адресовано студентам первого и второго курсов, обучающимися по бакалаврским программам по направлениям «Прикладная математика и информатика» и «Фундаментальная информатика и информационные технологии».
Демяненко, Я. М. С++ как второй язык в обучении приемам и технологиям программирования : учебное пособие / Я. М. Демяненко, М. И. Чердынцева. – 2-е изд., испр. и доп. - Южный федеральный университет. – Ростов-на-Дону ; Таганрог: Издательство Южного федерального университета, 2025. - 423 с. – ISBN 978-5-9275-4971-9. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2239841 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
 
 
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ 
РОССИЙСКОЙ ФЕДЕРАЦИИ 
Федеральное государственное автономное образовательное 
учреждение высшего образования 
«ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ» 
 
 
 
 
 
 
 
 
 
Я. М. Демяненко 
М. И. Чердынцева 
 
 
 
 
С++ как второй язык в обучении приемам  
и технологиям программирования 
 
 
Учебное пособие 
 
2-е издание, переработанное и дополненное 
 
 
 
 
 
 
 
 
 
 
Ростов-на-Дону – Таганрог 
Издательство Южного федерального университета 
2025 
 
 


 
 
 
УДК 004.43:004.424(075.8)  
ББК 32.973.2+32.973.4я73 
 Д32 
 
Печатается по решению кафедры прикладной математики  
и программирования Института математики, механики и компьютерных 
наук им. И.И. Воровича Южного федерального университета  
(протокол № 11 от 14 июня 2024 г.) 
 
Рецензенты: 
доктор технических наук, профессор кафедры «Информатика»  
ФГБОУ ВО РГУПС М. А. Бутакова; 
доцент, заведующий кафедрой информатики и вычислительного  
эксперимента Южного федерального университета С. С. Михалкович 
 
             Демяненко Я. М. 
Д32     С++ как второй язык в обучении приемам и технологиям 
программирования: учебное пособие: 2-е изд., испр. и доп./ 
Я. М. Демяненко, 
М. И. Чердынцева; 
Южный 
федеральный 
университет. – Ростов-на-Дону; Таганрог: Издательство Южного 
федерального университета, 2025. – 421 с. 
ISBN 978-5-9275-4971-9 
 
 
В учебном пособии внимание уделяется языку С++ и использованию 
объектно-ориентированного подхода. Пособие состоит из десяти глав. 
Излагаемый материал рассматривается на большом количестве подробно 
разобранных примеров. Пособие адресовано студентам первого и второго 
курсов, обучающимися по бакалаврским программам по направлениям 
«Прикладная 
математика 
и 
информатика» 
и 
«Фундаментальная 
информатика и информационные технологии». 
 
УДК 004.43:004.424(075.8) 
ББК 32.973.2+32.973.4я73 
ISBN 978-5-9275-4971-9 
 
 
 ISBN 978-5-9275-0749-8 © Русанова Я. М., Чердынцева М. И., 2010 
©Демяненко Я. М., Чердынцева М. И., 2025, с изменениями 
© Южный федеральный университет, 2025 
 


 
 
 
 
СОДЕРЖАНИЕ 
СОДЕРЖАНИЕ .........................................................................................................................3 
ПРЕДИСЛОВИЕ .......................................................................................................................6 
ВВЕДЕНИЕ ................................................................................................................................7 
ИСПОЛЬЗУЕМАЯ ТЕРМИНОЛОГИЯ ................................................................................10 
ГЛАВА 1. 
БАЗОВЫЕ ЭЛЕМЕНТЫ ЯЗЫКА С++............................................................12 
1.1.Немного об истории языка C++ .......................................................................................12 
1.2.Особенности языка С++ и его синтаксиса ......................................................................13 
1.3.Первые шаги ......................................................................................................................15 
1.4.Функции как блоки программы .......................................................................................20 
1.5.Параметры (аргументы) функции по умолчанию ..........................................................28 
1.6.Выражения и операции .....................................................................................................31 
1.7.Управляющие конструкции (операторы) .......................................................................36 
1.8.Многофайловые проекты .................................................................................................39 
1.9.Заголовочные файлы и библиотеки в С++ .....................................................................46 
1.10.Способы обработки ошибок...........................................................................................52 
1.11.Рекурсивные функции ....................................................................................................60 
ГЛАВА 2. 
ВСТРОЕННЫЕ ТИПЫ ДАННЫХ ..................................................................65 
2.1.Целочисленные типы данных ..........................................................................................66 
2.2.Поразрядные операции над целочисленными типами ..................................................68 
2.3.Вещественные типы данных ............................................................................................73 
2.4.Указатели ...........................................................................................................................78 
2.5.Указатели на функции ......................................................................................................83 
ГЛАВА 3. 
МАССИВЫ И СТРОКИ ...................................................................................88 
3.1.Одномерные массивы .......................................................................................................88 
3.2.Массивы в динамической памяти ....................................................................................91 
3.3.Связь массивов и указателей ...........................................................................................93 
3.4.Массивы и рекурсия..........................................................................................................96 
3.5.Статическое определение двумерных массивов ............................................................99 
3.6.Двумерные массивы в динамической памяти ..............................................................102 
3.7.Алгоритмы сортировок для массивов ...........................................................................108 
3.8.Сложные объявления ......................................................................................................117 
3.9.Описание и инициализация строк .................................................................................118 
3.10.Обработка строк в стиле языка C ................................................................................125 


 
3.11.Обработка строк в стиле языка C++ ........................................................................... 134 
ГЛАВА 4. 
ПАРАМЕТРЫ И ТИПЫ ................................................................................ 140 
4.1.Параметры функционального типа ............................................................................... 140 
4.2.Массивы указателей на функции .................................................................................. 144 
4.3.Шаблоны функций ......................................................................................................... 145 
4.4.Приведение типов данных ............................................................................................. 151 
4.5.Структуры ....................................................................................................................... 153 
ГЛАВА 5. 
ФАЙЛЫ И СПИСКИ ..................................................................................... 159 
5.1.Ввод/вывод и работа с файлами .................................................................................... 159 
5.2.Работа с текстовыми файлами в стиле С++ ................................................................. 160 
5.3.Работа с бинарными файлами в стиле С++ .................................................................. 172 
5.4.Работа с текстовыми файлами в стиле языка С ........................................................... 179 
5.5.Работа с бинарными файлами в стиле языка С ........................................................... 185 
5.6.Динамические структуры данных. Односвязные списки ........................................... 188 
5.7.Двусвязные списки ......................................................................................................... 195 
5.8.Бинарные деревья ........................................................................................................... 199 
ГЛАВА 6. 
КЛАССЫ И ОБЪЕКТЫ ................................................................................. 212 
6.1.Основы создания классов .............................................................................................. 212 
6.2.Конструкторы и деструкторы ....................................................................................... 217 
6.3.Дружественные функции ............................................................................................... 222 
6.4.Перегрузка операций ...................................................................................................... 232 
6.5.Перегрузка операции присваивания ............................................................................. 234 
6.6.Перегрузка операции индексирования. ........................................................................ 238 
6.7.Перегрузка операций ввода/вывода .............................................................................. 240 
6.8.Перегрузка операций инкремента и декремента ......................................................... 241 
6.9.Реализация преобразования типов ................................................................................ 246 
6.10.Обработка исключений ................................................................................................ 254 
6.11.Статические члены класса ........................................................................................... 260 
6.12.Автоматически создаваемые члены класса ............................................................... 262 
6.13.Семантика перемещения .............................................................................................. 265 
ГЛАВА 7. 
ОТНОШЕНИЯ МЕЖДУ КЛАССАМИ ........................................................ 271 
7.1.Наследование классов .................................................................................................... 271 
7.2.Открытое наследование ................................................................................................. 272 
7.3.Отношение включения ................................................................................................... 286 


 
 
 
 
7.4.Позднее связывание и виртуальные функции ..............................................................290 
7.5.Абстрактные классы .......................................................................................................297 
7.6.Цена виртуальности и система RTTI ............................................................................302 
7.7.Отношение подобия ........................................................................................................304 
7.8.Коллекции и итераторы ..................................................................................................309 
7.9.Реализация итератора для двусвязного списка ............................................................320 
7.10.Классы для рекурсивных типов данных .....................................................................328 
ГЛАВА 8. 
ОБОБЩЁННЫЙ ПОДХОД ............................................................................334 
8.1.Шаблоны классов ............................................................................................................334 
8.2.Шаблоны коллекций .......................................................................................................342 
ГЛАВА 9. 
СТАНДАРТНАЯ БИБЛИОТЕКА ШАБЛОНОВ .........................................354 
9.1.Общая характеристика библиотеки ...............................................................................354 
9.2.Контейнеры ......................................................................................................................356 
9.3.Последовательные контейнеры .....................................................................................360 
9.4.Ассоциативные контейнеры ..........................................................................................368 
9.5.Итераторы ........................................................................................................................376 
9.6.Адаптеры итераторов ......................................................................................................384 
9.7.Категории алгоритмов ....................................................................................................389 
9.8.Алгоритмы с функциональными параметрами ............................................................391 
9.9.Лямбда-выражения .........................................................................................................397 
9.10.Обобщённые численные алгоритмы ...........................................................................401 
ГЛАВА 10. 
УМНЫЕ УКАЗАТЕЛИ ...............................................................................407 
10.1.Семантика умных указателей ......................................................................................407 
10.2.Стратегия одного владельца ........................................................................................408 
10.3.Стратегия совместного доступа к ресурсу .................................................................411 
10.4.Указатель, не владеющий объектом ............................................................................414 
ЛИТЕРАТУРА .......................................................................................................................419 


 
ПРЕДИСЛОВИЕ 
Книга написана в поддержку разработанного нами авторского курса 
«Программирование на С++», который читается студентам бакалавриата по 
направлению 02.03.02 «Прикладная математика и информатика». Учебное 
пособие можно использовать как вспомогательные материалы к лекциям, а 
также и для самостоятельного изучения языка С++. 
При написании книги мы попытались достичь двух целей: во-первых, 
продемонстрировать особенности языка С++, разбирая приёмы решения 
задач; во-вторых, облегчить изучение языка С++ студентам, имеющим 
знания по основам алгоритмизации и программирования, например, на 
языках Python или PascalABC.NET. 
Авторы благодарны своим коллегам сотрудникам института 
математики, механики и компьютерных наук им. И. И. Воровича ЮФУ 
доценту 
М. Э. Абрамяну, 
доценту 
Р. М. Мнухину, 
ассистенту 
А. С. Коваленко, тщательно проверивших приведённые в книге примеры и 
высказавших замечания по улучшению текста пособия, и многим нашим 
коллегам, проявившим интерес к использованию нашей книги. Мы также 
хотим 
выразить 
признательность 
доценту 
С. С. Михалковичу 
за 
возможность воспользоваться некоторыми интересными примерами. 


 
 
 
 
ВВЕДЕНИЕ 
В данном учебном пособии затрагиваются темы, важные для 
понимания основных концепций языка программирования С++. Книга 
ориентирована не на конкретную версию компилятора, а на базовые 
концепции языка С++. Внимание уделяется именно особенностям языка 
С++ и его парадигмам, в том числе: объектно-ориентированному подходу, 
использованию шаблонов, обобщённому программированию. 
Глава 1 знакомит с базовыми элементами языка С++. На основе 
примеров решения простых задач происходит неформальное введение в 
синтаксис языка. Такой подход позволяет студентам, имеющим знания по 
основам алгоритмизации и программирования, например, на языках Python 
или PascalABC.NET, достаточно легко перейти к использованию нового 
языка программирования. 
В главе 2 рассматриваются базовые типы данных языка С++, в том 
числе нативные указатели и особенности операций над ними. 
Глава 3 посвящена особенностям представления и использования 
таких структур данных языка С++, как строки и массивы. В ней делается 
акцент на использование указателей и адресной арифметикой в языке С++ 
при работе с массивами и строками. 
В главе 4 более подробно рассмотрены типы данных: создание новых 
типов, функциональные типы. А также представлены вопросы приведения 
типов и шаблоны функций. 
Глава 5 содержит сведения для работы с файлами и списочными 
структурами. В ней подробно рассмотрено большое количество примеров и 
решённых 
задач, 
что 
позволит 
студентам 
освоить 
применение 
теоретических знаний при решении различных задач на файлы и списки. 
Глава 
6 
посвящена 
парадигме 
объектно-ориентированного 
программирования и особенностями её реализации в языке С++. 


 
Объяснение основных принципов и подходов ООП иллюстрируется 
разбором примеров. 
Глава 7 даёт введение в отношения между классами, в том числе в 
различные виды наследования. Рассматриваются основополагающие 
понятия 
ООП, 
такие 
как: 
механизм 
виртуальности 
и 
принцип 
полиморфизма. Уделяется внимание полиморфным контейнерам и 
примерам их использования. 
В главе 8 вводятся базовые понятия обобщённого программирования. 
Рассматриваются шаблоны как одно из основных средств реализации 
парадигмы обобщённого программирования в языке С++. 
В главе 9 рассмотрены основные компоненты стандартной 
библиотеки шаблонов и их использование при решении задач. 
Глава 10 содержит материал об умных указателях. 
Для облегчения работы с текстом в книге используются принятые 
авторами в предыдущих книгах [5,12] следующие соглашения. 
✓ 
Коды программ, фрагменты примеров, операторы, классы, объекты и 
методы обозначены 
специальным 
шрифтом 
(Courier), 
что 
позволяет легко найти их в тексте. 
✓ 
Для указания имён файлов и каталогов используется шрифт Arial. 
✓ 
Важные термины, встречающиеся впервые, выделены курсивом. 
✓ 
Определения, термины и материал для запоминания предваряются 
специальным символом . 
✓ 
Более подробные объяснения отмечены специальным символом . 
✓ 
Знак ➢ означает, что проводится сравнение языка С++ с языками 
PascalABC.NET или С. 
✓ 
Специальным символом ☺ обозначены рекомендации по стилю 
написания программ. 


 
 
 
 
✓ 
Предостережения от ошибок начинаются со знака . 
✓ 
Упражнения, 
которые 
необходимо 
выполнить, 
обозначены 
специальным символом . 


 
ИСПОЛЬЗУЕМАЯ ТЕРМИНОЛОГИЯ 
Необходимость включить раздел, посвященный терминологии, 
вызвана тем, что в литературе по языкам программирования, в том числе и 
по языку С++, встречается противоречивое употребление основных 
терминов (оператор, операция, выражение, инструкция, команда). В первую 
очередь это связано с неоднозначностью переводов оригинальных 
терминов, используемых в документации. Это приводит к стиранию 
особенностей синтаксиса языка. 
 Основные проблемы возникают вокруг переводов трех терминов: 
− operator (в переводе бывают варианты: «оператор» и «операция»); 
− expression («выражение»); 
− statement (в переводе бывают варианты: «инструкция» и «оператор»). 
Русскоязычная литература не дает строгого определения понятия 
«оператор». Чаще всего термином «оператором» называется инструкция. Но 
при этом некоторые авторы к операторам относят и знаки операций +, – и 
т. д., оправдывая тем, что что трудно перепутать оператор + с условным 
оператором или оператором цикла. 
С этим можно было бы согласиться, но в некоторых случаях возникает 
существенная путаница, например в случае с оператором присваивания. С 
одной стороны это знак операции присваивания, а с другой стороны это 
инструкция присваивания. Из-за этой неоднозначности возникает путаница 
с терминами «перегрузка операции» и «перегрузка оператора». 
Если изучаемый язык программирования интересует нас не только как 
инструмент создания программ, но и как объект для понимания принципов 
построения языка и методов работы компилятора, требуется внести 
формализм в используемую терминологию. 


Доступ онлайн
630 ₽
В корзину