Форум программистов, компьютерный форум CyberForum.ru

круговой сдвиг массива вправо - C++

Восстановить пароль Регистрация
 
DigsiL
9 / 9 / 1
Регистрация: 14.01.2011
Сообщений: 113
28.02.2011, 13:20     круговой сдвиг массива вправо #1
Напишите программу которая принимает двухмерный массив целых чисел и количество сдвигов и выполняет круговой сдвиг массива вправо.
Например:
дан массив:
4 5 6 7
1 2 4 1
4 5 6 9
Сдвигаем на три вправо:
5 6 7 4
2 4 1 1
5 6 9 4
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2011, 13:20     круговой сдвиг массива вправо
Посмотрите здесь:

C++ Сдвиг элементов массива вправо на ону позицию
Циклический сдвиг массива влево и вправо C++
C++ Ребят я не могу понять где ошибка (циклический сдвиг элементов массива вправо)
Сдвиг элементов массива вправо и смена местами первого и последнего элемента C++
C++ Сдвиг элементов массива циклически на a позиций вправо
Осуществить сдвиг элементов массива вправо на k позиций C++
Осуществить циклический сдвиг массива вправо на m позиций C++
C++ Циклический сдвиг четных строк двумерного массива на k элементов вправо

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ping_rulezzz
26 / 26 / 4
Регистрация: 18.02.2011
Сообщений: 51
28.02.2011, 18:58     круговой сдвиг массива вправо #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
// test.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include "iostream"
using namespace std;
void foo(int **mas, int n, int a, int b);
void print(int **mas, int a, int b);
void clear(int **mas, int a);
 
int main(int argc, char* argv[])
{
    unsigned short int a;
    unsigned short int b;
    unsigned short int shift;
    cout << "Enter a = ";
    scanf("%hu", &a);
    cout << "Enter b = ";
    scanf("%hu", &b);
    cout << "Enter shift = ";
    scanf("%hu", &shift);
 
    int **mas = new int*[a];
    for(size_t i = 0; i < a; ++i){
        mas[i] = new int[b];
    }
    cout << "Input mas: " << endl;
    for(size_t i = 0; i < a; ++i){
        for(size_t j = 0; j < b; ++j){
            scanf("%i", &mas[i][j]);
        }
    }
    print(mas, a, b);
    cout << endl;
    foo(mas,shift, a, b);
    print(mas, a, b);
    clear(mas, a);
 
    return 0;
}
 
void foo(int **mas, int n, int a, int b) {
    
    while (n) {
        for (size_t i = 0; i < a; ++i) {
            int temp = mas[i][b - 1];
            for (size_t j = b - 1; j > 0; --j) {
                mas[i][j] = mas[i][j - 1];
            }
            mas[i][0] = temp; 
        }
        --n;
    }
}
void print(int **mas, int a, int b) {
    
    for(size_t i = 0; i < a; ++i){
        for(size_t j = 0; j < b; ++j){
            cout<< mas[i][j] << " ";
        }
        cout << endl;
    }
}
Добавлено через 2 часа 1 минуту
C++
1
2
3
4
5
6
7
void clear(int **mas, int a) {
 
    for (size_t i = 0; i < a; ++i) {
        delete []mas[i];
    }
    delete []mas;
}
Добавлено через 2 часа 37 минут
вызов функции лучше заменить на такой, чтобы исключить лишние прогоны ( т.е. если у нас 4 столбца и сдвиг = 4, то не делать никакого сдвига, т.к. в итоге мы получим тот же массив)
C++
1
foo(mas,shift % b, a, b);
Yandex
Объявления
28.02.2011, 18:58     круговой сдвиг массива вправо
Ответ Создать тему
Опции темы

Текущее время: 13:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru