Структура, инициализация. Массив структур и его инициализация. Динамический массив структур

Содержание

Слайд 2

Задание структуры

Структура – это комбинированный тип
данных.
Один элемент такого типа состоит из

Задание структуры Структура – это комбинированный тип данных. Один элемент такого типа
группы
полей разного типа и произвольного
количества.
Формат описания структуры
struct имя_типа { список_полей_с_описанием_типа_и_имени};
Например,
struct abit {char fio[25], town[15]; int age;};

Слайд 3

Использование и инициализация:

void main()
{ abit a = {“Андреев ИИ”, ”Москва”, 17};
printf(“%s

Использование и инициализация: void main() { abit a = {“Андреев ИИ”, ”Москва”,
%s %d”, a.fio, a.town, a.age);
}
Видим, что к полям структуры обращаемся
через точку(имя_переменной.имя_поля).
Массив определяется как обычно в
статической или динамической области.
Каждый элемент массива инициализируется
отдельно в { } или вводится по полям.

struct abit {char fio[25], town[15]; int age;};

.

.

.

Слайд 4

Пример 1.

Задан список фамилий учеников
нескольких классов школы и их рост.
Определить в каком

Пример 1. Задан список фамилий учеников нескольких классов школы и их рост.
классе учится самый
высокий ученик.
struct schoolb{ char fio[20], class[4];
int height ;};

Новый тип данных

Слайд 5

Пример 2

Массив структур можно задать и
в динамической области.
Задача. Заданы 2 списка

Пример 2 Массив структур можно задать и в динамической области. Задача. Заданы
сдачи двух
предметов абитуриентами ФПМК. Не все
абитуриенты сдавали оба экзамена.
Сформировать упорядоченный по
убыванию суммарного балла список
абитуриентов, сдавших оба экзамена.

Слайд 6

struct abit { char fio[25]; int ball;};
void main()
{ abit *l1, *l2, *l3,

struct abit { char fio[25]; int ball;}; void main() { abit *l1,
t; int i, n, m, k = 0, j;
scanf(“%d%d”, &n, &m);
l1 = new abit[n];
l2 = new abit[m];
l3 = new abit[n print(“Вводите 1 список”);
for(i = 0; i { scanf(“%s”, l1[i].fio);
scanf(“%d”,&l1[i].ball);
fflush(stdin);
}
//аналогично вводим 2-ой список

Условное выражение

Слайд 7

for(i = 0; i{ for(j = 0; j

for(i = 0; i { for(j = 0; j if (j {
j++);
if (j { strcpy(l3[k].fio, l1[i].fio); // заносим
l3[k++].ball = l1[i].ball + l2[j].ball;}
}
for(i = 0; i for(j = 0; j if ( l3[j].ball { t = l3[j]; l3[j] = l3[j+1]; l3[j+1] = t;}
printf(“\n Сдали оба экзамена абитуриенты:”);
for(i = 0; i printf(“\n %20s %3d”,l3[i].fio, l3[i].ball);
delete [] l1; delete [] l2; delete [] l3;
}

Целиком над структурами определена
только операция присвоения ‘=‘ !

Слайд 8

Пример 3

Полем структуры может быть и другая
известная структура.
Задача. Задан список студентов:
фамилия,

Пример 3 Полем структуры может быть и другая известная структура. Задача. Задан
группа, дата рождения.
Вывести список студентов, день рождения
которых в мае.
struct date{ int day; char month[10]; int year; };
struct student { char fio[20]; int gr; date bd;};

Слайд 9

void main()
{ student fpmk[20] = {
{ “Андреев А”, 1155, {10,

void main() { student fpmk[20] = { { “Андреев А”, 1155, {10,
”март”, 1997} },
{ “Алексеева В”, 1165, {14, ”май”, 1998} },
{ “Мазура С”, 1172, {25,”июль”, 1997} }
};
int i, n=3;
printf(“\n Родились в мае:”);
for(i = 0; iif( strcmp(fpmk[i]. bd.month, ”май”) == 0)
printf(“\n%s %d”,fpmk[i].fio, fpmk[i].bd.day);
}

struct date{ int day; char month[10]; int year; };

struct student { char fio[20]; int gr; date bd;};

Слайд 10

Пример 4

Поля структуры – указатели.
Задача. Ввести список абитуриентов:
фамилия город,откуда приехал.
Использовать динамический массив.
Вывести

Пример 4 Поля структуры – указатели. Задача. Ввести список абитуриентов: фамилия город,откуда
фамилии томичей.
struct abit { char *fio, *town;};

Слайд 11

void main()
{ abit *tgu; char fam[20], town[30];
int n = 15, i;

void main() { abit *tgu; char fam[20], town[30]; int n = 15,
tgu = new abit [n];
puts(“Вводите фамилию, enter, город, enter”);
for(i = 0; i{ scanf(“%s”, fam); scanf(“%s”, town);
tgu[i].fio = new char[strlen(fam)+1];
strcpy(tgu[i].fio, fam);
tgu[i].town = new char[strlen(town)+1];
strcpy(tgu[i].town, town);
}

struct abit { char *fio, *town;};

Слайд 12

Томичи

for (i = 0; i if(strcmp(tgu[i].town, ”Tomsk”)==0)
puts(tgu[i].fio);
// освободим память!
for( i

Томичи for (i = 0; i if(strcmp(tgu[i].town, ”Tomsk”)==0) puts(tgu[i].fio); // освободим память!
= 0; i{ delete [ ] tgu[i].fio; delete [ ] tgu[i].town;}
delete [ ] tgu;
}

Слайд 13

Задачи.

Дополнение к задаче 2.
2. Заданы 2 списка сдачи двух предметов
абитуриентами ФПМК. Не

Задачи. Дополнение к задаче 2. 2. Заданы 2 списка сдачи двух предметов
все абитуриенты
сдавали оба экзамена.
Сформировать упорядоченный по
убыванию суммарного балла список
абитуриентов, сдавших оба экзамена.
Найти проходной балл, если на факультет
набирается p человек. Возможно и
полупроходной.
Имя файла: Структура,-инициализация.-Массив-структур-и-его-инициализация.-Динамический-массив-структур.pptx
Количество просмотров: 26
Количество скачиваний: 0