С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.81/64: Рейтинг темы: голосов - 64, средняя оценка - 4.81
0 / 0 / 1
Регистрация: 03.02.2015
Сообщений: 8
1

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

04.03.2016, 15:17. Показов 12341. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Создайте двухмерный массив. Заполните его случайными числами и покажите на экран. Пользователь выбирает количество сдвигов и положение (влево, вправо, вверх, вниз). Выполнить сдвиг массива и показать на экран полученный результат. Сдвиг циклический.
Например, если мы имеем следующий массив
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");
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
04.03.2016, 15:17
Ответы с готовыми решениями:

Выполнить циклический сдвиг массива на заданное количество столбцов
Дан двумерный массив размерностью N x M, заполненный случайными числами из диапазона от 0 до 100....

Выполнить циклический сдвиг двумерного массива на заданное количество столбцов
Дан двумерный массив размерностью N x M, заполненный случайными числами из диапазона от 0 до 100....

Осуществить сдвиг элементов массива в ​​направлении младших индексов на заданное количество позиций
Осуществить сдвиг элементов массива Y (m) в ​​направлении младших индексов на заданное количество...

Выполнить сдвиг элементов массива
Пользователь выбирает количество сдвигов и положение (влево, вправо). Выполнить сдвиг массива и...

2
15 / 15 / 8
Регистрация: 02.03.2016
Сообщений: 37
04.03.2016, 22:48 2
У вас для каждого случая свой код, причем все эти участки очень похожи друг на друга. Я рекомендую использовать как можно меньше повторений. Ведь можно для "влево-вправо" использовать один код, то же самое касается и "вверх-вниз". Использование как можно меньшего количества повторяющегося кода в разных местах позволяет избежать очень много ошибок.

Вот полностью рабочая программа. Высоту и ширину массива можно задавать любые
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;
}
0
0 / 0 / 0
Регистрация: 26.10.2018
Сообщений: 13
30.06.2019, 18:44 3
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] << ' ';
                    
                 }
             }
могу предложить вот так решить задачу, реализовал пока только сдвиг влево, но по такому принципу можно реализовать и сдвиг вправо.
0
30.06.2019, 18:44
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
30.06.2019, 18:44
Помогаю со студенческими работами здесь

Выполнить кольцевой сдвиг элементов массива
не понимаю как делать задание,туго идет. И вообще тяжело(( Помогите если можете)) Вот задание: ...

Выполнить циклический сдвиг элементов массива
Выполнить циклический сдвиг элементов массива X(N), N меньше или равно 20,на К позиций, в...

Выполнить сдвиг элементов массива влево на 1 ячейку, начиная с позиции максимального элемента массива
Дан массив действительных чисел размера n. Выполнить сдвиг элементов массива влево на 1 ячейку,...

Выполнить циклический сдвиг элементов массива вправо
Заполнить массив случайными числами и выполнить циклический сдвиг элементов массива вправо на 1...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Что такое CQRS и как это реализовать на C# с MediatR
InfoMaster 15.01.2025
Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
Как настроить CI/CD с Azure DevOps
InfoMaster 15.01.2025
CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru