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

Продовжуємо працювати з матрицями

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

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

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

Порівняти напрямки ↓
01

Перенесення зі зсувом: зберігаємо порядок

У цьому уроці переносимо рядок або стовпець на інше місце. Решта рядків чи стовпців між старою та новою позиціями зсуваються.

Дія над стовпцямиПочатковий порядокРезультат
Обмін першого й останнього1, 2, 3, 4, 55, 2, 3, 4, 1
Перший перенесли в кінець1, 2, 3, 4, 52, 3, 4, 5, 1

Другий випадок є циклічним зсувом уліво на один стовпець. Слово «циклічний» означає, що стовпець із краю переходить на протилежний край.

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

C++20. Використовуємо звичайний масив точного розміру, функції з auto& та прості цикли. Індекси починаються з нуля.

02

Порівняй чотири напрямки

Обери дію. Кожна дія застосовується до початкової таблиці 3 × 5.

До дії

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

Після дії

Результат

Кольором позначено рядок або стовпець, який перенесли з одного краю на інший. Його елементи зберегли свій порядок.

03

Приклад 1. Перший стовпець переносимо в кінець

Умова. Переставити перший стовпець на місце останнього. Другий, третій і всі наступні стовпці зсуваються вліво.

Розглянемо спочатку один рядок із числами 11, 12, 13, 14, 15.

  1. Запам’ятай перше число 11 у змінній saved.
  2. Скопіюй 12 на місце 11, потім 13 на місце 12, потім 14 на місце 13, потім 15 на місце 14.
  3. На останнє місце запиши збережене число 11.
Результат для одного рядка
12  13  14  15  11

Повторюємо ці дії для кожного рядка. У результаті цілий перший стовпець опиниться в кінці.

C++20
void shiftColumnsLeft(auto& matrix, int cols) {
    if (cols < 2) return;
    for (auto& row : matrix) {
        int saved = row[0];
        for (int j = 0; j < cols - 1; j++) {
            row[j] = row[j + 1];
        }
        row[cols - 1] = saved;
    }
}
auto& row дозволяє змінити початковий рядок. saved зберігає його перше число, щоб воно не загубилося під час копіювання.

Умова j < cols - 1 захищає звертання до row[j + 1]. Якщо стовпець лише один, переносити нічого, тому функція завершується.

У цих програмах cols дорівнює фактичній ширині масиву, а цикл з auto& обробляє всі його рядки.

04

Повна програма для перевірки

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

Відкрити повну програму
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 shiftColumnsLeft(auto& matrix, int cols) {
    if (cols < 2) return;
    for (auto& row : matrix) {
        int saved = row[0];
        for (int j = 0; j < cols - 1; j++) {
            row[j] = row[j + 1];
        }
        row[cols - 1] = saved;
    }
}

int main() {
    const int ROWS = 3, COLS = 5;
    int matrix[ROWS][COLS] = {
        {11, 12, 13, 14, 15},
        {21, 22, 23, 24, 25},
        {31, 32, 33, 34, 35}
    };
    cout << "Before:\n";
    printMatrix(matrix);
    shiftColumnsLeft(matrix, COLS);
    cout << "After:\n";
    printMatrix(matrix);
    return 0;
}

Before означає «До зсуву», After означає «Після зсуву».

Та сама задача зі знайомим 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 shiftColumnsLeft(auto& matrix, int cols) {
    if (cols < 2) return;
    for (auto& row : matrix) {
        int saved = row[0];
        for (int j = 0; j < cols - 1; j++) {
            row[j] = row[j + 1];
        }
        row[cols - 1] = saved;
    }
}

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

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

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

05

Як змінити напрямок зсуву

Правило те саме: збережи крайній елемент, зсунь решту, поверни збережене число на протилежний край.

НапрямокЩо зберегтиПорядок копіювання
Стовпці влівоПерше число кожного рядкаЗліва направо
Стовпці вправоОстаннє число кожного рядкаСправа наліво
Рядки вгоруВерхнє число кожного стовпцяЗгори вниз
Рядки внизНижнє число кожного стовпцяЗнизу вгору
Підказка: останній стовпець на початок
C++20
void shiftColumnsRight(auto& matrix, int cols) {
    if (cols < 2) return;
    for (auto& row : matrix) {
        int saved = row[cols - 1];
        for (int j = cols - 1; j > 0; j--) {
            row[j] = row[j - 1];
        }
        row[0] = saved;
    }
}

У повній програмі заміни функцію зсуву та виклик на shiftColumnsRight(matrix, COLS);.

Підказка: перший рядок у кінець
C++20
void shiftRowsUp(auto& matrix, int rows, int cols) {
    if (rows < 2) return;
    for (int j = 0; j < cols; j++) {
        int saved = matrix[0][j];
        for (int i = 0; i < rows - 1; i++) {
            matrix[i][j] = matrix[i + 1][j];
        }
        matrix[rows - 1][j] = saved;
    }
}

Обробляємо кожен стовпець окремо. Виклик: shiftRowsUp(matrix, ROWS, COLS);.

Підказка: останній рядок на початок
C++20
void shiftRowsDown(auto& matrix, int rows, int cols) {
    if (rows < 2) return;
    for (int j = 0; j < cols; j++) {
        int saved = matrix[rows - 1][j];
        for (int i = rows - 1; i > 0; i--) {
            matrix[i][j] = matrix[i - 1][j];
        }
        matrix[0][j] = saved;
    }
}

Копіюємо знизу вгору, щоб не перезаписати числа, які ще потрібно перенести. Виклик: shiftRowsDown(matrix, ROWS, COLS);.

06

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

Усі 16 задач наведено в початковому порядку. Повторені задачі наприкінці теж збережено.

Умови використовують звичайні номери від 1. У C++ індекси починаються з 0. Наприклад, перенести другий рядок на місце четвертого означає перенести рядок з індексом 1 у позицію з індексом 3.

Задача 1

Переставте останній стовпець на місце першого. При цьому перший, другий, ..., передостанній стовпці зсуваються вправо.

Приклад вхідних даних і результату
Вхідні дані
1 2 3 4 5
1 2 3 4 5
1 2 3 5 4
Результат
5 1 2 3 4
5 1 2 3 4
4 1 2 3 5

Результат виправлено відповідно до умови: останній стовпець переноситься на початок. Вхідні дані збережено.

↑ До вибору задачі

Задача 2

Переставте останній рядок на місце першого. При цьому перший, другий, ..., передостанній рядки зсуваються вниз.

Приклад вхідних даних і результату
Вхідні дані
1 1 1
2 2 2
3 3 3
4 4 4
Результат
4 4 4
1 1 1
2 2 2
3 3 3
↑ До вибору задачі

Задача 3

Переставте перший рядок на місце останнього. При цьому, другий, ..., передостанній рядки зсуваються вгору.

Приклад вхідних даних і результату
Вхідні дані
1 1 1
2 2 2
3 3 3
4 4 4
Результат
2 2 2
3 3 3
4 4 4
1 1 1

Під час цього перенесення вгору зсувається також останній початковий рядок, як показано в результаті.

↑ До вибору задачі

Задача 4

Дано двовимірний масив. Переставити s-й рядок на місце k-го (s<k). При цьому (s + 1)-й, (s + 2)-й, ..., K-й рядки підняти.

Приклад вхідних даних і результату
Вхідні дані
1 1 1
2 2 2
3 3 3
4 4 4
S = 2
K = 4
Результат
1 1 1
3 3 3
4 4 4
2 2 2
↑ До вибору задачі

Задача 5

Дано двовимірний масив. Переставити a-й стовпець на місце b-го (a <b). При цьому (a + 1)-й, (a + 2)-й, ..., b-й стовпці зсуваються вліво.

Приклад вхідних даних і результату
Вхідні дані
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
a = 2
b = 4
Результат
1 3 4 2 5
1 3 4 2 5
1 3 4 2 5
↑ До вибору задачі

Задача 6

Дано двовимірний масив. Переставити s-й рядок на місце k-го (s>k). При цьому k-й, (k + 1)-й, ..., (s − 1)-й рядки зсуваються вниз.

Приклад вхідних даних і результату
Вхідні дані
1 1 1
2 2 2
3 3 3
4 4 4
S = 4
K = 2
Результат
1 1 1
4 4 4
2 2 2
3 3 3
↑ До вибору задачі

Задача 7

Дано двовимірний масив. Переставити a-й стовпець на місце b-го (a>b). При цьому b-й, (b + 1) -й, ..., (a − 1)-й стовпці зсуваються вправо.

Приклад вхідних даних і результату
Вхідні дані
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
a = 4
b = 2
Результат
1 4 2 3 5
1 4 2 3 5
1 4 2 3 5
↑ До вибору задачі

Задача 8

Дано двовимірний масив із 9 рядків. Перенести перші 3 рядки в кінець масиву, зберігаючи порядок їх розташування.

Приклад вхідних даних і результату
Вхідні дані
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
8 8 8
9 9 9
Результат
4 4 4
5 5 5
6 6 6
7 7 7
8 8 8
9 9 9
1 1 1
2 2 2
3 3 3
↑ До вибору задачі

Задача 9

Дано двовимірний масив із 9 стовпців. Перенести перші 3 стовпці в кінець масиву, зберігаючи порядок їх розташування.

Приклад вхідних даних і результату
Вхідні дані
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
Результат
4 5 6 7 8 9 1 2 3
4 5 6 7 8 9 1 2 3
4 5 6 7 8 9 1 2 3
↑ До вибору задачі

Задача 10

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

Приклад вхідних даних і результату
Вхідні дані
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
Результат
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
↑ До вибору задачі

Задача 11

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

Приклад вхідних даних і результату
Вхідні дані
1 2 3 4 
1 2 3 4 
1 2 3 4 
1 2 3 4
Результат
4 4 4 4
3 3 3 3 
2 2 2 2 
1 1 1 1
↑ До вибору задачі

Задача 12

Дано двовимірний масив. Переставити a-й стовпець на місце b-го (a <b). При цьому (a + 1)-й, (a + 2)-й, ..., b-й стовпці зсуваються вліво.

Приклад вхідних даних і результату
Вхідні дані
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
a = 2
b = 4
Результат
1 3 4 2 5
1 3 4 2 5
1 3 4 2 5
↑ До вибору задачі

Задача 13

Дано двовимірний масив. Переставити s-й рядок на місце k-го (s>k). При цьому k-й, (k + 1)-й, ..., (s − 1)-й рядки зсуваються вниз.

Приклад вхідних даних і результату
Вхідні дані
1 1 1
2 2 2
3 3 3
4 4 4
S = 4
K = 2
Результат
1 1 1
4 4 4
2 2 2
3 3 3
↑ До вибору задачі

Задача 14

Дано двовимірний масив. Переставити a-й стовпець на місце b-го (a>b). При цьому b-й, (b + 1) -й, ..., (a − 1)-й стовпці зсуваються вправо.

Приклад вхідних даних і результату
Вхідні дані
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
a = 4
b = 2
Результат
1 4 2 3 5
1 4 2 3 5
1 4 2 3 5
↑ До вибору задачі

Задача 15

Дано двовимірний масив із 9 рядків. Перенести перші 3 рядки в кінець масиву, зберігаючи порядок їх розташування.

Приклад вхідних даних і результату
Вхідні дані
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
8 8 8
9 9 9
Результат
4 4 4
5 5 5
6 6 6
7 7 7
8 8 8
9 9 9
1 1 1
2 2 2
3 3 3
↑ До вибору задачі

Задача 16

Дано двовимірний масив із 9 стовпців. Перенести перші 3 стовпці в кінець масиву, зберігаючи порядок їх розташування.

Приклад вхідних даних і результату
Вхідні дані
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
Результат
4 5 6 7 8 9 1 2 3
4 5 6 7 8 9 1 2 3
4 5 6 7 8 9 1 2 3
↑ До вибору задачі
Короткі підказки до самостійної роботи
  • Перенесення всередині таблиці: збережи потрібний рядок або стовпець, зсунь лише проміжок між початковою та кінцевою позиціями, запиши збережені числа на нове місце.
  • Щоб перенести перші 3 рядки в кінець, можна тричі виконати циклічний зсув угору на один рядок. Для стовпців аналогічно виконай три зсуви вліво.
  • Задачі про симетрію відносно діагоналей виконуються в квадратній матриці. Кожну пару симетричних клітинок обмінюй лише один раз.

Наочні схеми діагоналей є в уроці про квадратні матриці.

07

Перевір себе

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