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

Знайомимося з новим способом зберігання таблиць

Як створити
вектор векторів.

Створюємо таблицю, вводимо й виводимо числа. Три прості приклади на основі вже знайомих прийомів.

C++20. Знайомі індекси, цикли з auto та rand().

Почати з простої таблиці ↓
01

Вектор векторів: таблиця з рядків

vector<int> зберігає ряд цілих чисел. vector<vector<int>> зберігає кілька таких рядків. Отримуємо знайому таблицю.

Для роботи підключаємо #include <vector>. Розміри таблиці можна задати під час виконання програми, наприклад після введення з клавіатури.

C++20
vector<vector<int>> matrix(2, vector<int>(3, 0));
  1. vector<int>(3, 0) створює рядок із трьох нулів.
  2. Зовнішній вектор містить 2 такі рядки.
  3. Отримуємо таблицю 2 × 3.
Індекси, як і раніше, починаються з нуля. matrix[1][2] означає елемент другого рядка й третього стовпця.

Підведи вказівник до клітинки або натисни її, щоб побачити її адресу.

Таблиця 2 × 3 з відомими числами
i / j012
0
1

Наприклад: matrix[1][2] = 6.

02

Приклад 1. Числа вже відомі

Кожна внутрішня пара фігурних дужок задає один рядок. Ця програма створить і виведе таблицю 3 × 3.

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

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

int main() {
    vector<vector<int>> matrix = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };
    printMatrix(matrix);
    return 0;
}

У програмі printMatrix виводить таблицю по рядках. Її цикли з auto такі самі, як у попередніх уроках.

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

const auto& row читає рядок, а auto value читає одне число. Для цих прикладів обирай C++20.

03

Приклад 2. Введення з клавіатури

Вводимо розміри, створюємо таблицю, потім вводимо числа по рядках.

Вхідні дані
2 3
1 2 3
4 5 6
Результат
Matrix:
1 2 3
4 5 6
Повна програма для запуску
C++20
#include <iostream>
#include <vector>
using namespace std;

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

int main() {
    int rows, cols;
    cout << "Rows and columns (1..10): ";
    if (!(cin >> rows >> cols) || rows < 1 || rows > 10 ||
        cols < 1 || cols > 10) {
        cout << "Size error\n";
        return 0;
    }
    vector<vector<int>> matrix(rows, vector<int>(cols, 0));
    for (auto& row : matrix) {
        for (auto& value : row) {
            if (!(cin >> value)) {
                cout << "Input error\n";
                return 0;
            }
        }
    }
    cout << "Matrix:\n";
    printMatrix(matrix);
    return 0;
}

У цій навчальній програмі дозволено від 1 до 10 рядків і стовпців. Size error означає неправильні розміри, Input error означає помилку введення.

Для введення використовуємо auto& value: посилання & дозволяє записати число саме в клітинку таблиці.
04

Приклад 3. Знайомий rand()

Створюємо таблицю 3 × 4 та заповнюємо її випадковими числами від 1 до 9.

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

Формула знайома: A + rand() % (B - A + 1). Обидві межі включено. Для наших невеликих меж має виконуватися A <= B.

Повна програма для запуску
C++20
#include <iostream>
#include <vector>
#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);
        }
    }
}

int main() {
    vector<vector<int>> matrix(3, vector<int>(4, 0));
    srand(time(0));
    fillRandom(matrix, 1, 9);
    printMatrix(matrix);
    return 0;
}

srand(time(0)) викликаємо один раз у main. Функція fillRandom заповнює вже створену таблицю.

05

Закріпимо на простих завданнях

  1. Створи таблицю 2 × 4, заповнену числом 5, і виведи її.
  2. У прикладі з відомими числами заміни matrix[0][1] числом 100. Перевір, яка клітинка змінилася.
  3. У випадковому прикладі створи таблицю 4 × 2 та числа від −5 до 5.
Достатньо запам’ятати: створюємо vector<vector<int>>, звертаємося через matrix[i][j], читаємо й змінюємо числа знайомими циклами.