Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
СОТ СП.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
10.58 Mб
Скачать

Студент повинен

знати:

  • Означення масиву.

  • Види масивів

  • Організацію двовимірних масивів.

  • Організацію багатовимірних масивів.

  • Ініціалізацію елементів масивів.

  • Ініціалізацію елементів «розмірних» масивів.

  • «Безрозмірну» ініціалізацію елементів масивів.

вміти:

  • Оголошувати та працювати з двовимірними масивами.

  • Оголошувати та працювати з багатовимірними масивами.

  • Використовувати багатовимірні масиви при створення власних програм.

Питання для самоконтролю

  1. Дайье означенняння масиву.

  2. Назвіть види масивів

  3. Як здійснити організацію двовимірних масивів?

  4. Як здійснити організацію багатовимірних масивів?

  5. Як здійснити ініціалізацію елементів масивів?

  6. Як здійснити ініціалізацію елементів «розмірних» масивів?

  7. Як здійснити «безрозмірну» ініціалізацію елементів масивів?

Література

[1] с. 78-82, [4] c. 112-114

1.9. Особливості роботи з масивами структур

Питання для опрацювання

1. Порядок задання і створення масивів структур.

2. Порядок практичного використання масивів структур під час створення програм

Методичні рекомендації

Під час вивчення даної теми студенти повинні освоїти особливості роботи з масивами структур у С++, навчитись використовувати масиви структур під час складання власних програм.

1. Порядок задання і створення масивів структур.

Уявімо собі, що нам треба написати програму, яка би рахувала кількість знайдених ключових слів C. Нам потрібен би був масив символьних ланцюжків, який би містив назви, і масив цілих для відліку. Одним з можливих варіантів було би використання двох паралельних масивів keyword і keycount, як от

char *keyword[NKEYS];

int keycount[NKEYS];

Але самий факт того, що масиви паралельні, підказує відмінну організацію — масив структур. Кожне ключове слово складатиметься з пари:

char *word;

int cout;

і ці пари утворюватимуть масив. Оголошення структури

struct key {

char *word;

int count;

} keytab[NKEYS];

заявляє про структуру типу key, і означує масив keytab, що міститиме структури цього типу, відводячи для них місце в пам'яті. Кожен елемент масиву буде структурою. Це можна також написати як

struct key {

char *word;

int count;

};

struct key keytab[NKEYS];

Оскільки структура keytab містить сталий набір імен, найлегшим буде зробити її зовнішньою змінною й ініціювати раз і назавжди під час її означення. Ініціалізація структури аналогічна попереднім — за визначенням слідує список ініціалізаторів, включених у фігурні дужки:

struct key {

char *word;

int count;

} keytab[] = {

"auto", 0,

"break", 0,

"case", 0,

"char", 0,

"const", 0,

"continue", 0,

"default", 0,

/* ... */

"unsigned", 0,

"void", 0,

"volatile", 0,

"while", 0

};

Ініціалізатори перелічено парами, згідно елементів структури. Було би точніше включити ініціалізатори кожного «рядка» структури у фігурні дужки, як от

{ "auto", 0 },

{ "break", 0 },

{ "case", 0 },

...

але внутрішні дужки необов'язкові, якщо ініціалізатори складаються з простих змінних або символьних ланцюжків, і коли всі присутні. Зазвичай, кількість елементів масиву keytabобчислюється автоматично, при наявності ініціалізаторів і порожньому []. Програма відліку ключових слів почнеться з означення keytab. Функція main читатиме ввід шляхом повторного виклику getword, яка добуватиме по одному слову за раз. Кожне слово шукатиметься вkeytab за допомогою нашої версії функції бінарного пошуку. Список ключових слів потрібно буде сортувати в зростаючій послідовності в таблиці.