Одна таблиця, два способи перегляду
Раніше ми обробляли весь масив або його діагональ. Тепер знаходимо окремий результат для кожного рядка чи стовпця.
Працюємо з прямокутною таблицею 3 × 4: у ній 3 рядки та 4 стовпці. Індекси починаються з нуля.
1 4 7 2 3 5 8 11 0 15 10 13
Функція з const auto& читає початкову таблицю. Функція з auto& може змінювати її. Працюємо в C++20.
Подивись, у якому порядку працюють цикли
Вибери обхід, а потім натискай «Наступна клітинка». Число в клітинці є елементом масиву, а підпис під таблицею показує його індекси.
| i / j | 0 | 1 | 2 | 3 |
|---|
| Обхід | Зовнішній цикл | Внутрішній цикл |
|---|---|---|
| По рядках | Обирає рядок i | Перебирає стовпці j |
| По стовпцях | Обирає стовпець j | Перебирає рядки i |
За індексами звертаємося однаково: matrix[i][j]. Під час обходу по стовпцях міняється порядок циклів, а не порядок індексів!
Приклад 1. Сума в кожному рядку
Умова. Знайти суму елементів кожного рядка двовимірного масиву.
- Для нового рядка встанови
sum = 0. - Додай до суми всі елементи цього рядка.
- Запиши результат у масив сум і перейди до наступного рядка.
Для нашої таблиці: 14, 27, 38. Отримуємо 3 суми, бо рядків 3.
void sumRows(const auto& matrix, auto& sums) {
int i = 0;
for (const auto& row : matrix) {
int sum = 0; // Нова сума для нового рядка
for (auto value : row) sum += value;
sums[i] = sum;
i++;
}
}sum = 0 має бути всередині зовнішнього циклу, перед обробкою нового рядка. Інакше суми різних рядків змішаються.sums[i] зберігає суму рядка з індексом i. У функцію передаємо готовий масив результатів через auto&.
Повна програма для запуску
#include <iostream>
using namespace std;
void printMatrix(const auto& matrix) {
for (const auto& row : matrix) {
for (auto value : row) cout << value << ' ';
cout << '\n';
}
}
void sumRows(const auto& matrix, auto& sums) {
int i = 0;
for (const auto& row : matrix) {
int sum = 0; // Нова сума для нового рядка
for (auto value : row) sum += value;
sums[i] = sum;
i++;
}
}
int main() {
const int ROWS = 3, COLS = 4;
int matrix[ROWS][COLS] = {
{1, 4, 7, 2},
{3, 5, 8, 11},
{0, 15, 10, 13}
};
printMatrix(matrix);
cout << "Result:\n";
int sums[ROWS] = {};
sumRows(matrix, sums);
for (auto value : sums) cout << value << ' ';
cout << '\n';
return 0;
}
Приклад 2. Перше число, кратне 3, у кожному стовпці
Умова. У кожному стовпці знайти перше згори число, кратне 3. Якщо такого числа немає, вивести повідомлення.
Зовнішній цикл обирає стовпець j, внутрішній рухається згори вниз за рядками i.
void firstMultipleOf3(const auto& matrix, int rows, int cols) {
for (int j = 0; j < cols; j++) {
bool found = false;
for (int i = 0; i < rows; i++) {
if (matrix[i][j] % 3 == 0) {
cout << "Column " << j << ": " << matrix[i][j] << '\n';
found = true;
break;
}
}
if (!found) cout << "Column " << j << ": not found\n";
}
}found означає «знайдено». Для кожного нового стовпця спочатку встановлюємо false. Коли знайшли число, виводимо його та встановлюємо true.
break завершує лише внутрішній цикл. Після цього зовнішній цикл переходить до наступного стовпця.Результат: стовпець 0 містить перше потрібне число 3; стовпець 1: 15; у стовпцях 2 і 3 таких чисел немає.
Нуль теж кратний 3: 0 % 3 == 0. Тому ознаку «не знайдено» зберігаємо окремо в found.
Повна програма для запуску
#include <iostream>
using namespace std;
void printMatrix(const auto& matrix) {
for (const auto& row : matrix) {
for (auto value : row) cout << value << ' ';
cout << '\n';
}
}
void firstMultipleOf3(const auto& matrix, int rows, int cols) {
for (int j = 0; j < cols; j++) {
bool found = false;
for (int i = 0; i < rows; i++) {
if (matrix[i][j] % 3 == 0) {
cout << "Column " << j << ": " << matrix[i][j] << '\n';
found = true;
break;
}
}
if (!found) cout << "Column " << j << ": not found\n";
}
}
int main() {
const int ROWS = 3, COLS = 4;
int matrix[ROWS][COLS] = {
{1, 4, 7, 2},
{3, 5, 8, 11},
{0, 15, 10, 13}
};
printMatrix(matrix);
cout << "Result:\n";
firstMultipleOf3(matrix, ROWS, COLS);
return 0;
}
Приклад 3. Чи є у стовпці число, що закінчується на 5?
Умова. Сформувати одновимірний логічний масив: true, якщо у відповідному стовпці є число, що закінчується на 5, і false, якщо немає.
Стовпців 4, тому оголошуємо bool result[COLS] = {};.
void endsWith5(const auto& matrix, int rows, int cols, auto& result) {
for (int j = 0; j < cols; j++) {
result[j] = false;
for (int i = 0; i < rows; i++) {
int digit = matrix[i][j] % 10;
if (digit == 5 || digit == -5) {
result[j] = true;
break;
}
}
}
}Результат для таблиці: false, true, false, false. Лише стовпець з індексом 1 містить числа 5 і 15.
Перевірка digit == -5 враховує від’ємні числа: у C++ остача від ділення −15 на 10 дорівнює −5. Для додатних чисел достатньо перевірки digit == 5.
Команда cout << boolalpha; дозволяє виводити слова true і false замість 1 і 0.
Повна програма для запуску
#include <iostream>
using namespace std;
void printMatrix(const auto& matrix) {
for (const auto& row : matrix) {
for (auto value : row) cout << value << ' ';
cout << '\n';
}
}
void endsWith5(const auto& matrix, int rows, int cols, auto& result) {
for (int j = 0; j < cols; j++) {
result[j] = false;
for (int i = 0; i < rows; i++) {
int digit = matrix[i][j] % 10;
if (digit == 5 || digit == -5) {
result[j] = true;
break;
}
}
}
}
int main() {
const int ROWS = 3, COLS = 4;
int matrix[ROWS][COLS] = {
{1, 4, 7, 2},
{3, 5, 8, 11},
{0, 15, 10, 13}
};
printMatrix(matrix);
cout << "Result:\n";
bool result[COLS] = {};
endsWith5(matrix, ROWS, COLS, result);
cout << boolalpha;
for (auto value : result) cout << value << ' ';
cout << '\n';
return 0;
}
Приклад 4. Найбільше число в кожному рядку
Умова. Сформувати одновимірний масив, кожен елемент якого є найбільшим у відповідному рядку.
void rowMaxima(const auto& matrix, auto& result) {
int i = 0;
for (const auto& row : matrix) {
int best = row[0];
for (auto value : row) {
if (value > best) best = value;
}
result[i] = best;
i++;
}
}Результат: 7, 11, 15. Розмір масиву результатів дорівнює кількості рядків: int result[ROWS] = {};.
row[0]. Це правильно працює і тоді, коли всі числа рядка від’ємні.Наприклад, у рядку −7, −2, −9 максимум дорівнює −2.
Повна програма для запуску
#include <iostream>
using namespace std;
void printMatrix(const auto& matrix) {
for (const auto& row : matrix) {
for (auto value : row) cout << value << ' ';
cout << '\n';
}
}
void rowMaxima(const auto& matrix, auto& result) {
int i = 0;
for (const auto& row : matrix) {
int best = row[0];
for (auto value : row) {
if (value > best) best = value;
}
result[i] = best;
i++;
}
}
int main() {
const int ROWS = 3, COLS = 4;
int matrix[ROWS][COLS] = {
{1, 4, 7, 2},
{3, 5, 8, 11},
{0, 15, 10, 13}
};
printMatrix(matrix);
cout << "Result:\n";
int result[ROWS] = {};
rowMaxima(matrix, result);
for (auto value : result) cout << value << ' ';
cout << '\n';
return 0;
}
Приклад 5. Зміна першого парного елемента
Умова. До першого парного елемента кожного рядка додати перший елемент цього ж рядка.
На відміну від попередніх прикладів, тут змінюємо початковий масив. Тому використовуємо auto& і для рядка, і для його елемента.
void changeRows(auto& matrix) {
for (auto& row : matrix) {
int first = row[0];
for (auto& value : row) {
if (value % 2 == 0) {
value += first;
break;
}
}
}
}1 4 7 2 → 1 5 7 2 3 5 8 11 → 3 5 11 11 0 15 10 13 → 0 15 10 13
У першому рядку 4 + 1 = 5. У другому 8 + 3 = 11. У третьому перший елемент 0 уже парний, тому додаємо 0 до нього самого. Решту елементів рядка не змінюємо.
Якщо перший елемент рядка парний, він подвоюється. Якщо парних чисел немає, рядок залишається таким самим. first зберігає початкове значення першого елемента.
Повна програма для запуску
#include <iostream>
using namespace std;
void printMatrix(const auto& matrix) {
for (const auto& row : matrix) {
for (auto value : row) cout << value << ' ';
cout << '\n';
}
}
void changeRows(auto& matrix) {
for (auto& row : matrix) {
int first = row[0];
for (auto& value : row) {
if (value % 2 == 0) {
value += first;
break;
}
}
}
}
int main() {
const int ROWS = 3, COLS = 4;
int matrix[ROWS][COLS] = {
{1, 4, 7, 2},
{3, 5, 8, 11},
{0, 15, 10, 13}
};
printMatrix(matrix);
cout << "Result:\n";
changeRows(matrix);
cout << "After:\n";
printMatrix(matrix);
return 0;
}
Спробуй самостійно
Спочатку запусти приклади зі сталою таблицею, щоб порівняти результати. Потім спробуй знайомі випадкові числа.
Нагадування: заповнення через rand()
#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 fillRandom(auto& matrix, int A, int B) {
for (auto& row : matrix) {
for (auto& value : row) {
value = A + rand() % (B - A + 1);
}
}
}
int main() {
int matrix[3][4] = {};
srand(time(0));
fillRandom(matrix, -10, 20);
printMatrix(matrix);
return 0;
}
Межі включено. Має виконуватися A <= B. Для наших невеликих меж підходить знайома формула A + rand() % (B - A + 1). Команду srand(time(0)) виконуємо один раз у main.
- У прикладі 1 знайди суму лише додатних чисел кожного рядка.
- У прикладі 2 заміни кратність 3 на кратність 5.
- У прикладі 3 перевір наявність нуля в кожному стовпці.
- У прикладі 4 знайди найменше число кожного рядка.
- У прикладі 5 заміни один рядок на
{1, 3, 5, 7}. Перевір, чи він залишився без змін.