Выполнить сдвиг массива на заданное количество элементов

@selfman999 · Регистрация: 03.02.2015

Студворк — интернет-сервис помощи студентам

Создайте двухмерный массив. Заполните его случайными числами и покажите на экран. Пользователь выбирает количество сдвигов и положение (влево, вправо, вверх, вниз). Выполнить сдвиг массива и показать на экран полученный результат. Сдвиг циклический.
Например, если мы имеем следующий массив
1 2 0 4 5 3
4 5 3 9 0 1
и пользователь выбрал сдвиг на 2 разряда вправо, то мы получим
5 3 1 2 0 4
0 1 4 5 3 9

незнаю как исправить ошибки..
Вот мой код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#include <stdio.h>
#include<iostream>
#include<iomanip>
#include<ctime>
 
using namespace std;
void main(){
srand(time(NULL));
    const int n = 10, m = 10;
    int ar[n][m], col, row;
    cout << "rows: "; cin >> row;
    cout << "cols: "; cin >> col;
 
    for (int i = 0; i < row; i++){
        for (int j = 0; j < col; j++){
            ar[i][j] = rand() % 10;
            cout << setw(5) << ar[i][j];
        }cout << "\n";
    }
    int choice;
    int shift;
    do{
       
        cout << "----------------------------" << "\n";
        cout << "0 - exit. " << "\n";
        cout << "1 - shift left " << "\n";
        cout << "2 - shift right " << "\n";
        cout << "3 - shift up " << "\n";
        cout << "4 - shift down " << "\n";
        cout << "----------------------------" << "\n";
        cout << "shift: ";
        cin >> shift;
        cout << "choice: "; cin >> choice;
    } while (choice < 0 && choice > 0);
 
   
    switch (shift){
    case 1://влево
        for (int i = 0; i < col - 1; i++) {
            for (int j = 0; j < row+choice; j++) {
                int temp = ar[j][i];
                ar[j][i] = ar[j][i + 1];
                ar[j][i + 1] = temp;
            }
            cout << "\n";
        }
        for (int i = 0; i < row; ++i){
            for (int j = 0; j < col; ++j){
                cout << setw(5) << ar[i][j];
            }
            cout << "\n";
        }
        break;
    case 2://вправо
        for (int i = 0; i < row; ++i){
            for (int j = 0; j < col; ++j){
                int t = ar[i][col - 1];
                ar[i][1] = ar[i][0];
                ar[i][0] = t;
            }
            cout << endl;
        }
        for (int i = 0; i < row; ++i){
            for (int j = 0; j < choice; ++j){
                cout << setw(5) << ar[i][j];
            }
            cout << "\n";
        }
        break;
    case 3://вверх
        for (int i = 0; i < row; ++i){
            for (int j = 0; j < col; ++j){
                int t = ar[0][j];
                for (int i = 0; i < row - 1; ++i)
                    ar[i][j] = ar[i + 1][j];
                ar[i + 1][j] = ar[row - 1][j];
                ar[row - 1][j] = t;
 
                cout << setw(5) << ar[i][j];
            }
            cout << endl;
        }
        break;
    case 4://вниз
        for (int i = 0; i < choice; ++i){
            for (int j = 0; j < col; ++j){
                int t = ar[row - 1][j];
                for (int i = row - 1; i > 0; --i)
                    ar[i][j] = ar[i - 1][j];
                ar[0][j] = t;
                cout << setw(5) << ar[i][j];
            }
            cout << endl;
        }
        break;
    }
 
    system("pause");
}

@nikniknik2016 · 04.03.2016, 22:48

У вас для каждого случая свой код, причем все эти участки очень похожи друг на друга. Я рекомендую использовать как можно меньше повторений. Ведь можно для "влево-вправо" использовать один код, то же самое касается и "вверх-вниз". Использование как можно меньшего количества повторяющегося кода в разных местах позволяет избежать очень много ошибок.

Вот полностью рабочая программа. Высоту и ширину массива можно задавать любые

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cstring>
 
using namespace std;
 
namespace {
 
//ширина и высота массива
const unsigned width = 6;
const unsigned height = 2;
 
//количество элементов в массиве
const unsigned arraySize = width * height;
 
//массивы - основной и временный
unsigned char src[arraySize];
unsigned char dst[arraySize];
 
//печать массива на экране
void arraySrcToCout()
{
    for(unsigned y = 0; y < height; ++y)
    {
        for(unsigned x = 0; x < width; ++x)
        {
            const unsigned i = y * width + x;
            cout << static_cast<unsigned>(src[i]) << ' ';
        }
        cout << endl;
    }
    cout << endl;
}
 
} //namespace
 
int main()
{
    //инициалищируем рандомайзер
    srand(time(NULL));
 
    //заполняем
    for(unsigned i = 0; i < arraySize; ++i)
        src[i] = rand() % 10;
 
    //выведем на экран исходный массив
    arraySrcToCout();
 
    //переменные для пользовательского ввода
    int choice;
    int shift;
 
    while(true)
    {
        cout << "----------------------------" << "\n";
        cout << "0 - exit. " << "\n";
        cout << "1 - shift left " << "\n";
        cout << "2 - shift right " << "\n";
        cout << "3 - shift up " << "\n";
        cout << "4 - shift down " << "\n";
        cout << "----------------------------" << "\n";
        cout << "shift: ";
        cin >> shift; //ввод режима сдвига
        if(shift) {
            cout << "choice: ";
            cin >> choice; //ввод величниы сдвига
        }
 
        if(!shift || !choice)
            break;
 
        bool original = true;
        if(choice < 0)
        {
            /*
            если сдвиг отрицательный,
            то устанавливаем абсолютное значение (неотрицательное)
            и ставим флаг, что режим изменился на противоположный
            */
            choice = -choice;
            original = false;
        }
 
        if(shift == 1 || shift == 2)
        {
            //сдвиг по-горизонтали
            unsigned split = choice % width; //индекс стартового столбца
            unsigned wrap = width - split; //количество столбцов, которые переместятся по кругу
            if(shift == (original ? 2 : 1)) //взаимозаменяем значения, если сдвиг в противоположную сторону
                swap(split, wrap);
 
            for(unsigned y = 0; y < height; ++y) //для каждой строки
            {
                //копируем во временный массив элементы от стартового столбца до конца строки
                memcpy(dst + y * width, src + split + y * width, wrap);
                //копируем во временный массив элементы из начала в конец строки
                memcpy(dst + wrap + y * width, src + y * width, split);
            }
        }
        else if(shift == 3 || shift == 4)
        {
            //сдвиг по-вертикали
            unsigned a; //начальный индекс столбца
            unsigned b; //целевой индекс столбца
            for(unsigned y = 0; y < height; ++y)
            {
                a = y;
                b = (y + choice) % height;
                if(shift == (original ? 4 : 3)) //взаимозаменяем значения, если направление противоположное
                    swap(a, b);
                //копируем во временный массив строку целиком в нужное место
                memcpy(dst + width * a, src + width * b, width);
            }
        }
        else
            break;
 
        //копируем элементы из временного массива в основной
        memcpy(src, dst, arraySize);
        //выводим основной массив на экран
        arraySrcToCout();
    };
 
    return 0;
}

@Egor_S · 30.06.2019, 18:44

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
srand(time(0));
     const int Seven = 7;
     int kol_vo_sdvig,left_or_right;
     int sevennum[Seven];
         for(int i = 0; i < Seven; i++) {
             sevennum[i] = rand() % 10;
     }
         cout << "Случайно загаданные числа: " << endl;
             for(int i = 0; i < Seven; i++) {
                 cout << sevennum[i]<<' ';
             }
             cout << endl;
             cout << "На сколько вы хотите сдвинуть цифры? - "; cin >> kol_vo_sdvig; cout << endl;
             cout << "В какую сторону вы хотите это сделать?(1-влево, 2-вправо) - "; cin >> left_or_right;
             if (left_or_right == 1) {
                 for (int i = 0; i < Seven - kol_vo_sdvig; i++) {
                     if (sevennum[i] != Seven) {
                         cout << sevennum[i + kol_vo_sdvig] << ' ';
                     }
                 }
                 for (int i = 0; i  < kol_vo_sdvig ; i++ ) {
                     
                         cout << sevennum[i] << ' ';
                    
                 }
             }

могу предложить вот так решить задачу, реализовал пока только сдвиг влево, но по такому принципу можно реализовать и сдвиг вправо.

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .