Яку дію потрібно виконати
| Функція | Дія | Було → стало |
|---|---|---|
| Swap | Обмін двох значень | 3 8 → 8 3 |
| CycleLeft | Ліве циклічне зміщення | 3 4 5 → 4 5 3 |
| CycleRight | Праве циклічне зміщення | 3 4 5 → 5 3 4 |
| Incr | Упорядкування за неспаданням | 5 3 4 → 3 4 5 |
| Decr | Упорядкування за незростанням | 5 3 4 → 5 4 3 |
Ці функції переставляють значення, а не лише змінюють порядок виведення. Параметри за посиланням змінюють відповідні змінні main.
Від’ємні числа, нуль і повторювані значення допустимі. Обчислювати суму чи добуток не потрібно, тому числові значення лише копіюються.
Swap обмін двох значень
Було 3 8, стало 8 3.
void Swap(int& a, int& b) {
int t = a;
a = b;
b = t;
}Тимчасова t зберігає початкове a, поки ми записуємо в a значення b.
CycleLeft ліве циклічне зміщення
Було 3 4 5, стало 4 5 3.
void CycleLeft(int& a, int& b, int& c) {
int t = a;
a = b;
b = c;
c = t;
}Зберігаємо значення, яке було б втрачено при першому присвоєнні. Виконуємо присвоєння саме в наведеному порядку.
CycleRight праве циклічне зміщення
Було 3 4 5, стало 5 3 4.
void CycleRight(int& a, int& b, int& c) {
int t = c;
c = b;
b = a;
a = t;
}Зберігаємо значення, яке було б втрачено при першому присвоєнні. Виконуємо присвоєння саме в наведеному порядку.
Incr упорядкування за неспаданням
Було 5 3 4, стало 3 4 5.
void Incr(int& a, int& b, int& c) {
if (a > b) {
Swap(a, b);
}
if (a > c) {
Swap(a, c);
}
if (b > c) {
Swap(b, c);
}
}Перед цією версією розмісти опис Swap. Порівнюємо пари a і b, a і c, потім b і c. Однакові значення дозволені.
Після виклику: a <= b && b <= c. Наприклад, 4 2 4 перетвориться на 2 4 4. Тому точніше казати «за неспаданням», хоча в умовах часто пишуть «за зростанням».
Decr упорядкування за незростанням
Було 5 3 4, стало 5 4 3.
void Decr(int& a, int& b, int& c) {
if (a < b) {
Swap(a, b);
}
if (a < c) {
Swap(a, c);
}
if (b < c) {
Swap(b, c);
}
}Перед цією версією розмісти опис Swap. Порівнюємо пари a і b, a і c, потім b і c. Однакові значення дозволені.
Після виклику: a >= b && b >= c. Наприклад, 4 2 4 перетвориться на 4 4 2. Це порядок за незростанням.
Простеж переставлення крок за кроком
Вибери дію й натискай «Наступний крок». Значення a, b і c змінюються після кожного присвоєння; t зберігає тимчасове значення.
a =
b =
c =
t =
Другий спосіб: повернути структуру
Це альтернативні реалізації, як у початковому довіднику. Структура зберігає два або три результати.
Опис структур
struct TwoIntNums {
int n1;
int n2;
};
struct ThreeIntNums {
int n1;
int n2;
int n3;
};Swap: версія зі структурою
TwoIntNums Swap(int a, int b) {
TwoIntNums result;
result.n1 = b;
result.n2 = a;
return result;
}CycleLeft: версія зі структурою
ThreeIntNums CycleLeft(int a, int b, int c) {
ThreeIntNums result;
result.n1 = b;
result.n2 = c;
result.n3 = a;
return result;
}CycleRight: версія зі структурою
ThreeIntNums CycleRight(int a, int b, int c) {
ThreeIntNums result;
result.n1 = c;
result.n2 = a;
result.n3 = b;
return result;
}Incr: версія зі структурою
ThreeIntNums Incr(int a, int b, int c) {
if (a > b) {
int t = a;
a = b;
b = t;
}
if (a > c) {
int t = a;
a = c;
c = t;
}
if (b > c) {
int t = b;
b = c;
c = t;
}
ThreeIntNums result;
result.n1 = a;
result.n2 = b;
result.n3 = c;
return result;
}Decr: версія зі структурою
ThreeIntNums Decr(int a, int b, int c) {
if (a < b) {
int t = a;
a = b;
b = t;
}
if (a < c) {
int t = a;
a = c;
c = t;
}
if (b < c) {
int t = b;
b = c;
c = t;
}
ThreeIntNums result;
result.n1 = a;
result.n2 = b;
result.n3 = c;
return result;
}Наприклад, для лівого зміщення:
ThreeIntNums answer = CycleLeft(a, b, c);
a = answer.n1;
b = answer.n2;
c = answer.n3;Обирай одну версію кожної функції для своєї програми. Не вставляй обидві версії з однаковим ім’ям разом: виклик зі змінними може бути неоднозначним.
Повна програма для запуску
П’ять функцій за посиланням і приклад main
#include <iostream>
using namespace std;
void Swap(int& a, int& b) {
int t = a;
a = b;
b = t;
}
void CycleLeft(int& a, int& b, int& c) {
int t = a;
a = b;
b = c;
c = t;
}
void CycleRight(int& a, int& b, int& c) {
int t = c;
c = b;
b = a;
a = t;
}
void Incr(int& a, int& b, int& c) {
if (a > b) {
Swap(a, b);
}
if (a > c) {
Swap(a, c);
}
if (b > c) {
Swap(b, c);
}
}
void Decr(int& a, int& b, int& c) {
if (a < b) {
Swap(a, b);
}
if (a < c) {
Swap(a, c);
}
if (b < c) {
Swap(b, c);
}
}
int main() {
int a, b, c;
cin >> a >> b >> c;
Incr(a, b, c);
cout << a << ' ' << b << ' ' << c;
return 0;
}Для введення 5 3 4 програма виведе 3 4 5. Щоб перевірити іншу дію, заміни виклик Incr у main відповідним викликом. Swap отримує лише a та b.