У цьому уроці переносимо рядок або стовпець на інше місце. Решта рядків чи стовпців між старою та новою позиціями зсуваються.
Дія над стовпцями
Початковий порядок
Результат
Обмін першого й останнього
1, 2, 3, 4, 5
5, 2, 3, 4, 1
Перший перенесли в кінець
1, 2, 3, 4, 5
2, 3, 4, 5, 1
Другий випадок є циклічним зсувом уліво на один стовпець. Слово «циклічний» означає, що стовпець із краю переходить на протилежний край.
Кількість рядків і стовпців не змінюється. Усі початкові числа залишаються в таблиці. Додаткового рядка чи стовпця в самому масиві не потрібно.
C++20. Використовуємо звичайний масив точного розміру, функції з auto& та прості цикли. Індекси починаються з нуля.
02
Порівняй чотири напрямки
Обери дію. Кожна дія застосовується до початкової таблиці 3 × 5.
До дії
Початкова таблиця
Після дії
Результат
Кольором позначено рядок або стовпець, який перенесли з одного краю на інший. Його елементи зберегли свій порядок.
03
Приклад 1. Перший стовпець переносимо в кінець
Умова. Переставити перший стовпець на місце останнього. Другий, третій і всі наступні стовпці зсуваються вліво.
Розглянемо спочатку один рядок із числами 11, 12, 13, 14, 15.
Запам’ятай перше число 11 у змінній saved.
Скопіюй 12 на місце 11, потім 13 на місце 12, потім 14 на місце 13, потім 15 на місце 14.
На останнє місце запиши збережене число 11.
Результат для одного рядка
12 13 14 15 11
Повторюємо ці дії для кожного рядка. У результаті цілий перший стовпець опиниться в кінці.
C++20
void shiftColumnsLeft(auto& matrix, int cols) {
if (cols < 2) return;
for (auto& row : matrix) {
int saved = row[0];
for (int j = 0; j < cols - 1; j++) {
row[j] = row[j + 1];
}
row[cols - 1] = saved;
}
}
auto& row дозволяє змінити початковий рядок. saved зберігає його перше число, щоб воно не загубилося під час копіювання.
Умова j < cols - 1 захищає звертання до row[j + 1]. Якщо стовпець лише один, переносити нічого, тому функція завершується.
У цих програмах cols дорівнює фактичній ширині масиву, а цикл з auto& обробляє всі його рядки.
04
Повна програма для перевірки
Починаємо зі сталих чисел: так легко перевірити, куди перейшов кожен стовпець.
Відкрити повну програмуC++20
#include <iostream>
using namespace std;
void printMatrix(const auto& matrix) {
for (const auto& row : matrix) {
for (auto value : row) cout << value << ' ';
cout << '\n';
}
}
void shiftColumnsLeft(auto& matrix, int cols) {
if (cols < 2) return;
for (auto& row : matrix) {
int saved = row[0];
for (int j = 0; j < cols - 1; j++) {
row[j] = row[j + 1];
}
row[cols - 1] = saved;
}
}
int main() {
const int ROWS = 3, COLS = 5;
int matrix[ROWS][COLS] = {
{11, 12, 13, 14, 15},
{21, 22, 23, 24, 25},
{31, 32, 33, 34, 35}
};
cout << "Before:\n";
printMatrix(matrix);
shiftColumnsLeft(matrix, COLS);
cout << "After:\n";
printMatrix(matrix);
return 0;
}
Before означає «До зсуву», After означає «Після зсуву».
Та сама задача зі знайомим rand()C++20
#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 shiftColumnsLeft(auto& matrix, int cols) {
if (cols < 2) return;
for (auto& row : matrix) {
int saved = row[0];
for (int j = 0; j < cols - 1; j++) {
row[j] = row[j + 1];
}
row[cols - 1] = saved;
}
}
void fillRandom(auto& matrix, int A, int B) {
for (auto& row : matrix) {
for (auto& value : row) {
value = A + rand() % (B - A + 1);
}
}
}
int main() {
const int ROWS = 3, COLS = 5;
int matrix[ROWS][COLS] = {};
srand(time(0));
fillRandom(matrix, 0, 9);
cout << "Before:\n";
printMatrix(matrix);
shiftColumnsLeft(matrix, COLS);
cout << "After:\n";
printMatrix(matrix);
return 0;
}
Випадкові числа створюються знайомою формулою A + rand() % (B - A + 1). У програмі межі від 0 до 9 включно. Для невеликих меж має виконуватися A <= B. Команду srand(time(0)) виконуємо один раз у main.
05
Як змінити напрямок зсуву
Правило те саме: збережи крайній елемент, зсунь решту, поверни збережене число на протилежний край.
Напрямок
Що зберегти
Порядок копіювання
Стовпці вліво
Перше число кожного рядка
Зліва направо
Стовпці вправо
Останнє число кожного рядка
Справа наліво
Рядки вгору
Верхнє число кожного стовпця
Згори вниз
Рядки вниз
Нижнє число кожного стовпця
Знизу вгору
Підказка: останній стовпець на початокC++20
void shiftColumnsRight(auto& matrix, int cols) {
if (cols < 2) return;
for (auto& row : matrix) {
int saved = row[cols - 1];
for (int j = cols - 1; j > 0; j--) {
row[j] = row[j - 1];
}
row[0] = saved;
}
}
У повній програмі заміни функцію зсуву та виклик на shiftColumnsRight(matrix, COLS);.
Підказка: перший рядок у кінецьC++20
void shiftRowsUp(auto& matrix, int rows, int cols) {
if (rows < 2) return;
for (int j = 0; j < cols; j++) {
int saved = matrix[0][j];
for (int i = 0; i < rows - 1; i++) {
matrix[i][j] = matrix[i + 1][j];
}
matrix[rows - 1][j] = saved;
}
}
Обробляємо кожен стовпець окремо. Виклик: shiftRowsUp(matrix, ROWS, COLS);.
Підказка: останній рядок на початокC++20
void shiftRowsDown(auto& matrix, int rows, int cols) {
if (rows < 2) return;
for (int j = 0; j < cols; j++) {
int saved = matrix[rows - 1][j];
for (int i = rows - 1; i > 0; i--) {
matrix[i][j] = matrix[i - 1][j];
}
matrix[0][j] = saved;
}
}
Копіюємо знизу вгору, щоб не перезаписати числа, які ще потрібно перенести. Виклик: shiftRowsDown(matrix, ROWS, COLS);.
06
Варіанти задач
Усі 16 задач наведено в початковому порядку. Повторені задачі наприкінці теж збережено.
Умови використовують звичайні номери від 1. У C++ індекси починаються з 0. Наприклад, перенести другий рядок на місце четвертого означає перенести рядок з індексом 1 у позицію з індексом 3.
Задача 1
Переставте останній стовпець на місце першого. При цьому перший, другий, ..., передостанній стовпці зсуваються вправо.
Приклад вхідних даних і результату
Вхідні дані
1 2 3 4 5
1 2 3 4 5
1 2 3 5 4
Результат
5 1 2 3 4
5 1 2 3 4
4 1 2 3 5
Результат виправлено відповідно до умови: останній стовпець переноситься на початок. Вхідні дані збережено.
Перенесення всередині таблиці: збережи потрібний рядок або стовпець, зсунь лише проміжок між початковою та кінцевою позиціями, запиши збережені числа на нове місце.
Щоб перенести перші 3 рядки в кінець, можна тричі виконати циклічний зсув угору на один рядок. Для стовпців аналогічно виконай три зсуви вліво.
Задачі про симетрію відносно діагоналей виконуються в квадратній матриці. Кожну пару симетричних клітинок обмінюй лише один раз.