C++ / Двовимірні масиви

Наступний крок у роботі з матрицями

Перестановки
рядків або стовпців.

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

C++20. Звичайні масиви, прості цикли та функції з auto&.

Спробувати обмін ↓
01

Що означає поміняти рядки місцями?

У попередньому уроці ми шукали значення в рядках і стовпцях. Тепер змінюємо розташування елементів.

  • Обмін рядків: верхній і нижній вибрані рядки міняються місцями повністю.
  • Обмін стовпців: міняємо місцями вибрані елементи в кожному рядку.
  • Розворот частини таблиці: перший вибраний рядок міняємо з останнім, другий із передостаннім і так далі.
Номер та індекс: перший рядок має індекс 0, другий має індекс 1, третій має індекс 2. Для стовпців правило таке саме. У програмах нижче вводимо саме індекси.

Працюємо в C++20. Запис auto& matrix дозволяє функції змінювати початковий масив. Запис const auto& matrix використовуємо лише для читання та виведення.

02

Спробуй обмін на таблиці

Вибери два індекси та дію. На першій таблиці побачиш початковий стан, на другій результат. Кожна дія застосовується до початкової таблиці.

До дії

Початкова таблиця 4 × 4

Після дії

Результат 4 × 4

Кольором виділено рядки або стовпці, які брали участь у дії. Якщо індекси однакові, таблиця не змінюється.

03

Як обміняти два рядки

Нехай x та y є індексами рядків. У кожному стовпці j обмінюємо два числа: matrix[x][j] і matrix[y][j].

Щоб не загубити перше число, тимчасово зберігаємо його в temp.

Обмін чисел 12 та 42
temp = 12;       // Зберегли перше число
перше = 42;      // Перенесли друге число
друге = temp;    // Записали збережене 12
C++20
void swapRows(auto& matrix, int cols, int x, int y) {
    for (int j = 0; j < cols; j++) {
        int temp = matrix[x][j];
        matrix[x][j] = matrix[y][j];
        matrix[y][j] = temp;
    }
}

cols є кількістю стовпців. Наприклад, swapRows(matrix, COLS, 0, 3); обміняє перший і четвертий рядки.

Тут потрібні індекси, бо обмінюємо конкретні рядки. auto& у параметрі дозволяє працювати з масивом без запису складного типу.
04

Приклад 1. Поміняти сусідні рядки парами

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

Маємо на увазі звичайні номери рядків: перший міняємо з другим, третій із четвертим і так далі. В індексах це пари 0 ↔ 1, 2 ↔ 3, 4 ↔ 5.

Порядок індексів для 5 рядків
Було:  0  1  2  3  4
Стало: 1  0  3  2  4
C++20
void swapPairs(auto& matrix, int rows, int cols) {
    for (int i = 0; i + 1 < rows; i += 2) {
        swapRows(matrix, cols, i, i + 1);
    }
}

i += 2 переходить до наступної пари. Умова i + 1 < rows перевіряє, чи є другий рядок у парі. Якщо кількість рядків непарна, останній залишається на місці.

Функція swapPairs використовує вже написану swapRows. У повній програмі обидві функції розташовано перед main.

Повна програма для запуску
C++20
#include <iostream>
using namespace std;

void printMatrix(const auto& matrix) {
    for (const auto& row : matrix) {
        for (auto value : row) cout << value << ' ';
        cout << '\n';
    }
}

void swapRows(auto& matrix, int cols, int x, int y) {
    for (int j = 0; j < cols; j++) {
        int temp = matrix[x][j];
        matrix[x][j] = matrix[y][j];
        matrix[y][j] = temp;
    }
}

void swapPairs(auto& matrix, int rows, int cols) {
    for (int i = 0; i + 1 < rows; i += 2) {
        swapRows(matrix, cols, i, i + 1);
    }
}

int main() {
    const int ROWS = 5, COLS = 4;
    int matrix[ROWS][COLS] = {
        {11, 12, 13, 14},
        {21, 22, 23, 24},
        {31, 32, 33, 34},
        {41, 42, 43, 44},
        {51, 52, 53, 54}
    };
    cout << "Before:\n";
    printMatrix(matrix);
    swapPairs(matrix, ROWS, COLS);
    cout << "After:\n";
    printMatrix(matrix);
    return 0;
}
05

Приклад 2. Поміняти два стовпці

Умова. Поміняти місцями x-й та y-й стовпці. Значення x та y ввести з клавіатури.

У програмі вводимо індекси: наприклад, 0 3 означає перший і четвертий стовпці.

C++20
void swapColumns(auto& matrix, int x, int y) {
    for (auto& row : matrix) {
        int temp = row[x];
        row[x] = row[y];
        row[y] = temp;
    }
}

Цикл for (auto& row : matrix) бере кожен рядок. Усередині нього обмінюємо елементи row[x] і row[y]. Посилання & потрібне, щоб змінювався початковий рядок.

Перед викликом функції перевіряємо: 0 <= x < COLS та 0 <= y < COLS. Це математичний запис. У C++ перевірку записуємо окремими порівняннями, як у повній програмі.
Повна програма для запуску
C++20
#include <iostream>
using namespace std;

void printMatrix(const auto& matrix) {
    for (const auto& row : matrix) {
        for (auto value : row) cout << value << ' ';
        cout << '\n';
    }
}

void swapColumns(auto& matrix, int x, int y) {
    for (auto& row : matrix) {
        int temp = row[x];
        row[x] = row[y];
        row[y] = temp;
    }
}

int main() {
    const int ROWS = 5, COLS = 4;
    int matrix[ROWS][COLS] = {
        {11, 12, 13, 14},
        {21, 22, 23, 24},
        {31, 32, 33, 34},
        {41, 42, 43, 44},
        {51, 52, 53, 54}
    };
    int x, y;
    cout << "Column indices (0..3): ";
    if (!(cin >> x >> y)) {
        cout << "Input error\n";
        return 0;
    }
    if (x < 0 || x >= COLS || y < 0 || y >= COLS) {
        cout << "Index error\n";
        return 0;
    }
    cout << "Before:\n";
    printMatrix(matrix);
    swapColumns(matrix, x, y);
    cout << "After:\n";
    printMatrix(matrix);
    return 0;
}

У повній програмі Before означає «До обміну», After означає «Після обміну», а Index error повідомляє про неправильні індекси.

06

Приклад 3. Розвернути частину рядків

Умова. Дано двовимірний масив із 8 рядків. Переставити у зворотному порядку рядки з k-го по s-й.

В обраній частині спочатку обмінюємо крайні рядки. Потім рухаємося до середини.

Індекси k = 1, s = 6, обидві межі включено
Було:  0 | 1  2  3  4  5  6 | 7
Пари:      1 ↔ 6, 2 ↔ 5, 3 ↔ 4
Стало: 0 | 6  5  4  3  2  1 | 7
  1. left починається з k, а right із s.
  2. Обмінюємо ці рядки за допомогою swapRows.
  3. Збільшуємо left, зменшуємо right.
  4. Зупиняємося, коли індекси зустрілись або перетнулися.
C++20
void reverseRows(auto& matrix, int cols, int k, int s) {
    int left = k;
    int right = s;
    while (left < right) {
        swapRows(matrix, cols, left, right);
        left++;
        right--;
    }
}

Рядки поза проміжком залишаються на місці. Якщо в проміжку непарна кількість рядків, середній рядок теж залишається на місці.

Перевіряємо 0 <= k <= s < ROWS. При k == s нічого не змінюється. Щоб розвернути всі рядки, виклич reverseRows(matrix, COLS, 0, ROWS - 1);.

Повна програма для запуску
C++20
#include <iostream>
using namespace std;

void printMatrix(const auto& matrix) {
    for (const auto& row : matrix) {
        for (auto value : row) cout << value << ' ';
        cout << '\n';
    }
}

void swapRows(auto& matrix, int cols, int x, int y) {
    for (int j = 0; j < cols; j++) {
        int temp = matrix[x][j];
        matrix[x][j] = matrix[y][j];
        matrix[y][j] = temp;
    }
}

void reverseRows(auto& matrix, int cols, int k, int s) {
    int left = k;
    int right = s;
    while (left < right) {
        swapRows(matrix, cols, left, right);
        left++;
        right--;
    }
}

int main() {
    const int ROWS = 8, COLS = 4;
    int matrix[ROWS][COLS] = {
        {11, 12, 13, 14}, {21, 22, 23, 24},
        {31, 32, 33, 34}, {41, 42, 43, 44},
        {51, 52, 53, 54}, {61, 62, 63, 64},
        {71, 72, 73, 74}, {81, 82, 83, 84}
    };
    int k, s;
    cout << "Row indices (0..7), k <= s: ";
    if (!(cin >> k >> s)) {
        cout << "Input error\n";
        return 0;
    }
    if (k < 0 || s >= ROWS || k > s) {
        cout << "Index error\n";
        return 0;
    }
    cout << "Before:\n";
    printMatrix(matrix);
    reverseRows(matrix, COLS, k, s);
    cout << "After:\n";
    printMatrix(matrix);
    return 0;
}
07

Перевірка на випадкових числах

Спочатку перевір перестановку на сталих числах: так легше побачити, куди перемістився кожен рядок. Потім використай знайомий rand().

Повна програма обміну сусідніх рядків із rand()
C++20
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

void printMatrix(const auto& matrix) {
    for (const auto& row : matrix) {
        for (auto value : row) cout << value << ' ';
        cout << '\n';
    }
}

void fillRandom(auto& matrix, int A, int B) {
    for (auto& row : matrix) {
        for (auto& value : row) {
            value = A + rand() % (B - A + 1);
        }
    }
}

void swapRows(auto& matrix, int cols, int x, int y) {
    for (int j = 0; j < cols; j++) {
        int temp = matrix[x][j];
        matrix[x][j] = matrix[y][j];
        matrix[y][j] = temp;
    }
}

void swapPairs(auto& matrix, int rows, int cols) {
    for (int i = 0; i + 1 < rows; i += 2) {
        swapRows(matrix, cols, i, i + 1);
    }
}

int main() {
    const int ROWS = 5, COLS = 4;
    int matrix[ROWS][COLS] = {};
    srand(time(0));
    fillRandom(matrix, 0, 9);
    cout << "Before:\n";
    printMatrix(matrix);
    swapPairs(matrix, ROWS, COLS);
    cout << "After:\n";
    printMatrix(matrix);
    return 0;
}

Формула A + rand() % (B - A + 1) задає числа від A до B включно. У програмі використано межі 0 і 9. srand(time(0)) виконується один раз у main.

08

Варіанти задач

Обери варіант за вказівкою вчителя. У кожному варіанті є дві задачі.

У текстах «перший», «другий», «третій» позначають звичайні номери. У коді це індекси 0, 1, 2. Останній рядок має індекс ROWS - 1, останній стовпець: COLS - 1.

Варіант 1

  1. Дано двовимірний масив. Поміняти місцями другий і останній стовпці.
  2. Дано двовимірний масив. Складіть програму, яка міняє місцями 1-й і останній рядки, які складаються лише з парних чисел.
↑ До вибору варіанта

Варіант 2

  1. Дано двовимірний масив. Складіть програму, яка міняє місцями 3-й і 4-й рядки.
  2. Дано двовимірний масив. Поміняти місцями 1-й стовпець і останній стовпець, який складається лише з непарних чисел.
↑ До вибору варіанта

Варіант 3

  1. Дано двовимірний масив. Поміняйте місцями останній стовпець і стовпець, у якому міститься останній парний елемент. Якщо таких елементів немає, то нічого не переставляти.
  2. Дано двовимірний масив. Поміняйте місцями перший рядок і рядок, у якому міститься перший нуль. Якщо таких елементів немає, то нічого не переставляти.
↑ До вибору варіанта

Варіант 4

  1. Дано двовимірний масив. Поміняйте місцями останній стовпець і стовпець, у якому міститься перший парний елемент. Якщо таких елементів немає, то нічого не переставляти.
  2. Дано двовимірний масив. Поміняйте місцями останній рядок і перший рядок, який складається лише з додатних елементів. Якщо таких рядків немає, то нічого не переставляти.
↑ До вибору варіанта

Варіант 5

  1. Дано двовимірний масив. Поміняйте місцями другий рядок і рядок, у якому міститься останній додатний елемент. Якщо таких елементів немає, то нічого не переставляти.
  2. Дано двовимірний масив. Поміняйте місцями перший стовпець і перший стовпець, що складається лише з елементів, менших за 10. Якщо таких стовпців немає, то нічого не переставляти.
↑ До вибору варіанта

Варіант 6

  1. Дано двовимірний масив. Поміняйте місцями третій стовпець і стовпець, у якому міститься перший парний елемент. Якщо таких елементів немає, то нічого не переставляти.
  2. Дано двовимірний масив. Поміняйте місцями другий рядок і рядок, у якому міститься останній максимальний елемент. Якщо максимальний елемент міститься в другому рядку, то нічого не переставляти.
↑ До вибору варіанта

Варіант 7

  1. Дано двовимірний масив. Поміняйте місцями останній рядок і рядок, у якому міститься перший максимальний елемент. Якщо максимальний елемент міститься в останньому рядку, то нічого не переставляти.
  2. Дано двовимірний масив із 10 стовпців. Поміняти місцями такі стовпці: 1-й і 9-й та 2-й і 10-й.
↑ До вибору варіанта

Варіант 8

  1. Дано двовимірний масив. Поміняйте місцями два рядки: рядок, у якому міститься перший максимальний елемент, і рядок, у якому міститься перший мінімальний елемент. Якщо ці елементи містяться в одному рядку, то нічого не переставляти.
  2. Дано двовимірний масив із 10 стовпців. Поміняти місцями такі стовпці: 1-й і 8-й, 2-й і 9-й, 3-й і 10-й.
↑ До вибору варіанта

Варіант 9

  1. Дано двовимірний масив. Поміняйте місцями два рядки: 2-й і рядок, у якому міститься останній максимальний елемент. Якщо цей елемент міститься в другому рядку, то нічого не переставляти.
  2. Дано двовимірний масив із 10 стовпців. Поміняти місцями такі стовпці: 3-й і 4-й, 5-й і 6-й, 7-й і 8-й.
↑ До вибору варіанта

Варіант 10

  1. Дано двовимірний масив. Поміняйте місцями 3-й стовпець і стовпець, у якому міститься перший максимальний елемент. Якщо максимальний елемент міститься в третьому стовпці, то нічого не переставляти.
  2. Дано двовимірний масив із 10 рядків. Поміняти місцями такі рядки: 2-й і 3-й, 4-й і 5-й, 6-й і 7-й.
↑ До вибору варіанта

Варіант 11

  1. Дано двовимірний масив. Поміняйте місцями два рядки: останній рядок і рядок, у якому міститься останній мінімальний елемент.
  2. Дано двовимірний масив із 10 стовпців. Переставити у зворотному порядку стовпці з k-го по s-й.
↑ До вибору варіанта

Варіант 12

  1. Дано двовимірний масив. Поміняйте місцями два рядки: другий рядок і перший рядок з мінімальною кількістю додатних елементів.
  2. Дано двовимірний масив, що складається з парної кількості стовпців. Стовпці лівої половини масиву поміняти місцями зі стовпцями правої половини.
↑ До вибору варіанта

Варіант 13

  1. Дано двовимірний масив. Поміняйте місцями два стовпці: перший стовпець і перший стовпець з максимальною кількістю від’ємних елементів.
  2. Дано двовимірний масив, що складається з парної кількості рядків. Рядки верхньої половини масиву поміняти місцями з рядками нижньої половини.
↑ До вибору варіанта

Варіант 14

  1. Дано двовимірний масив. Поміняйте місцями два стовпці: стовпець, у якому міститься останній максимальний елемент, і стовпець, у якому міститься перший мінімальний елемент. Якщо ці елементи містяться в одному стовпці, то нічого не переставляти.
  2. Дано двовимірний масив із 10 стовпців. Переставити у зворотному порядку стовпці, які розташовані між стовпцями, у яких містяться перший і останній парні елементи. Якщо таких елементів немає, або він один, або вони містяться в одному стовпці, то нічого не переставляти.
↑ До вибору варіанта

Варіант 15

  1. Дано двовимірний масив. Поміняйте місцями два стовпці: стовпець, у якому міститься перший непарний елемент, і стовпець, у якому міститься останній непарний елемент. Якщо ці елементи містяться в одному стовпці, то нічого не переставляти.
  2. Дано двовимірний масив із 10 рядків. Переставити у зворотному порядку рядки, які розташовані між рядками, у яких містяться останній мінімальний і останній максимальний елементи. Якщо такий елемент один, або вони містяться в одному рядку, то нічого не переставляти.
↑ До вибору варіанта

Варіант 16

  1. Дано двовимірний масив. Поміняйте місцями два стовпці: стовпець, у якому міститься перший максимальний елемент, і стовпець, у якому міститься перший мінімальний елемент. Якщо ці елементи містяться в одному стовпці, то нічого не переставляти.
  2. Дано двовимірний масив, що складається з парної кількості рядків. Поміняти місцями перший рядок із другим, третій з четвертим і так далі.
↑ До вибору варіанта

Варіант 17

  1. Дано двовимірний масив. Поміняйте місцями два рядки: рядок, у якому міститься останній максимальний елемент, і рядок, у якому міститься останній мінімальний елемент. Якщо ці елементи містяться в одному рядку, то нічого не переставляти.
  2. Дано двовимірний масив, що складається з парної кількості стовпців. Поміняти місцями перший стовпець із другим, третій з четвертим і так далі.
↑ До вибору варіанта
Підказка: спочатку знайди, потім поміняй

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

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

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

09

Перевір себе

  • Початковий і змінений масиви виводяться окремо.
  • Усі введені індекси перевірено до звертання до масиву.
  • Змінилася саме потрібна пара рядків або стовпців.
  • Числа не зникли: перестановка змінює лише їхні місця.
  • Програма правильно працює, коли індекси однакові, а також для першого й останнього рядків або стовпців.
  • Під час розвороту рядки поза вибраним проміжком залишаються на місці.

Для індивідуальних задач обирай розмір масиву відповідно до умови: наприклад, для обміну третього й четвертого рядків потрібно щонайменше 4 рядки.