
- •Оглавление
- •Введение
- •1. Структурное программирование
- •2.1. Общий вид окна
- •2.2. Создание консольного приложения и работа с ним
- •2.3. Компиляция и запуск проекта
- •2.4. Отладка программы
- •2.5. Создание рабочего пространства для нескольких проектов
- •6.5. Типы с плавающей точкой
- •7. Переменные
- •8. Выражения
- •9. Ввод и вывод данных
- •10.1. Базовые конструкции структурного программирования
- •10.2. Оператор «выражение»
- •10.2. Составные операторы
- •10.3. Операторы выбора
- •10.4. Операторы циклов
- •10.5. Операторы перехода
- •11.1. Программирование ветвлений
- •11.2. Программирование арифметических циклов
- •11.3. Программирование итерационных циклов
- •11.4. Программирование вложенных циклов
- •12. Массивы
- •12.2. Примеры решения задач и использованием массивов
- •13. Указатели
- •13.1. Понятие указателя
- •13.2. Динамическая память
- •13.3. Операции с указателями
- •14. Ссылки
- •15. Указатели и массивы
- •15.1. Одномерные массивы и указатели
- •15.2. Многомерные массивы и указатели
- •15.3. Динамические массивы
- •16. Символьная информация и строки
- •16.1. Представление символьной информации
- •16. 2. Библиотечные функции для работы со строками
- •16. 3. Примеры решения задач с использованием строк
- •17.1. Объявление и определение функций
- •17.2. Прототип функции
- •17.3. Параметры функции
- •17.4. Локальные и глобальные переменные
- •17.5 Функции и массивы
- •13.5.1. Передача одномерных массивов как параметров функции
- •13.5.2. Передача строк в качестве параметров функций
- •13.5.3. Передача многомерных массивов в функцию
- •17.6 Функции с начальными значениями параметров (по-умолчанию)
- •17.7. Подставляемые (inline) функции
- •17.8. Функции с переменным числом параметров
- •17.9. Рекурсия
- •17.10 Перегрузка функций
- •17.11. Шаблоны функций
- •17.12. Указатель на функцию
- •17.13. Ссылки на функцию
- •18. Типы данных, определяемые пользователем
- •18.1. Переименование типов
- •18.2. Перечисления
- •18.3. Структуры
- •18.3.1. Работа со структурами
- •18.3.2. Битовые поля
- •18.3.3. Объединения
- •19. Динамические структуры данных
- •19.1. Создание элемента списка
- •19.2. Создание списка из n элементов
- •19. 3. Перебор элементов списка
- •19. 4. Удаление элемента с заданным номером
- •19. 5. Добавление элемента с заданным номером
- •19.6. Двунаправленные списки
- •19. 7. Очереди и стеки
- •19. 8. Бинарные деревья
- •19.9.Обход дерева
- •19.10. Формирование дерева
- •19.11. Удаление элемента из дерева
- •19. 12. Обработка деревьев с помощью рекурсивного обхода
- •20. Препроцессорные средства
- •20.1. Стадии и команды препроцессорной обработки
- •20.2. Директива #define
- •20.3. Включение текстов из файлов
- •20.4. Условная компиляция
- •20.5. Макроподстановки средствами препроцессора
- •21.2. Кодирование и документирование программы
17.13. Ссылки на функцию
Подобно указателю на функцию определяется и ссылка на функцию:
тип_функции(&имя_ссылки)(параметры)
инициализирующее_выражение;
int f(float a,int b){…} //определение функции
int (&fref)(float,int)=f; //определение ссылки
Использование имени функции без параметров и скобок будет восприниматься как адрес функции. Ссылка на функцию является синонимом имени функции. Изменить значение ссылки на функцию нельзя, поэтому более широко используются указатели на функции, а не ссылки.
#include <iostream.h>
void f(char c)
{
cout<<”\n”<<c;
}
void main()
{
void (*pf)(char); //указатель на функцию
void (&rf)(char); //ссылка на функцию
f(’A’); //вызов по имени
pf=f; //указатель ставится на функцию
(*pf)( ’B’); //вызов с помощью указателя
rf(’C’); //вызов по ссылке
}
18. Типы данных, определяемые пользователем
18.1. Переименование типов
Типу можно задавать имя с помощью ключевого слова typedef:
typedef тип имя_типа [размерность];
typedef unsigned int UNIT;
typedef char Msg[100];
Такое имя можно затем использовать также как и стандартное имя типа:
UNIT a,b,c;//переменные типа unsigned int
Msg str[10];// массив из 10 строк по 100 символов
18.2. Перечисления
Если надо определить несколько именованных констант таким образом, чтобы все они имели разные значения, можно воспользоваться перечисляемым типом:
enum [имя_типа] {список констант};
Константы должны быть целочисленными и могут инициализироваться обычным образом. Если инициализатор отсутствует, то первая константа обнуляется, а остальным присваиваются значение на единицу большее, чем предыдущее.
Enum Err{ErrRead, ErrWrite, ErrConvert);
Err error;
…
switch(error)
{
case ErrRead: …
case ErrWrite: …
case ErrConvert: …
}
18.3. Структуры
Структура – это объединенное в единое целое множество поименованных элементов данных. Элементы структуры (поля) могут быть различного типа, они все должны иметь различные имена.
Форматы определения структурного типа следующие:
struct имя_типа //способ 1
{
тип1 элемент1;
тип2 элемент2;
…
};
struct Date //определение структуры
{
int day;
int month;
int year;
};
Date birthday; //переменная типа Date
struct //способ 2
{
тип1 элемент1;
тип2 элемент2;
…
} список идентификаторов;
struct
{
int min;
int sec;
int msec;
} time_beg, time_end;
В первом случае описание структур определяет новый тип, имя которого можно использовать наряду со стандартными типами.
Во втором случае описание структуры служит определением переменных.
Структурный тип можно также задать с помощью ключевого слова typedef:
typedef struct //способ 3
{
floar re;
float im;
} Complex;
Complex a[100]; //массив из 100 комплексных чисел.
18.3.1. Работа со структурами
Инициализация структур.
Для инициализации структур значения ее полей перечисляют в фигурных скобках.
//пример 1
struct Student
{
char name[20];
int kurs;
float rating;
};
Student s={”Иванов”,1,3.5};
//пример 2
struct
{
char name[20];
char title[30];
float rate;
} employee={”Петров”, ”программист”,10000};
Присваивание структур.
Для переменных одного и того же структурного типа определена операция присваивания. При этом происходит поэлементное копирование.
Student t=s;
Доступ к элементам структур.
Доступ к элементам структур обеспечивается с помощью уточненных имен:
имя_структуры.имя_элемента
employee.name – указатель на строку «Петров»;
employee.rate – переменная целого типа со значением 10000
#include <iostream.h>
void main()
{
struct Student
{
char name[30];
char group[10];
float rating;
};
Student mas[35]; //массив структур
//ввод значений массива
for(int i=0;i<35;i++)
{
cout<<”\nEnter name:”;cin>>mas[i].name;
cout<<”\nEnter group:”;cin>>mas[i].group;
cout<<”\nEnter rating:”;cin>>mas[i].rating;
}
//вывод студентов, у которых рейтинг меньше 3
cout<<”Raitng <3:”;
for(i=0; i<35; i++)
if(mas[i].name<3)
cout<<”\n”<<mas[i].name;
}
Указатели на структуры.
Указатели на структуры определяются также как и указатели на другие типы.
Student* ps;
Можно ввести указатель для типа struct, не имеющего имени (способ 2):
struct
{
char *name;
int age;
} *person; //указатель на структуру
При определении указатель на структуру может быть сразу же проинициализирован.
Student* ps = &mas[0];
Указатель на структуру обеспечивает доступ к ее элементам 2 способами:
1.(*указатель).имя_элемента
2. указатель->имя_элемента
cin>>(*ps).name;
cin>>ps->title;