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

Продовжуємо змінювати матриці

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

Зсуваємо потрібні елементи. Зменшуємо використовувану частину. Перевіряємо результат крок за кроком.

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

Побачити видалення ↓
01

Видаляємо з таблиці: зсуваємо та зменшуємо

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

  1. Видалення рядка: усі наступні рядки зсуваємо на один угору.
  2. Видалення стовпця: усі наступні стовпці зсуваємо на один уліво.
  3. Зменшуємо кількість рядків або стовпців, з якими працює програма.
Важлива різниця: місце, відведене під звичайний масив, не зменшується. Змінюються дані та кількість клітинок, які ми використовуємо.

Наприклад, для int matrix[5][5] після видалення рядка залишається 4 використовувані рядки. Зберігаємо це в змінній rows = 4. Виводимо лише ці рядки. Дані за їхньою межею більше не використовуємо, тому зануляти їх для цього способу не потрібно.

Працюємо в C++20. Функції отримують масив через auto&. Під час читання без змін використовуємо const auto&.

02

Подивись, що залишається після видалення

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

До видалення

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

Після видалення

Використовувана частина

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

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

03

Як видалити один рядок

Нехай k є індексом рядка. Копіюємо наступний рядок на його місце, потім ще наступний, доки не дійдемо до кінця використовуваної частини.

Видаляємо рядок з індексом 1:

  1. Рядок 2 копіюємо на місце рядка 1.
  2. Рядок 3 копіюємо на місце рядка 2.
  3. Зменшуємо rows на 1. Далі використовуємо тільки рядки 0, 1 і 2.
C++20
void deleteRow(auto& matrix, int& rows, int cols, int k) {
    for (int i = k; i < rows - 1; i++) {
        for (int j = 0; j < cols; j++) {
            matrix[i][j] = matrix[i + 1][j];
        }
    }
    rows--;
}

matrix[i][j] = matrix[i + 1][j] переносить число з нижчого рядка в поточний. Умова i < rows - 1 не дозволяє взяти число за межею таблиці.

int& rows означає, що функція змінить змінну rows у main. Команда rows-- зменшує її на 1. Кількість стовпців cols не змінюється.

Перед викликом має виконуватися 0 <= k && k < rows. Якщо видаляємо останній рядок, зсув не потрібен: лише зменшуємо rows.

04

Як видалити один стовпець

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

C++20
void deleteColumn(auto& matrix, int rows, int& cols, int k) {
    for (int i = 0; i < rows; i++) {
        for (int j = k; j < cols - 1; j++) {
            matrix[i][j] = matrix[i][j + 1];
        }
    }
    cols--;
}

matrix[i][j] = matrix[i][j + 1] переносить число справа в поточну клітинку. Зовнішній цикл перебирає рядки, внутрішній виконує зсув усередині рядка.

int& cols дозволяє змінити кількість стовпців у main. Перед викликом має виконуватися 0 <= k && k < cols.

Чому тут цикли з індексами, а не for (auto value : row)? Після видалення частина масиву вже не використовується. Індекси дозволяють обробляти лише rows × cols потрібних клітинок.

05

Приклад 1. Видалити рядок і стовпець

Умова. Видалити рядок з номером rowToDelete і стовпець з номером colToDelete.

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

  1. Перевіряємо обидва індекси.
  2. Виводимо початковий масив 5 × 5.
  3. Видаляємо рядок і виводимо використовувану частину 4 × 5.
  4. Видаляємо стовпець і виводимо використовувану частину 4 × 4.
Повна програма для запуску
C++20
#include <iostream>
using namespace std;

void printMatrix(const auto& matrix, int rows, int cols) {
    if (rows == 0 || cols == 0) {
        cout << "Empty matrix\n";
        return;
    }
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            cout << matrix[i][j] << ' ';
        }
        cout << '\n';
    }
}

void deleteRow(auto& matrix, int& rows, int cols, int k) {
    for (int i = k; i < rows - 1; i++) {
        for (int j = 0; j < cols; j++) {
            matrix[i][j] = matrix[i + 1][j];
        }
    }
    rows--;
}

void deleteColumn(auto& matrix, int rows, int& cols, int k) {
    for (int i = 0; i < rows; i++) {
        for (int j = k; j < cols - 1; j++) {
            matrix[i][j] = matrix[i][j + 1];
        }
    }
    cols--;
}

int main() {
    int matrix[5][5] = {
        {11, 12, 13, 14, 15},
        {21, 22, 23, 24, 25},
        {31, 32, 33, 34, 35},
        {41, 42, 43, 44, 45},
        {51, 52, 53, 54, 55}
    };
    int rows = 5, cols = 5;
    int rowToDelete, colToDelete;
    cout << "Row and column indices (0..4): ";
    if (!(cin >> rowToDelete >> colToDelete)) {
        cout << "Input error\n";
        return 0;
    }
    if (rowToDelete < 0 || rowToDelete >= rows ||
        colToDelete < 0 || colToDelete >= cols) {
        cout << "Index error\n";
        return 0;
    }
    cout << "Before:\n";
    printMatrix(matrix, rows, cols);
    deleteRow(matrix, rows, cols, rowToDelete);
    cout << "After row deletion:\n";
    printMatrix(matrix, rows, cols);
    deleteColumn(matrix, rows, cols, colToDelete);
    cout << "After column deletion:\n";
    printMatrix(matrix, rows, cols);
    return 0;
}

Before означає «До видалення», After row deletion означає «Після видалення рядка», After column deletion означає «Після видалення стовпця». Index error повідомляє про неправильний індекс.

Чому виводимо масив за індексами?
C++20
void printMatrix(const auto& matrix, int rows, int cols) {
    if (rows == 0 || cols == 0) {
        cout << "Empty matrix\n";
        return;
    }
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            cout << matrix[i][j] << ' ';
        }
        cout << '\n';
    }
}

Функція отримує поточні rows і cols, тому не виводить зайві клітинки. Якщо рядків або стовпців не залишилося, повідомляє Empty matrix, тобто «Порожня матриця».

06

Кілька видалень: починай із кінця

Уяви, що треба видалити рядки з індексами 1 і 3. Якщо спочатку прибрати рядок 1, усі нижчі рядки зсунуться. Колишній рядок 3 уже матиме індекс 2.

Зручний порядок: спочатку видаляй рядок 3, потім рядок 1. Так індекс рядка, який ще потрібно видалити, залишиться правильним.

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

07

Приклад 2. Видалити рядки з парними номерами

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

Номер рядка в умовіІндекс i у C++Видалити?
10Ні
21Так
32Ні
43Так
54Ні

Номер рядка дорівнює i + 1. Тому перевіряємо парність саме цього числа.

C++20
for (int i = rows - 1; i >= 0; i--) {
    if ((i + 1) % 2 == 0) {
        deleteRow(matrix, rows, cols, i);
    }
}

Для початкової таблиці 5 × 5 залишаться рядки з початковими номерами 1, 3, 5. Отримаємо таблицю 3 × 5. Цикл рухається від останнього індексу до нуля.

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

void printMatrix(const auto& matrix, int rows, int cols) {
    if (rows == 0 || cols == 0) {
        cout << "Empty matrix\n";
        return;
    }
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            cout << matrix[i][j] << ' ';
        }
        cout << '\n';
    }
}

void deleteRow(auto& matrix, int& rows, int cols, int k) {
    for (int i = k; i < rows - 1; i++) {
        for (int j = 0; j < cols; j++) {
            matrix[i][j] = matrix[i + 1][j];
        }
    }
    rows--;
}

int main() {
    int matrix[5][5] = {
        {11, 12, 13, 14, 15},
        {21, 22, 23, 24, 25},
        {31, 32, 33, 34, 35},
        {41, 42, 43, 44, 45},
        {51, 52, 53, 54, 55}
    };
    int rows = 5, cols = 5;
    cout << "Before:\n";
    printMatrix(matrix, rows, cols);
    for (int i = rows - 1; i >= 0; i--) {
        if ((i + 1) % 2 == 0) {
            deleteRow(matrix, rows, cols, i);
        }
    }
    cout << "After:\n";
    printMatrix(matrix, rows, cols);
    return 0;
}
08

Приклад 3. Видалити стовпці з парними номерами

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

Номер стовпця дорівнює j + 1. Перевірка така сама, як для рядків.

C++20
for (int j = cols - 1; j >= 0; j--) {
    if ((j + 1) % 2 == 0) {
        deleteColumn(matrix, rows, cols, j);
    }
}

Для початкової таблиці 5 × 5 залишаться стовпці з початковими номерами 1, 3, 5. Отримаємо таблицю 5 × 3.

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

void printMatrix(const auto& matrix, int rows, int cols) {
    if (rows == 0 || cols == 0) {
        cout << "Empty matrix\n";
        return;
    }
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            cout << matrix[i][j] << ' ';
        }
        cout << '\n';
    }
}

void deleteColumn(auto& matrix, int rows, int& cols, int k) {
    for (int i = 0; i < rows; i++) {
        for (int j = k; j < cols - 1; j++) {
            matrix[i][j] = matrix[i][j + 1];
        }
    }
    cols--;
}

int main() {
    int matrix[5][5] = {
        {11, 12, 13, 14, 15},
        {21, 22, 23, 24, 25},
        {31, 32, 33, 34, 35},
        {41, 42, 43, 44, 45},
        {51, 52, 53, 54, 55}
    };
    int rows = 5, cols = 5;
    cout << "Before:\n";
    printMatrix(matrix, rows, cols);
    for (int j = cols - 1; j >= 0; j--) {
        if ((j + 1) % 2 == 0) {
            deleteColumn(matrix, rows, cols, j);
        }
    }
    cout << "After:\n";
    printMatrix(matrix, rows, cols);
    return 0;
}
09

Знайоме заповнення через rand()

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

Видалення рядків із парними номерами та rand()
C++20
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

void printMatrix(const auto& matrix, int rows, int cols) {
    if (rows == 0 || cols == 0) {
        cout << "Empty matrix\n";
        return;
    }
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            cout << matrix[i][j] << ' ';
        }
        cout << '\n';
    }
}

void deleteRow(auto& matrix, int& rows, int cols, int k) {
    for (int i = k; i < rows - 1; i++) {
        for (int j = 0; j < cols; j++) {
            matrix[i][j] = matrix[i + 1][j];
        }
    }
    rows--;
}

void fillRandom(auto& matrix, int rows, int cols, int A, int B) {
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            matrix[i][j] = A + rand() % (B - A + 1);
        }
    }
}

int main() {
    int matrix[5][5] = {};
    int rows = 5, cols = 5;
    srand(time(0));
    fillRandom(matrix, rows, cols, 0, 9);
    cout << "Before:\n";
    printMatrix(matrix, rows, cols);
    for (int i = rows - 1; i >= 0; i--) {
        if ((i + 1) % 2 == 0) {
            deleteRow(matrix, rows, cols, i);
        }
    }
    cout << "After:\n";
    printMatrix(matrix, rows, cols);
    return 0;
}

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

10

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

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

У текстах задач номери починаються з 1. У C++ індекси починаються з 0: другий стовпець має індекс 1, п’ятий має індекс 4. Якщо користувач вводить звичайний номер, перед роботою з масивом зменш його на 1 та перевір межі.

Варіант 1

  1. Дано двовимірний масив. Видалити з нього рядок, у якому міститься перше парне число.
  2. Дано двовимірний масив. Видалити з нього два стовпці, один із номером k1, а другий із номером k2 (k1 < k2).
↑ До вибору варіанта

Варіант 2

  1. Дано двовимірний масив. Видалити з нього стовпець, у якому міститься останнє непарне число.
  2. Дано двовимірний масив. Видалити з нього два рядки: один із номером s1, а другий із номером s2 (s1 < s2).
↑ До вибору варіанта

Варіант 3

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

Варіант 4

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

Варіант 5

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

Варіант 6

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

Варіант 7

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

Варіант 8

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

Варіант 9

  1. Дано двовимірний масив. Видалити з нього перший рядок, у якому сума елементів додатна.
  2. Дано двовимірний масив. Видалити з нього всі стовпці з k1-го по k2-й.
↑ До вибору варіанта

Варіант 10

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

Варіант 11

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

Варіант 12

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

Варіант 13

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

Варіант 14

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

Варіант 15

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

Варіант 16

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

Варіант 17

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

Перевір себе

  • Рядки зсуваються вгору, стовпці вліво.
  • Після одного видалення відповідна кількість зменшується на 1.
  • Виводиться лише поточна використовувана частина масиву.
  • Номер у тексті задачі не переплутано з індексом у C++.
  • Перевірено видалення першого й останнього рядків або стовпців.
  • Програма правильно обробляє випадок, коли не залишилося жодного рядка чи стовпця.