Варіант 1
- Дано двовимірний масив. Поміняти місцями другий і останній стовпці.
- Дано двовимірний масив. Складіть програму, яка міняє місцями 1-й і останній рядки, які складаються лише з парних чисел.
Наступний крок у роботі з матрицями
Зберігаємо числа, змінюємо їхні місця. Від обміну двох рядків до розвороту частини таблиці.
C++20. Звичайні масиви, прості цикли та функції з auto&.
У попередньому уроці ми шукали значення в рядках і стовпцях. Тепер змінюємо розташування елементів.
Працюємо в C++20. Запис auto& matrix дозволяє функції змінювати початковий масив. Запис const auto& matrix використовуємо лише для читання та виведення.
Вибери два індекси та дію. На першій таблиці побачиш початковий стан, на другій результат. Кожна дія застосовується до початкової таблиці.
Кольором виділено рядки або стовпці, які брали участь у дії. Якщо індекси однакові, таблиця не змінюється.
Нехай x та y є індексами рядків. У кожному стовпці j обмінюємо два числа: matrix[x][j] і matrix[y][j].
Щоб не загубити перше число, тимчасово зберігаємо його в temp.
temp = 12; // Зберегли перше число перше = 42; // Перенесли друге число друге = temp; // Записали збережене 12
void swapRows(auto& matrix, int cols, int x, int y) {
for (int j = 0; j < cols; j++) {
int temp = matrix[x][j];
matrix[x][j] = matrix[y][j];
matrix[y][j] = temp;
}
}cols є кількістю стовпців. Наприклад, swapRows(matrix, COLS, 0, 3); обміняє перший і четвертий рядки.
auto& у параметрі дозволяє працювати з масивом без запису складного типу.Умова. Поміняти місцями парні та непарні рядки двовимірного масиву.
Маємо на увазі звичайні номери рядків: перший міняємо з другим, третій із четвертим і так далі. В індексах це пари 0 ↔ 1, 2 ↔ 3, 4 ↔ 5.
Було: 0 1 2 3 4 Стало: 1 0 3 2 4
void swapPairs(auto& matrix, int rows, int cols) {
for (int i = 0; i + 1 < rows; i += 2) {
swapRows(matrix, cols, i, i + 1);
}
}i += 2 переходить до наступної пари. Умова i + 1 < rows перевіряє, чи є другий рядок у парі. Якщо кількість рядків непарна, останній залишається на місці.
Функція swapPairs використовує вже написану swapRows. У повній програмі обидві функції розташовано перед main.
#include <iostream>
using namespace std;
void printMatrix(const auto& matrix) {
for (const auto& row : matrix) {
for (auto value : row) cout << value << ' ';
cout << '\n';
}
}
void swapRows(auto& matrix, int cols, int x, int y) {
for (int j = 0; j < cols; j++) {
int temp = matrix[x][j];
matrix[x][j] = matrix[y][j];
matrix[y][j] = temp;
}
}
void swapPairs(auto& matrix, int rows, int cols) {
for (int i = 0; i + 1 < rows; i += 2) {
swapRows(matrix, cols, i, i + 1);
}
}
int main() {
const int ROWS = 5, COLS = 4;
int matrix[ROWS][COLS] = {
{11, 12, 13, 14},
{21, 22, 23, 24},
{31, 32, 33, 34},
{41, 42, 43, 44},
{51, 52, 53, 54}
};
cout << "Before:\n";
printMatrix(matrix);
swapPairs(matrix, ROWS, COLS);
cout << "After:\n";
printMatrix(matrix);
return 0;
}
Умова. Поміняти місцями x-й та y-й стовпці. Значення x та y ввести з клавіатури.
У програмі вводимо індекси: наприклад, 0 3 означає перший і четвертий стовпці.
void swapColumns(auto& matrix, int x, int y) {
for (auto& row : matrix) {
int temp = row[x];
row[x] = row[y];
row[y] = temp;
}
}Цикл for (auto& row : matrix) бере кожен рядок. Усередині нього обмінюємо елементи row[x] і row[y]. Посилання & потрібне, щоб змінювався початковий рядок.
0 <= x < COLS та 0 <= y < COLS. Це математичний запис. У C++ перевірку записуємо окремими порівняннями, як у повній програмі.#include <iostream>
using namespace std;
void printMatrix(const auto& matrix) {
for (const auto& row : matrix) {
for (auto value : row) cout << value << ' ';
cout << '\n';
}
}
void swapColumns(auto& matrix, int x, int y) {
for (auto& row : matrix) {
int temp = row[x];
row[x] = row[y];
row[y] = temp;
}
}
int main() {
const int ROWS = 5, COLS = 4;
int matrix[ROWS][COLS] = {
{11, 12, 13, 14},
{21, 22, 23, 24},
{31, 32, 33, 34},
{41, 42, 43, 44},
{51, 52, 53, 54}
};
int x, y;
cout << "Column indices (0..3): ";
if (!(cin >> x >> y)) {
cout << "Input error\n";
return 0;
}
if (x < 0 || x >= COLS || y < 0 || y >= COLS) {
cout << "Index error\n";
return 0;
}
cout << "Before:\n";
printMatrix(matrix);
swapColumns(matrix, x, y);
cout << "After:\n";
printMatrix(matrix);
return 0;
}
У повній програмі Before означає «До обміну», After означає «Після обміну», а Index error повідомляє про неправильні індекси.
Умова. Дано двовимірний масив із 8 рядків. Переставити у зворотному порядку рядки з k-го по s-й.
В обраній частині спочатку обмінюємо крайні рядки. Потім рухаємося до середини.
Було: 0 | 1 2 3 4 5 6 | 7 Пари: 1 ↔ 6, 2 ↔ 5, 3 ↔ 4 Стало: 0 | 6 5 4 3 2 1 | 7
left починається з k, а right із s.swapRows.left, зменшуємо right.void reverseRows(auto& matrix, int cols, int k, int s) {
int left = k;
int right = s;
while (left < right) {
swapRows(matrix, cols, left, right);
left++;
right--;
}
}Рядки поза проміжком залишаються на місці. Якщо в проміжку непарна кількість рядків, середній рядок теж залишається на місці.
Перевіряємо 0 <= k <= s < ROWS. При k == s нічого не змінюється. Щоб розвернути всі рядки, виклич reverseRows(matrix, COLS, 0, ROWS - 1);.
#include <iostream>
using namespace std;
void printMatrix(const auto& matrix) {
for (const auto& row : matrix) {
for (auto value : row) cout << value << ' ';
cout << '\n';
}
}
void swapRows(auto& matrix, int cols, int x, int y) {
for (int j = 0; j < cols; j++) {
int temp = matrix[x][j];
matrix[x][j] = matrix[y][j];
matrix[y][j] = temp;
}
}
void reverseRows(auto& matrix, int cols, int k, int s) {
int left = k;
int right = s;
while (left < right) {
swapRows(matrix, cols, left, right);
left++;
right--;
}
}
int main() {
const int ROWS = 8, COLS = 4;
int matrix[ROWS][COLS] = {
{11, 12, 13, 14}, {21, 22, 23, 24},
{31, 32, 33, 34}, {41, 42, 43, 44},
{51, 52, 53, 54}, {61, 62, 63, 64},
{71, 72, 73, 74}, {81, 82, 83, 84}
};
int k, s;
cout << "Row indices (0..7), k <= s: ";
if (!(cin >> k >> s)) {
cout << "Input error\n";
return 0;
}
if (k < 0 || s >= ROWS || k > s) {
cout << "Index error\n";
return 0;
}
cout << "Before:\n";
printMatrix(matrix);
reverseRows(matrix, COLS, k, s);
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);
}
}
}
void swapRows(auto& matrix, int cols, int x, int y) {
for (int j = 0; j < cols; j++) {
int temp = matrix[x][j];
matrix[x][j] = matrix[y][j];
matrix[y][j] = temp;
}
}
void swapPairs(auto& matrix, int rows, int cols) {
for (int i = 0; i + 1 < rows; i += 2) {
swapRows(matrix, cols, i, i + 1);
}
}
int main() {
const int ROWS = 5, COLS = 4;
int matrix[ROWS][COLS] = {};
srand(time(0));
fillRandom(matrix, 0, 9);
cout << "Before:\n";
printMatrix(matrix);
swapPairs(matrix, ROWS, COLS);
cout << "After:\n";
printMatrix(matrix);
return 0;
}
Формула A + rand() % (B - A + 1) задає числа від A до B включно. У програмі використано межі 0 і 9. srand(time(0)) виконується один раз у main.
Обери варіант за вказівкою вчителя. У кожному варіанті є дві задачі.
ROWS - 1, останній стовпець: COLS - 1.Якщо умова описує рядок чи стовпець за певною ознакою, спочатку знайди його індекс. Лише після завершення пошуку виконуй перестановку. Якщо потрібного елемента немає, не використовуй неіснуючий індекс.
Для пошуку першого або останнього елемента домовтеся про порядок перегляду таблиці. У попередньому уроці звичайним був обхід по рядках: зліва направо, згори вниз. Дотримуйся порядку, який задав учитель.
Якщо переставляються рядки чи стовпці між двома знайденими, уважно відрізняй їх від самих граничних рядків чи стовпців.
Для індивідуальних задач обирай розмір масиву відповідно до умови: наприклад, для обміну третього й четвертого рядків потрібно щонайменше 4 рядки.