
- •В.В. Чуркин технологии программирования
- •Содержание
- •Введение
- •Указатели. Операции над указателями Операции адресации и разыменования.
- •Арифметические операции.
- •Присваивание указателей.
- •Смещение и индексирование указателей.
- •Функции
- •Объявление функции (прототип)
- •Параметры функции
- •Встроенные функции
- •Функции с параметрами со значениями по умолчанию
- •Параметры функции main()
- •Рекурсивные функции
- •Перегрузка функций
- •Шаблоны функций
- •Указатели на функции
- •Объявление и инициализация массива указателей на функции:
- •Указатель на функцию как возвращаемое функцией значение
- •Выделение и освобождение динамической памяти
- •Символьные и строковые данные Символьные константы
- •Строковые константы (строки)
- •Символьные переменные
- •Строки – переменные
- •Специальные функции ввода-вывода строк
- •Стандартная библиотека функций языка с
- •Файлы Потоковый ввод-вывод в языке с Функции верхнего уровня файлового ввода-вывода
- •Открытие и закрытие потока
- •Текстовый режим
- •Бинарный режим
- •Закрытие файла
- •Функции в языке c для работы с файлами
- •Двоичный (бинарный) режим обмена с файлами
- •Строковый обмен с файлами
- •Форматный обмен с файлами
- •Позиционирование в потоке
- •Ввод-вывод нижнего уровня
- •Открытие / закрытие файла
- •Чтение и запись данных
- •Произвольный доступ к файлу
- •Позиционирование файлов
- •Сортировки числовых массивов Принцип наименьших привилегий
- •Обменная сортировка (SwapSort)
- •Сортировка выбором (SelectSort)
- •Пузырьковая сортировка (BubbleSort)
- •Сортировка вставками (InsertSort)
- •Быстрая сортировка (QuickSort)
- •Поиск в числовых массивах
- •Структуры
- •Форматы определения структурных типов
- •Форматы определения объектов структурных типов
- •Операции над объектами структурного типа
- •Доступ к элементам объектов структурного типа
- •Структуры, массивы и указатели
- •Объединения (смеси)
- •Оператор switch (переключатель)
- •Динамические структуры данных
- •Реализация стека с помощью массива
- •Очередь
- •Очередь приоритетов
- •Реализация очереди с помощью массива
- •Линейные списки
- •Функции для работы с двунаправленным линейным списком
- •Реализация списка с помощью массивов
- •Поиск хэшированием
- •Бинарные деревья
- •Бинарное упорядоченное дерево (дерево поиска)
- •Идеально сбалансированное дерево
- •Операции с бинарным упорядоченным деревом
- •Удаление узла из дерева
- •Обход (просмотр) дерева
- •Реализация дерева с помощью массивов
- •Вывод динамических структур в файл и чтение их из файла
- •Сбалансированные (avl) деревья
- •Алгоритм avl-вставки.
- •Повороты
- •Классы и объектно-ориентированное программирование
- •Объявление класса
- •Определение класса (реализация класса)
- •Использование класса (драйвер класса)
- •Доступ к элементам класса
- •Отделение интерфейса от реализации
- •Обслуживающие функции-утилиты
- •Конструкторы
- •Windows-программы в Builder
- •Структура головного файла проекта
- •Структура заголовочного файла модуля формы (“Unit1.H”)
- •Структура файла реализации модуля формы (“Unit1.Cpp”)
- •Области видимости (или области действия) переменных в блоках. Время жизни переменных
- •Доступ к свойствам и функциям-элементам (методам) объектов, переменным и функциям в приложении, содержащем одну форму
- •Константные объекты и константные функции-элементы
- •Перегрузка операций
- •Перегрузка унарных операций
- •Перегрузка бинарных операций
- •Перегрузка операции присваивания
- •Перегрузка операции приведения типа
- •Перегрузка операции индексирования []
- •Композиция классов
- •Дружественные функции класса
- •Дружественный класс
- •Использование указателя this
- •Статические элементы класса
- •Шаблон класса для статически и динамически создаваемых объектов
- •Конструктор 1
- •Деструктор
- •Вызовы конструкторов и деструкторов
- •Перегруженная операция присваивания
- •Конструктор 2 (конструктор копирования, конструктор копии)
- •Наследование. Иерархия классов.
- •Ключи доступа
- •Пример простого наследования (точка, круг)
- •Правила наследования функций-элементов. Вызовы конструкторов и деструкторов в иерархии
- •Виртуальные функции и полиморфизм
- •Правила определения и наследования виртуальных функций
- •Позднее (динамическое) связывание
- •Полиморфизм. Абстрактные и конкретные классы
- •Учебная литература (основная)
- •Учебная литература (для углубленного изучения)
- •Учебно-методические издания
Структура файла реализации модуля формы (“Unit1.Cpp”)
//----------------------------------------------------------------------------------------------
#include <vcl.h> //включаются
#pragma hdrstop //автома-
#include “Unit1.h”//тически
//---------------------------------------
#pragma package(smart_init) //включается автоматически
#pragma resource “*.dfm” //включается автоматически
//сюда можно поместить дополнительные директивы препроцессора
//(в частности, #include), не включаемые в файл автоматически
TForm1* Form1;//указатель Form1 на объект формы – включается автоматически
//----------------------------------------
//определение конструктора формы
__fastcall TForm1::TForm1(TComponent* Owner)
:TForm(Owner)
{ //тело конструктора – пустое. Здесь можно поместить операторы,
//которые должны выполняться при создании формы
}
// Owner – указатель на владельца формы – приложение. Владелец формы – это
// объект, отвечающий за уничтожение после использования. Здесь могут
// быть объявлены глобальные переменные, доступные в данном модуле;
//будут доступны в других модулях, если будут объявлены там с extern.
//Здесь же должны быть реализации всех функций, объявленных в заголовочном
// файле, а также могут быть реализации любых дополнительных функций, не
//объявленных ранее. Будут доступны в других модулях, если там содержатся
//их прототипы.
// определение обработчика события – щелчка на кнопке
void __fastcall Button1Click(TObject* Sender)
{//тело обработчика – пустое
}
//----------------------------------------------------------------------------------------------
Примечания.
1) Если функция не принадлежит классу формы, то в ней:
Form1->Label1->Caption=…….;
2) Если функция принадлежит классу формы, то в ней:
Label1->Caption=…….;
Области видимости (или области действия) переменных в блоках. Время жизни переменных
Область видимости переменной обозначает ту часть программы, в пределах которой возможен доступ к данной переменной. Большинство переменных являются локальными – т.е. доступ к ним возможен только в пределах того блока, в котором они объявлены. Глобальные переменные видимы повсюду в программе. К глобальным переменным может обращаться любая функция программы.
Блок – это фрагмент программы, заключенный в “{}”. Следовательно, функция – также блок.
Если переменная объявлена внутри блока, то она – локальная переменная, и её можно использовать до первой ‘}’. Переменные, объявленные вне какого-либо блока, являются глобальными, и имеют область видимости файл.
//----------------------------------------------------------------------------------------------
Пример. int i=3, k=5; //глобальные переменные
{ int i=10, j=2; //объявление переменных внешнего блока
----------------- //видны переменные j, k и
----------------- // переменная i внешнего блока
{ int i=15; //объявление переменной внутреннего блока
----------- // видны переменные j, k и
----------- // переменная i внутреннего блока
}
------------------ // видны переменные j, k и
------------------ // переменная i внешнего блока
}
//----------------------------------------------------------------------------------------------
Время жизни локальной переменной определяется временем выполнения блока. Она создается в момент входа в блок и разрушается в момент выхода из блока. Следовательно, она не может сохранять какие-либо значения в промежутках между выполнением операторов блока. Такие переменные относятся к автоматическим (auto) переменным.
Чтобы локальные переменные существовали все время работы программы и инициализировались только один раз, они объявляются статическими:
static int i=15; // если static int i; , то инициализируется нулем
В статических переменных можно накапливать информацию, например, подсчитывать число обращений к блоку.
Чтобы получить доступ к одноименной глобальной переменной во внутреннем блоке: i=::i+1;
Но так нельзя получить доступ к одноименной переменной, объявленной во внешнем блоке.
Глобальные переменные постоянно занимают память во время выполнения программы. Память для локальных переменных выделяется только на время их нахождения в области видимости.