- •Предисловие
- •Введение
- •Введение в программирование
- •1.1. Предисловие к курсу
- •1.2. Идеология языка
- •1.3. Обзор среды Microsoft Developer Studio
- •1.4. Жизненный цикл программного обеспечения
- •1.5. Общая структура программы
- •1.6. Директивы препроцессора
- •1.7. Построение исполняемого файла
- •1.8. Строительные блоки программы
- •Контрольные вопросы
- •Типы данных. Переменные. Массивы. Операции и Указатели
- •Стандартные типы и размеры данных
- •2.1.1. Объявление переменных
- •Управляющие символьные константы
- •2.2. Объявление указателя
- •2.2.1. Операции разыменования и взятия адреса
- •2.2.2. Указатели на указатели
- •2.2.3. Арифметические операции с указателями
- •2.3. Массивы
- •2.3.1. Инициализация массивов
- •2.3.2 Динамические массивы
- •2.3.3. Методы доступа к элементам массивов
- •2.3.4. Массивы указателей
- •2.4. Строки
- •2.5. Операции
- •2.5.1. Арифметические операции
- •Арифметические операции
- •2.5.2 Операции сравнения и логические операции
- •Операции сравнения и логические операции
- •2.5.3. Побитовые операции
- •Побитовые операции
- •Контрольные вопросы
- •3.1. Базовые операторы
- •3.1.1. Оператор выражение
- •3.2.2. Оператор switch
- •3.3.4. Оператор goto
- •3.4. Операторы цикла
- •3.4.1. Оператор for
- •3.4.2. Оператор while
- •3.4.3. Оператор do..While
- •Контрольные вопросы
- •Стандартный ввод/вывод. Работа с файлами.
- •4.1. Роль стандартного ввода/вывода
- •4.1.1. Основные функции стандартного ввода/вывода
- •4.2. Понятие файла
- •4.2.1. Строение файлов
- •4.2.2. Порядок работы с файлом
- •4.2.3. Обзор библиотечных функций с для работы с файлами
- •4.3. Программные конструкции при работе с файлами
- •4.3.1. Открытие/закрытие файла
- •4.3.2. Цикл посимвольного чтения содержимого файла
- •4.3.3. Цикл построчного чтения содержимого файла
- •Контрольные вопросы
- •Функция. Пользовательские типы данных.
- •5.1. Понятие функции
- •5.1.1. Определение функции
- •5.1.2. Формальные параметры
- •5.1.3. Тип возвращаемого значения
- •5.1.4. Тело функции
- •5.1.5. Фактические параметры
- •5.1.6. Рекурсивные вызовы
- •5.1.7. Передача параметров
- •5.1.8. Библиотеки стандартных функций
- •5.2. Пользовательские типы данных.
- •5.2.1. Ключевое слово typedef
- •5.2.2. Перечислимый тип данных
- •5.2.3. Понятие структуры
- •5.2.4. Указатели на структурный объект
- •Контрольные вопросы
- •Работа с динамической памятью. Динамические структуры данных
- •6.1. Работа с динамической памятью
- •6.1.1. Статическое и динамическое распределение памяти
- •6.1.2. Основные принципы динамического распределения
- •6.1.3. Способы работы с динамической памятью
- •6.2. Динамические структуры данных
- •6.2.1. Стек
- •6.2.2.Линейный список
- •Контрольные вопросы
- •Объектно-ориентированное программирование
- •7.1. Критерии качества декомпозиции проекта
- •7.2. Новые концепции программирования
- •7.3. Достоинства ооп
- •7.4. Объекты и классы в ооп
- •7.4.1. Определение класса
- •7.4.2. Использование класса
- •7.4.3. Вложенные классы
- •Контрольные вопросы
- •Конструкторы и Перегрузка операций.
- •8.1. Перегрузка операций
- •8.1.1. Перегрузка операций внешними функциями
- •8.1.2. Перегрузка операций методами класса
- •8.2. Конструкторы и деструктор
- •8.2.1. Конструкторы и параметры
- •Контрольные вопросы
- •9.1. Простое открытое наследование
- •9.1.1 Конструкторы и деструкторы при наследовании
- •9.1.2. Поля и методы при наследовании
- •9.1.3. Вложенные классы и наследование
- •9.1.4. Закрытое наследование
- •9.1.5. Виртуальные функции
- •9.1.6. Чистые виртуальные функции и абстрактные классы
- •9.3. Основы программирования под Windows
- •9.3.1. Типы данных в Windows
- •9.4. Cреда Microsoft Developer Studio
- •9.4.1. Библиотека mfc
- •9.4.2. Архитектура приложения
- •9.4.3. Каркас приложения
- •9.4.4. Проект приложения
- •Контрольные вопросы
- •Заключение
- •Список Литературы
5.2.4. Указатели на структурный объект
Описание struct DATE *PD; говорит, что PD является указателем структуры типа DATE.
Запись PD->YEAR означает обращение к содержимому поля YEAR структурного объекта, адрес которого хранится в PD.
Так как PD указывает на структуру, то к члену YEAR можно обратиться и следующим образом (*PD).YEAR, но указатели структур используются настолько часто, что запись “->” оказывается удобным сокращением.
Круглые скобки в (*PD).YEAR необходимы, потому что операция указания члена старше, чем “*” . Обе операции, “->” и “.”, ассоциируются слева направо, так что конструкции слева и справа эквивалентны P->Q->MEMB (P->Q)->MEMB EMP.BIRTHDATE.MONTH (EMP.BIRTHDATE).MONTH.
Можно выделить основные моменты структурного типа:
- структуры применяются для логического объединения связанных между собой данных различных типов;
- после описания структурного типа ставится точка с запятой;
- элементы структуры называются полями. Поля могут быть любого основного типа, массивом, указателем, объединением или структурой;
- для обращения к полю используется операция выбора: «точка» при обращении через имя структуры и “->” при обращении через указатель;
- структуры одного типа можно присваивать друг другу;
- ввод/вывод структур выполняется поэлементно;
- структуры, память под которые выделяет компилятор, можно инициализировать перечислением значений их элементов.
Контрольные вопросы
1. Понятие и определение функции.
2. Формальные и фактические параметры функции.
3. Рекурсивные вызовы и передача параметров функции.
4. Пользовательские типы данных.
5. Указатели на структурный объект
Лекция 6.
Работа с динамической памятью. Динамические структуры данных
6.1. Работа с динамической памятью
6.1.1. Статическое и динамическое распределение памяти
Традиционно принято выделять статическое и динамическое распределения памяти.
Статическим распределением памяти под программу занимается компилятор в процессе компиляции, в этом случае память не может быть освобождена в процессе работы программы. Если речь идет о массивах, то при их объявлении необходимо указывать размер в явном виде, как показано в следующем примере:
float b[100];
char buf[255];
Статические массивы не могут менять свой размер в процессе работы программы, что создает массу сложностей для программиста. Приходится заранее выделять память, которая может быть не полностью использована, осуществлять проверки по выходу за границы массива и т.п.
Динамическое распределение памяти происходит во время выполнения программы и позволяет избавиться от ряда проблем, свойственных статическому распределению.
Общий подход заключается в том, чтобы создать статический указатель на требуемый тип, а в нужный момент запросить у ОС память требуемого размера, причем этот размер может стать известен только в процессе исполнения.
Недостатком использования динамической памяти служит требование внимательного обращения с ней и возможность так называемых “утечек“, которые могут привести к сбоям в работе.