Розділ 1

АНАЛІЗ ЗАВДАННЯ ТА РОЗРОБКА МЕТОДУ ВИРІШЕННЯ ЗАДАЧІ

1.1 Алгоритм вибору

Часто в програмуванні виникає задача вибору одного з множини варіантів. Можна це зробити за допомогою вкладеного умовного оператора, але оператор множинного вибору робить текст програми наочним і лаконічним, дозволяє швидше реалізувати вибір.

Виконання оператора switch починається з обчислення виразу після ключового слова switch. Тип виразу може бути int, unsigned int, char, long int, unsigned long. Обчислене значення порівнюється зі значенням констант або константних виразів. У разі рівності виконуються оператори або оператор, що йдуть після ключового слова case. Потім керування передається на оператор, який стоїть після switch, якщо у знайденій групі case є оператор break, у протилежному разі виконуються наступні за ним оператори доти, поки в них не зустрінеться оператор break або не буде виконаний останній оператор у межах switch. Якщо не знайдено жодне значення константи, яке дорівнює виразу, то виконуються оператори, що йдуть після ключового слова default. Якщо в операторі switch немає групи default, то керування передається наступному оператору після оператора switch. Група default не обов’язкова і рекомендується її ставити останньою в списку варіантів.

Синтаксично конструкції case і default є мітками. Вони істотні лише при початковій перевірці, коли вибирається оператор для виконання в тілі switch. Всі оператори тіла, наступні за вибраним, виконуються послідовно, ніби не помічаючи міток case і default, якщо тільки який-небудь з операторів не передасть керування за межі тіла оператора switch. Для виходу з тіла оператора звичайно використовується оператор break.

Оскільки ключове слово case разом з константою слугує просто міткою і якщо будуть виконуватись оператори для якогось варіанта case, то далі виконуватимуться оператори всіх наступних варіантів, поки не зустрінеться

break, що здійснює вихід з оператора switch до наступного за ним оператора.

В операторі switch не можуть повторюватися константи, але з різними константами можуть пов’язуватися одні й ті самі оператори.

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

Не може бути двох констант в одному операторі switch, що мають однакові значення. Але оператор switch, що включає в себе інший оператор switch, може містити аналогічні константи.

Вкладені оператори switch. Оператор switch може мати серед послідовності операторів інший оператор switch. Якщо константи case внутрішнього і зовнішнього оператора мають однакові значення, не виникає конфліктної ситуації.

1.2 Цикли

Цикл (повторення) – це процес виконання певного набору команд деяку кількість разів. У мові С++ є три види циклів – while, for та do-while.

В операторі for використовуються три вирази, що керують роботою циклу. Вони розділені символом ; . Початковий вираз обчислюється тільки один раз до початку виконання одного з операторів циклу. Якщо вираз-перевірка буде істинним (не рівним нулю), тіло циклу виконається один раз. Потім обчислюється величина виразу корекції і визначається знову величина виразу-перевірки. Оператор циклу for – оператор з передумовою, отже знову ж може трапитися, що тіло циклу не виконається жодного разу. Він має таку форму:

for (ініціювання; перевірка умови; корекція) оператор;

Оператор while визначає операції, які циклічно виконуються до того моменту, поки вираз, який стоїть після while, стане хибним. Цей оператор називається оператором циклу з передумовою; рішення про чергове викона­

ння тіла циклу приймається перед початком його проходження. Тому можлива ситуація, коли тіло циклу може бути не виконаним жодного разу. Форма запису оператору така:

while (вираз) оператор.

Для багатьох обчислювальних задач корисним є використання циклу з післяумовою (умовою на виході). В цьому випадку тіло циклу обов’язково виконається як мінімум один раз. В Сі такий оператор циклу реалізується конструкцією do while.