- •Министерство образования Российской Федерации
- •Свойства алгоритма
- •1.2. Компиляторы и интерпретаторы
- •Языки программирования
- •Состав языка
- •2.2.2. Тип char
- •2.2.3. Тип wchar_t
- •2.2.4. Тип bool
- •2.2.5. Типы с плавающей точкой.
- •2.2.6. Тип void
- •2.3. Переменные
- •2.5. Выражения
- •3. Ввод и вывод данных
- •4.1. Базовые конструкции структурного программирования
- •4.2. Оператор «выражение»
- •4.3. Составные операторы
- •4.4. Операторы выбора
- •4.5. Операторы циклов
- •Операторы перехода
- •5.1. Программирование ветвлений
- •5.2. Программирование арифметических циклов.
- •5.3. Итерационные циклы
- •5.4. Вложенные циклы
- •6. Массивы
- •6.2. Обработка одномерных массивов
- •6.2.1. Перебор массива по одному элементу
- •6.2.2 Формирование псевдодинамических массивов
- •6.2.3. Использование датчика случайных чисел для формирования массива.
- •Найти максимальный элемент массива.
- •6.2.4. Перебор массива по два элемента
- •6.3. Классы задач по обработке массивов
- •6.3.1. Задачи 1-ого класса
- •6.3.2. Задачи 2-ого класса
- •6.3.3. Задачи 3-ого класса
- •6.3.4. Задачи 4-ого класса
- •6.4. Сортировка массивов
- •6.4.1. Сортировка методом простого включения (вставки)
- •6.4.2. Сортировка методом простого выбора
- •6.4.3. Сортировка методом простого обмена
- •6.5. Поиск в отсортированном массиве
- •7. Указатели
- •7.1. Понятии указателя
- •7.2. Динамические переменные
- •7.3. Операции с указателями
- •8.1. Понятие ссылки
- •8.1. Правила работы со ссылками:
- •9. Указатели и массивы
- •9.1. Одномерные массивы и указатели
- •9.2. Многомерные массивы и указатели
- •19.3. Динамические массивы
- •10. Символьная информация и строки
- •11. 1. Объявление и определение функций
- •Прототип функции
- •11.3.Параметры функции
- •11.4. Локальные и глобальные переменные
- •Функции и массивы
- •11.5.1. Передача одномерных массивов как параметров функции
- •11.5.2. Передача строк в качестве параметров функций
- •Передача многомерных массивов в функцию
- •Функции с начальными (умалчиваемыми) значениями параметров
- •13. Подставляемые (inline) функции
- •Перегрузка функций
- •Шаблоны функций
- •17. Указатель на функцию
- •Void f1()
- •19. Типы данных, определяемые пользователем
- •Переименование типов
- •Перечисления
- •Структуры
- •19.3.1. Инициализация структур.
- •19.3.2. Присваивание структур
- •19.3.3. Доступ к элементам структур
- •Указатели на структуры
- •Битовые поля
- •Объединения
- •22. Динамические структуры данных
- •22.1. Линейный однонаправленный список
- •22.2. Работа с двунаправленным списком
- •23. Ввод-вывод в с
- •23.1. Потоковый ввод-вывод
- •23.2. Открытие и закрытие потока
- •23.3. Стандартные файлы и функции для работы с ними
- •23.4. Символьный ввод-вывод
- •23.5. Строковый ввод-вывод
- •23.6. Блоковый ввод-вывод
- •23.7. Форматированный ввод-вывод
- •23.8. Прямой доступ к файлам
- •23.9. Удаление и добавление элементов в файле
- •24. Вопросы к экзамену.
- •25. Примеры задач для подготовки к экзамену
19. Типы данных, определяемые пользователем
Переименование типов
Типу можно задавать имя с помощью ключевого слова typedef:
typedef тип имя_типа [размерность];
Примеры:
typedef unsigned int UNIT;
typedef char Msg[100];
Такое имя можно затем использовать также как и стандартное имя типа:
UNIT a,b,c;//переменные типа unsigned int
Msg str[10];// массив из 10 строк по 100 символов
Перечисления
Если надо определить несколько именованных констант таким образом, чтобы все они имели разные значения, можно воспользоваться перечисляемым типом:
enum [имя_типа] {список констант};
Константы должны быть целочисленными и могут инициализироваться обычным образом. Если инициализатор отсутствует, то первая константа обнуляется, а остальным присваиваются значение на единицу большее, чем предыдущее.
Пример:
Enum Err{ErrRead, ErrWrite, ErrConvert);
Err error;
. . . .
switch(error)
{
case ErrRead: …..
case ErrWrite: …..
case ErrConvert: …..
}
Структуры
Структура – это объединенное в единое целое множество поименованных элементов данных. Элементы структуры (поля) могут быть различного типа, они все должны иметь различные имена.
Форматы определения структурного типа следующие:
1. 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 комплексных чисел.
19.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};
Работа со структурами
19.3.2. Присваивание структур
Для переменных одного и того же структурного типа определена операция присваивания. При этом происходит поэлементное копирование.
Student ss=s;
19.3.3. Доступ к элементам структур
Доступ к элементам структур обеспечивается с помощью уточненных имен:
Имя_структуры.имя_элемента
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;
}
cout<<”Raitng <3:”;
for( i=0;i<35;i++)
if(mas[i].name<3)
cout<<”\n”<<mas[i].name;
}