C++ / Довідник функцій

Довідник власних функцій

Переставлення
значень змінних

Обмінюємо, зміщуємо та впорядковуємо значення. Кожне присвоєння можна простежити по кроках.

Перейти до тренажера ↓

Яку дію потрібно виконати

ФункціяДіяБуло → стало
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.

C++
void Swap(int& a, int& b) {
    int t = a;
    a = b;
    b = t;
}

Тимчасова t зберігає початкове a, поки ми записуємо в a значення b.

CycleLeft ліве циклічне зміщення

Було 3 4 5, стало 4 5 3.

C++
void CycleLeft(int& a, int& b, int& c) {
    int t = a;
    a = b;
    b = c;
    c = t;
}

Зберігаємо значення, яке було б втрачено при першому присвоєнні. Виконуємо присвоєння саме в наведеному порядку.

CycleRight праве циклічне зміщення

Було 3 4 5, стало 5 3 4.

C++
void CycleRight(int& a, int& b, int& c) {
    int t = c;
    c = b;
    b = a;
    a = t;
}

Зберігаємо значення, яке було б втрачено при першому присвоєнні. Виконуємо присвоєння саме в наведеному порядку.

Incr упорядкування за неспаданням

Було 5 3 4, стало 3 4 5.

C++
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.

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);
    }
}

Перед цією версією розмісти опис 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 =

Другий спосіб: повернути структуру

Це альтернативні реалізації, як у початковому довіднику. Структура зберігає два або три результати.

Опис структур
C++
struct TwoIntNums {
    int n1;
    int n2;
};

struct ThreeIntNums {
    int n1;
    int n2;
    int n3;
};
Swap: версія зі структурою
C++
TwoIntNums Swap(int a, int b) {
    TwoIntNums result;
    result.n1 = b;
    result.n2 = a;
    return result;
}
CycleLeft: версія зі структурою
C++
ThreeIntNums CycleLeft(int a, int b, int c) {
    ThreeIntNums result;
    result.n1 = b;
    result.n2 = c;
    result.n3 = a;
    return result;
}
CycleRight: версія зі структурою
C++
ThreeIntNums CycleRight(int a, int b, int c) {
    ThreeIntNums result;
    result.n1 = c;
    result.n2 = a;
    result.n3 = b;
    return result;
}
Incr: версія зі структурою
C++
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: версія зі структурою
C++
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;
}

Наприклад, для лівого зміщення:

C++
ThreeIntNums answer = CycleLeft(a, b, c);
a = answer.n1;
b = answer.n2;
c = answer.n3;
Версія зі структурою отримує копії. Щоб змінити a, b і c у main, потрібні три присвоєння після виклику. Версія за посиланням змінює змінні під час самого виклику.

Обирай одну версію кожної функції для своєї програми. Не вставляй обидві версії з однаковим ім’ям разом: виклик зі змінними може бути неоднозначним.

Повна програма для запуску

П’ять функцій за посиланням і приклад main
C++
#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.