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

Перший урок про матриці

Числа в таблиці.
Два цикли.
Зрозумілий auto.

Навчимося звертатися до клітинки, обходити рядки та заповнювати двовимірний масив.

Для всіх прикладів обери C++20. Цей стандарт дозволяє використовувати auto& у параметрах функцій.

Почати з таблиці ↓
246813579024

3 рядки × 4 стовпці = 12 чисел

01

Масив, який схожий на таблицю

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

Фрагмент C++
int matrix[3][4] = {
    {2, 4, 6, 8},
    {1, 3, 5, 7},
    {9, 0, 2, 4}
};

У записі matrix[3][4] перше число задає 3 рядки, друге задає 4 стовпці. Усього маємо 12 елементів типу int.

Внутрішні фігурні дужки групують значення одного рядка.

Твоя таблиця

Натисни число, щоб побачити його індекси
рядок / стовпець0123

matrix[1][2] = 5

Індекси рядків і стовпців починаються з нуля.

02

Адреса одного елемента

matrix[1]індекс рядка[2]індекс стовпця= 5

Елемент matrix[1][2] міститься в другому рядку та третьому стовпці. На початку рахунку стоїть нуль, тому індекс 1 означає другий рядок.

Фрагмент C++
cout << matrix[1][2];  // Виведе 5.
matrix[1][2] = 20;     // Тепер у цій клітинці 20.
Для масиву matrix[3][4] допустимі індекси рядків 0, 1, 2 і стовпців 0, 1, 2, 3. Перший елемент має адресу [0][0], останній [2][3].

Запис int matrix[3][4] = {}; заповнить усі клітинки нулями. У цьому уроці розміри відомі під час компіляції.

03

Що означає auto

auto просить компілятор визначити тип змінної за початковим значенням.

Фрагмент C++
auto apples = 7;     // Компілятор визначить тип int.
auto price = 2.5;    // Компілятор визначить тип double.

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

У циклі також можна використати auto

Фрагмент C++
int numbers[3] = {2, 4, 6};

for (auto value : numbers) {
    cout << value << ' ';
}
Результат
2 4 6

Читаємо цикл так: «Для кожного значення value з масиву numbers виконай команди в дужках». Двокрапку тут можна прочитати як «з».

04

Спочатку рядок, потім число

У двовимірному масиві кожен рядок сам є масивом. Тому нам потрібні два вкладені цикли.

Фрагмент C++
for (const auto& row : matrix) {
    for (auto value : row) {
        cout << value << ' ';
    }
    cout << '\n';
}
  1. row по черзі означає кожен рядок таблиці.
  2. value по черзі отримує кожне число з поточного рядка.
  3. Після всього рядка '\n' переводить виведення на новий рядок.

Покроковий обхід

Натисни «Наступне число», щоб почати.

На екрані
 
const auto& row означає «візьми сам рядок для читання». Компілятор визначає його тип і знає кількість чисел у ньому. Зовнішній цикл для нашого масиву завжди записуємо з &.
05

Читати число чи змінювати його

Символ & означає посилання: змінна працює безпосередньо з елементом масиву.

auto value: копія числа

Фрагмент C++
int numbers[3] = {2, 4, 6};

for (auto value : numbers) {
    value = 9;
}
У масиві залишиться
2 4 6

value отримує копію. Присвоєння змінює цю копію.

auto& value: сам елемент

Фрагмент C++
int numbers[3] = {2, 4, 6};

for (auto& value : numbers) {
    value = 9;
}
У масиві буде
9 9 9

Присвоєння змінює елемент, на який посилається value.

Коротке правило для цього уроку
Для виведення числа використовуй auto value. Для введення або зміни числа використовуй auto& value. Слово const дозволяє читання й забороняє зміни через це посилання.

Порівняння вище стосується окремих чисел. Для рядка вбудованого двовимірного масиву зберігай запис auto& row або const auto& row.

06

Заповнення таблиці

Однакове число в кожній клітинці

Фрагмент C++
for (auto& row : matrix) {
    for (auto& value : row) {
        value = 5;
    }
}

Обидва цикли використовують auto&. Зовнішній працює з рядком, внутрішній змінює кожен його елемент.

Якщо матриця має 3 рядки та 4 стовпці
5 5 5 5
5 5 5 5
5 5 5 5

Числа можна ввести з клавіатури

Фрагмент C++
for (auto& row : matrix) {
    for (auto& value : row) {
        cin >> value;
    }
}

Для таблиці 3 × 4 введи 12 чисел через пробіли або перенесення рядків. Програма записуватиме їх зліва направо, рядок за рядком.

07

Перша повна програма

Створи файл main.cpp, скопіюй програму та запусти її в режимі C++20.

Повна програма
#include <iostream>
using namespace std;

int main() {
    int matrix[3][4] = {
        {2, 4, 6, 8},
        {1, 3, 5, 7},
        {9, 0, 2, 4}
    };

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

    return 0;
}
Результат виконання
2 4 6 8
1 3 5 7
9 0 2 4

Зміни одне початкове число та запусти програму ще раз. Знайди змінену клітинку у виведеній таблиці.

08

Окрема функція для окремої дії

Коли виведення потрібне кілька разів, зручно дати цій дії назву printMatrix.

Фрагмент C++
void printMatrix(const auto& matrix) {
    for (const auto& row : matrix) {
        for (auto value : row) {
            cout << setw(5) << value;
        }
        cout << '\n';
    }
}

const auto& matrix
Функція отримує сам масив для читання. Його тип компілятор визначає під час виклику.

setw(5)
Наступне число займе щонайменше 5 позицій у рядку. Це вирівнює стовпці. Потрібен заголовок <iomanip>.

Фрагмент C++
printMatrix(matrix);  // Вивести всю таблицю.

Визначення функції розміщуємо перед main(). Розміри нашого вбудованого масиву зберігаються завдяки параметру-посиланню auto&.

Запис auto& у параметрі такої функції потребує C++20 або новішої версії. Обери цей стандарт у налаштуваннях свого середовища.
09

Випадкові числа через rand()

Заповнимо масив 5 × 8 знайомою формулою. A задає найменше число, B задає найбільше.

Фрагмент C++
const int A = 1;
const int B = 100;

auto value = A + rand() % (B - A + 1);
  1. B - A + 1 дорівнює кількості цілих чисел у заданому інтервалі.
  2. rand() % (B - A + 1) дає число від 0 до B - A.
  3. Додавання A переносить результат в інтервал від A до B включно.
Наприклад, для інтервалу від 10 до 20 формула має вигляд 10 + rand() % 11. Нижня межа має бути не більшою за верхню: A <= B.

Для rand() підключаємо <cstdlib>. Перед заповненням таблиці один раз у main() викликаємо srand(time(0));, щоб початкова послідовність залежала від часу запуску. Для time(0) підключаємо <ctime>.

Повна програма із двома функціями
Повна програма
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
using namespace std;

// Заповнюємо масив числами від A до B включно.
void fillRandom(auto& matrix, int A, int B) {

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

// Виводимо масив як таблицю.
void printMatrix(const auto& matrix) {
    for (const auto& row : matrix) {
        for (auto value : row) {
            cout << setw(5) << value;
        }
        cout << '\n';
    }
}

int main() {
    int matrix[5][8] = {};

    const int A = 1;
    const int B = 100;

    srand(time(0));  // Один раз на початку програми.

    fillRandom(matrix, A, B);
    printMatrix(matrix);

    return 0;
}
Один із можливих результатів
   12   84   37   91    5   66   48   23
   75    9   41   60   33   87   14   52
   28   96    3   45   71   18   63   80
   54   22   89   10   35   77   46   99
   67   31   58   16   93    4   72   40

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

10

Тепер твоя черга

  1. Зміни розмір. У повній програмі з випадковими числами заміни matrix[5][8] на matrix[3][4]. Перевір кількість рядків і стовпців після запуску.
  2. Зміни діапазон. У main() задай A = 10 та B = 20. Перевір, що всі числа належать відрізку від 10 до 20 включно.
  3. Заповни нулями. Після виклику fillRandom(matrix, A, B) додай два цикли з auto&, щоб замінити всі елементи нулями. Після цього виведи таблицю.
Підказка до третього завдання
Фрагмент C++
for (auto& row : matrix) {
    for (auto& value : row) {
        value = 0;
    }
}

Перевір розуміння

Що означає matrix[2][3]?

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

Навіщо два цикли?

Перший перебирає рядки. Другий перебирає елементи одного вибраного рядка.

Який запис потрібен, щоб змінювати елементи?

У цих прикладах використовуємо auto& row і auto& value. Присвоєння в тілі внутрішнього циклу змінює елемент масиву.