- •Кетков ю.Л.
- •Раздел 5. Системные данные текстового типа 33
- •Раздел 6. Основные синтаксические конструкции языка c 46
- •Раздел 7. Указатели и ссылки 59
- •Раздел 8. Функции и их аргументы 62
- •Раздел 9. Работа с массивами. 74
- •Раздел 10. Пользовательские типы данных. 95
- •Раздел 11. Работа с файлами 104
- •Раздел 12. Библиотеки стандартных и нестандартных функций 118
- •Раздел 15. Классы. Создание новых типов данных 131
- •Раздел 16. Классы как средство создания больших программных комплексов 150
- •Раздел 17. Прерывания, события, обработка исключений 167
- •Введение
- •Раздел 1. Немного истории
- •Раздел 2. Структура программы на языке c
- •Раздел 3. Среда программирования
- •Раздел 4. Системные данные числового типа
- •4.1. Типы числовых данных и их представление в памяти эвм
- •4.1.1. Внутреннее представление целочисленных данных
- •4.1.2. Однобайтовые целочисленные данные
- •4.1.3. Двухбайтовые целочисленные данные
- •4.1.4. Четырехбайтовые целочисленные данные
- •4.1.5. Восьмибайтовые целочисленные данные
- •4.2. Внутреннее представление данных вещественного типа
- •4.3. Внешнее представление числовых констант
- •4.4. Объявление и инициализация числовых переменных
- •4.5. Ввод числовых данных по запросу программы
- •4.5.1. Потоковый ввод данных числового типа
- •4.5.2. Форматный ввод
- •4.6. Вывод числовых результатов
- •4.6.1. Форматный вывод
- •4.6.2. Потоковый вывод
- •4.7. Примеры программ вывода числовых данных
- •4.8. Операции над числовыми данными целого типа
- •4.9. Операции над числовыми данными вещественного типа
- •Раздел 5. Системные данные текстового типа
- •5.1. Символьные данные и их представление в памяти эвм
- •5.2. Строковые данные и их представление в памяти эвм
- •5.3. Ввод текстовых данных во время работы программы
- •5.3.1. Форматный ввод
- •5.3.3. Потоковый ввод
- •5.3.4. Специальные функции ввода текстовых данных
- •5.4. Вывод текстовых данных
- •5.4.1. Форматный вывод
- •5.5.2. Операции над строковыми данными
- •5.6. Управление дисплеем в текстовом режиме
- •Раздел 6. Основные синтаксические конструкции языка c
- •6.1. Заголовок функции и прототип функции
- •6.2. Объявление локальных и внешних данных
- •6.3. Оператор присваивания
- •6.4. Специальные формы оператора присваивания
- •6.5. Условный оператор
- •6.6. Оператор безусловного перехода
- •6.7. Операторы цикла
- •6.8. Дополнительные операторы управления циклом
- •6.9. Оператор выбора (переключатель)
- •6.10. Обращения к функциям
- •6.11. Комментарии в программах
- •Раздел 7. Указатели и ссылки
- •7.1. Объявление указателей
- •7.2. Операции над указателями
- •7.3. Ссылки
- •Раздел 8. Функции и их аргументы
- •8.1. Параметры-значения
- •8.2. Параметры-указатели
- •8.3. Параметры-ссылки
- •8.4. Параметры-константы
- •8.5. Параметры по умолчанию
- •8.6. Функции с переменным количеством аргументов
- •8.7. Локальные, глобальные и статические переменные
- •8.8. Возврат значения функции
- •8.9. Рекурсивные функции
- •8.10. Указатели на функцию и передача их в качестве параметров
- •8.11. "Левые" функции
- •Раздел 9. Работа с массивами.
- •9.1. Объявление и инициализация массивов.
- •9.2. Некоторые приемы обработки числовых массивов
- •9.2. Программирование задач линейной алгебры
- •9.2.1. Работа с векторами
- •9.2.2.Работа с матрицами
- •9.3. Поиск
- •9.3.1. Последовательный поиск
- •9.3.2. Двоичный поиск
- •9.4. Сортировка массивов.
- •9.4.1. Сортировка методом пузырька
- •9.4.2. Сортировка методом отбора
- •9.4.3. Сортировка методом вставки
- •9.4.4. Сортировка методом Шелла
- •9.4.5.Быстрая сортировка
- •9.5. Слияние отсортированных массивов
- •9.6. Динамические массивы.
- •Раздел 10. Пользовательские типы данных.
- •10.1. Структуры
- •10.1.1. Объявление и инициализация структур
- •10.1.2. Структуры – параметры функций
- •10.1.3.Функции, возвращающие структуры
- •10.2. Перечисления
- •10.3. Объединения
- •Раздел 11. Работа с файлами
- •11.1.Файлы в операционной системе
- •11.1. Текстовые (строковые) файлы
- •11.2. Двоичные файлы
- •11.3. Структурированные файлы
- •11.4. Форматные преобразования в оперативной памяти
- •11.5. Файловые процедуры в системе bcb
- •11.5.1. Проверка существования файла
- •11.5.2. Создание нового файла
- •11.5.3. Открытие существующего файла
- •11.5.4. Чтение из открытого файла
- •11.5.5. Запись в открытый файл
- •11.5.6. Перемещение указателя файла
- •11.5.7. Закрытие файла
- •11.5.8. Расчленение полной спецификации файла
- •11.5.9. Удаление файлов и пустых каталогов
- •11.5.10. Создание каталога
- •11.5.11. Переименование файла
- •11.5.12. Изменение расширения
- •11.5.13. Опрос атрибутов файла
- •11.5.14. Установка атрибутов файла
- •11.5.15. Опрос и изменение текущего каталога
- •11.6. Поиск файлов в каталогах
- •Раздел 12. Библиотеки стандартных и нестандартных функций
- •12.2. Организация пользовательских библиотек
- •12.3. Динамически загружаемые библиотеки
- •13.1. Препроцессор и условная компиляция
- •13.2. Компилятор bcc.Exe
- •13.3. Утилита grep.Com поиска в текстовых файлах
- •14.1. Переопределение (перегрузка) функций
- •14.2. Шаблоны функций
- •Раздел 15. Классы. Создание новых типов данных
- •15.1. Школьные дроби на базе структур
- •15.2. Школьные дроби на базе классов
- •15.3. Класс на базе объединения
- •15.4. Новые типы данных на базе перечисления
- •15.5. Встраиваемые функции
- •15.6. Переопределение операций (резюме)
- •15.8. Конструкторы и деструкторы (резюме)
- •Раздел 16. Классы как средство создания больших программных комплексов
- •16.1. Базовый и производный классы
- •16.1.1.Простое наследование
- •16.1.2. Вызов конструкторов и деструкторов при наследовании
- •16.1.3. Динамическое создание и удаление объектов
- •16.1.4. Виртуальные функции
- •16.1.5. Виртуальные деструкторы
- •16.1.6. Чистые виртуальные функции и абстрактные классы
- •16.2. Множественное наследование и виртуальные классы
- •16.3. Объектно-ориентированный подход к созданию графической системы
- •Раздел 17. Прерывания, события, обработка исключений
- •17.1. Аппаратные и программные прерывания
- •17.2. Исключения
10.1.2. Структуры – параметры функций
Если функция не изменяет структуру, то такую структуру можно передать по значению.
Пример 10.1. Отображение полей структуры на экране дисплея
#include <iostream.h>
#include <conio.h>
struct book {
char title[40];
char authors[30];
char publishing_house[15];
int year;
int pages;
float price;
};
void show_book(book b)
{ cout << "Title: "<< b.title << endl;
cout << "Authors: "<< b.authors << endl;
cout << "Publishing house: "<< b. publishing_house << endl;
cout << "Year: "<< b.year << endl;
cout << "Pages: " << b.pages << endl;
cout << "Price: " << b.price << endl;
}
void main()
{ book a={"Programming Languages", "Jean E.Sammet",
"Prentice-Hall", 1969,785,49.99};
show_book(a);
getch();
}
//=== Результат работы ===
Если обработка структуры в функции связана с изменением содержимого полей, то такую структуру необходимо передавать по указателю или по ссылке.
Пример 10.2. Параметр функции – указатель на структуру.
#include <iostream.h>
#include <conio.h>
struct book {
char title[40];
char authors[30];
char publishing_house[15];
int year;
int pages;
float price;
};
void input_book(book *b) //структура передается по указателю
{ cout << "Title: ";
cin >> b->title;
cout << "Authors: ";
cin >> b->authors;
cout << "Publishing house: ";
cin >> b->publishing_house;
cout << "Year: ";
cin >> b->year;
cout << "Pages: ";
cin >> b->pages;
cout << "Price: ";
cin >> b->price;
}
void main()
{ book a,*pa=&a;
input_book(pa);
getch();
}
Приме 10.3. Параметр функции – ссылка на структуру
#include <iostream.h>
#include <conio.h>
struct book {
char title[40];
char authors[30];
char publishing_house[15];
int year;
int pages;
float price;
};
void input_book(book &b) //структура передается по ссылке
{ cout << "Title: ";
cin >> b.title;
cout << "Authors: ";
cin >> b.authors;
cout << "Publishing house: ";
cin >> b.publishing_house;
cout << "Year: ";
cin >> b.year;
cout << "Pages: ";
cin >> b.pages;
cout << "Price: ";
cin >> b.price;
}
void main()
{ book a;
input_book(a);
getch();
}
В некоторых таблицах используются многоэтажные шапки, когда определенное поле заголовка, в свою очередь, распадается на несколько полей. Такая же ситуация может встретиться и в структурах, когда в качестве очередного поля выступает другая структура. И уровень вложения таких полей ничем не ограничен.
Пример 10.4. Вложенные структуры
struct Point {int x; int y:};
struct Line {Point P1; Point P2;}
Line ab;
ab.P1.x=5;
ab.P1.y=5;
ab.P2.x=25;
ab.P2.y=30;
Конечно, приведенная выше запись не являет образец компактности в программе, но она демонстрирует составные имена, обеспечивающие доступ к вложенным полям.
10.1.3.Функции, возвращающие структуры
Функции могут не только получать структуры в качестве своих параметров, но и возвращать результаты в виде структур. И это означает, что функция, возвращающая значение может иметь в качестве результата своей работы совокупность значений полей соответствующей структуры.
Пример 10.4. Функции g1, g2 и g3 возвращают структуру
#include <iostream.h>
#include <conio.h>
struct ss {int a; float b; };
ss g1(ss v) //параметр - значение
{ v.a=7; v.b=8; return v; }
ss g2(ss &v) //параметр - ссылка
{ v.a=v.b+7; v.b=v.a+8; return v; }
ss g3(const ss &v) //параметр - константная ссылка
{ ss q;
q.a=v.b+7; q.b=v.a+8; return q;
}
void main()
{ ss x1,y1={1,2};
ss x2,y2={3,4};
ss x3,y3={5,6};
x1=g1(y1);
cout << "x1=" << x1.a << '; ' << x1.b << endl;
cout << "y1=" << y1.a << '; ' << y1.b << endl;
y1=g1(y1);
cout << "x1=" << x1.a << '; ' << x1.b << endl;
cout << "y1=" << y1.a << '; ' << y1.b << endl;
x2=g2(y2);
cout << "x2=" << x2.a << '; ' << x2.b << endl;
cout << "y2=" << y2.a << '; ' << y2.b << endl;
x3=g3(y3);
cout << "x3=" << x3.a << '; ' << x3.b << endl;
cout << "y3=" << y3.a << '; ' << y3.b << endl;
y3=g3(y3);
cout << "x3=" << x3.a << '; ' << x3.b << endl;
cout << "y3=" << y3.a << '; ' << y3.b << endl;
getch();
}
//=== Результат работы ===
x1=7; 8 //x1 - изменился
y1=1; 2 //y1 - не изменился
x1=7; 8 //x1 - не изменился
y1=7; 8 //y1 - изменился
x2=11; 19 //x2 - изменился
y2=11; 19 //y2 - изменился
x3=13; 13 //x3 - изменился
y3=5; 6 //y3 - не изменился
x3=13; 13 //x3 - не изменился
y3=13; 13 //y3 - изменился
10.1.4. Структуры в языке C++
В языке C++ структуры послужили прообразом классов. Их основное отличие от структур языка C в том, что теперь структуры могут объединять разнородные данные с функциями – методами их обработки. Часть компонент структуры может быть доступна всем пользователям, другая часть может быть сокрыта, т.к. предназначена для выполнения внутренних задач. Однако со всеми этими особенностями структур мы будем знакомиться после изучения основ объектно-ориентированного программирования.