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

Практична робота • 18 завдань

Двовимірні масиви
та функції.

Читаємо таблицю A, формуємо масив результатів B. Один простий зразок і завдання для самостійної роботи.

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

Обрати завдання ↓
01

Одна функція: таблиця A перетворюється на масив B

Мета роботи: написати функцію, яка читає двовимірний масив A і записує потрібні результати в одновимірний масив B.

  1. Обери завдання за вказівкою вчителя.
  2. Визнач, що обробляєш: рядки чи стовпці.
  3. Підготуй масив B потрібного розміру й типу.
  4. Напиши функцію з назвою, указаною в умові.
  5. Виклич її та виведи результат.
Що зберігаємо в BСкільки потрібно елементів
Один результат для кожного рядкаm, тобто кількість рядків A
Один результат для кожного стовпцяn, тобто кількість стовпців A
Копію одного вибраного рядкаn
Копію одного вибраного стовпцяm

Зберігай типи з умови: int для цілих чисел, double для дійсних, bool для логічних результатів.

02

Простий зразок: суми рядків

Розглянемо завдання 1. Для кожного рядка обчислюємо окрему суму. Якщо рядків три, у масиві B буде три числа.

Обери рядок, щоб побачити обчислення його суми.

Початковий масив A: 3 × 4
i / j0123
01472
135811
20151013

Результат: B = {14, 27, 38}.

C++20
void ARR(const auto& A, auto& B) {
    int i = 0;
    for (const auto& row : A) {
        int sum = 0;
        for (auto value : row) sum += value;
        B[i] = sum;
        i++;
    }
}

const auto& A дозволяє читати таблицю без змін. auto& B дозволяє записати результати в масив B. Змінна i указує, для якого рядка зберігаємо суму.

Суму починаємо з нуля всередині зовнішнього циклу: для кожного рядка окремо.
Повна програма для запуску в C++20
C++20
#include <iostream>
#include <vector>
using namespace std;

void ARR(const auto& A, auto& B) {
    int i = 0;
    for (const auto& row : A) {
        int sum = 0;
        for (auto value : row) sum += value;
        B[i] = sum;
        i++;
    }
}

int main() {
    vector<vector<int>> A = {
        {1, 4, 7, 2},
        {3, 5, 8, 11},
        {0, 15, 10, 13}
    };
    // По одному результату для кожного рядка A
    vector<int> B(A.size(), 0);
    ARR(A, B);
    for (auto value : B) cout << value << ' ';
    cout << '\n';
    return 0;
}

Використовуємо вектори з попереднього уроку. A.size() означає кількість рядків A, тому vector<int> B(A.size(), 0) створює по одному нульовому елементу для кожного рядка. Після виклику ARR(A, B) ці елементи містять суми.

03

Усі 18 завдань

У записі m × n число m позначає кількість рядків, а n кількість стовпців.

Завдання 1. ARR(A, B)

Напишіть функцію ARR (A, B), яка з двовимірного масиву цілих чисел A розміром m × n формує одновимірний масив B, кожен елемент якого дорівнює сумі елементів відповідного рядка двовимірного масиву.

↑ До вибору завдання

Завдання 2. OD(A, B)

Напишіть функцію OD (A, B), яка з двовимірного масиву цілих чисел A розміром m × n формує одновимірний масив B, кожен елемент якого дорівнює сумі одноцифрових елементів відповідного рядка двовимірного масиву.

↑ До вибору завдання

Завдання 3. S(A, B)

Напишіть функцію S (A, B), яка з двовимірного масиву цілих чисел A розміром m × n формує одновимірний масив B, кожен елемент якого дорівнює сумі парних елементів відповідного рядка двовимірного масиву.

↑ До вибору завдання

Завдання 4. KP(A, B)

Напишіть функцію KP (A, B), яка з двовимірного масиву цілих чисел A розміром m × n формує одновимірний масив B, кожен елемент якого дорівнює кількості парних елементів відповідного стовпця двовимірного масиву.

↑ До вибору завдання

Завдання 5. SO(A, B)

Напишіть функцію SO (A, B), яка з двовимірного масиву дійсних чисел A розміром m × n формує одновимірний масив B, кожен елемент якого дорівнює сумі від’ємних елементів відповідного рядка двовимірного масиву.

↑ До вибору завдання

Завдання 6. KZ(A, B)

Напишіть функцію KZ (A, B), яка з двовимірного масиву цілих чисел A розміром m × n формує одновимірний масив B, кожен елемент якого дорівнює кількості одноцифрових чисел відповідного стовпця двовимірного масиву.

↑ До вибору завдання

Завдання 7. MINR(A, B)

Напишіть функцію MINR (A, B), яка з двовимірного дійсного масиву A розміром m × n формує одновимірний масив B, що містить рядок двовимірного масиву, у якому міститься перший мінімальний елемент масиву A.

↑ До вибору завдання

Завдання 8. MAXS(A, B)

Напишіть функцію MAXS (A, B), яка з двовимірного цілочисельного масиву A розміром m × n формує одновимірний масив B, що містить стовпець двовимірного масиву, у якому міститься останній максимальний елемент масиву A.

↑ До вибору завдання

Завдання 9. MAXR(A, B)

Напишіть функцію MAXR (A, B), яка з двовимірного цілочисельного масиву A розміром m × n формує одновимірний масив B, кожен елемент якого є максимальним у відповідному рядку двовимірного масиву.

↑ До вибору завдання

Завдання 10. MINS(A, B)

Напишіть функцію MINS (A, B), яка з двовимірного дійсного масиву A розміром m × n формує одновимірний масив B, кожен елемент якого є мінімальним у відповідному стовпці двовимірного масиву.

↑ До вибору завдання

Завдання 11. PN(A, B)

Напишіть функцію PN (A, B), яка з двовимірного масиву цілих чисел A розміром m × n формує одновимірний масив B, кожен елемент якого є першим непарним елементом відповідного стовпця двовимірного масиву (якщо непарного елемента немає, ставимо 0).

↑ До вибору завдання

Завдання 12. OP(A, B)

Напишіть функцію OP (A, B), яка з двовимірного масиву цілих чисел A розміром m × n формує одновимірний масив B, кожен елемент якого є останнім парним елементом відповідного рядка двовимірного масиву (якщо парного елемента немає, ставимо 0).

↑ До вибору завдання

Завдання 13. ED(A, B)

Напишіть функцію ED (A, B), яка з двовимірного масиву цілих чисел A розміром m × n формує одновимірний масив логічного типу B, у якому елемент дорівнює true, якщо у відповідному стовпці масиву є додатні елементи, і false, якщо таких елементів немає.

↑ До вибору завдання

Завдання 14. UP(A, B)

Напишіть функцію UP (A, B), яка з двовимірного масиву цілих чисел A розміром m × n формує одновимірний масив логічного типу B, у якому елемент дорівнює true, якщо відповідний рядок масиву впорядкований за зростанням, і false, у протилежному випадку.

↑ До вибору завдання

Завдання 15. MINKP(A, B)

Напишіть функцію MINKP (A, B), яка з двовимірного дійсного масиву A розміром m × n формує одновимірний масив B, що містить стовпець двовимірного масиву, у якому кількість додатних елементів мінімальна.

↑ До вибору завдання

Завдання 16. MAXLIT(A, B)

Напишіть функцію MAXLIT (A, B), яка з двовимірного масиву цілих чисел A розміром m × n формує одновимірний масив B, що містить рядок двовимірного масиву, у якому кількість трицифрових чисел максимальна.

↑ До вибору завдання

Завдання 17. R1(A, B)

Напишіть функцію R1 (A, B), яка з двовимірного дійсного масиву A розміром m × n формує одновимірний масив B, що містить перший рядок двовимірного масиву, який складається лише з додатних елементів (вважаємо, що такі рядки є).

↑ До вибору завдання

Завдання 18. SP(A, B)

Напишіть функцію SP (A, B), яка з двовимірного масиву цілих чисел A розміром m × n формує одновимірний масив B, що містить останній стовпець, який складається лише з парних чисел (вважаємо, що такі стовпці є).

↑ До вибору завдання
04

Перевір перед здаванням

  • Назва функції відповідає умові.
  • Вхідний масив A не змінюється, результат записується в B.
  • У B достатньо місця для всіх результатів.
  • Тип B відповідає результату: ціле число, дійсне число або логічне значення.
  • Результат для кожного рядка чи стовпця обчислюється окремо.
  • Умови про перший і останній елементи виконано.
  • Для завдань PN та OP за відсутності потрібного елемента записано 0, як указано в умові.

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