Сдвинуть элементы двумерного массива на k позиций влево

@Sheptashka · Регистрация: 21.03.2012

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

Немножко не умею пользоваться динамическими массивами.
Из-за этого кажется сделал глупые ошибки в программе
Суть программы:
Сдвинуть элементы массива на k позиций влево.
Пример
1 2
3 4
сдвиг на 1 влево
2 3
4 1

Мой вариант

C++ (Qt)
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
int main()
{
int i,j,a,k;
 
cout<<"vvedite sdvig matricy"<<endl;
 
cin >> k;
 
 
 
 
cout<<"vvedite razmernost matricy"<<endl;
    cin>>a;
 
int* mas=new int[a][a];      //////  Косяк в этих двух строчках
 
int* sam=new int[a][a];      ////// Не знаю как динамически выделить память под эти массивы.
 
 
    cout<<"razmernost matricy = "<<a<<endl;
    cout<<"vvedite elementy matricy po poryadky: "<<endl;
 
    
    
    for (i=0;i<a;i++)
    {
    for (j=0;j<a;j++)
    {
    cin>>mas[i][j]; 
    }
    }
 
    cout<<"zapolnyaem matricy chislami po poryadky..."<<endl;
 
    for (i=0;i<a;i++)
    {
    for (j=0;j<a;j++)
    {
    cout<<mas[i][j]<<" ";   
    }
    cout<<endl;
    }
 
int* p_mas = &mas[0][0];
for (i=0; i<a; i++)
{
for (j=0; j<a; j++)
{
sam[i][j]=*(p_mas+(i*a+j+k)%(a*a));
}
}
 
cout<<"result:"<<endl;
for (i=0;i<a;i++)
    {
        for (j=0;j<a;j++)
        {
            cout<<sam[i][j]<<' ';
        }
        cout<<endl;
    }
 
return 0;
}

Croessmah · 04.12.2012, 22:40

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
#include <iostream>
#include <random>
#include <ctime>
#include <iomanip>
 
 
void foo_right(int ** pArr,int _w, int _h, int count){
    int size=_w*_h;
    count=count%size;
    int * pTemp=new int[count];
    memmove(pTemp,((*pArr)+size-count),count*sizeof(**pArr));
    memmove((*pArr)+count,*pArr,(size-count)*sizeof(**pArr));
    memmove(*pArr,pTemp,count*sizeof(**pArr));
    delete [] pTemp;
}
void foo_left(int ** pArr,int _w, int _h, int count){
    int size=_w*_h;
    count=count%size;
    int * pTemp=new int[count];
     memmove(pTemp,*pArr,count*sizeof(**pArr));
     memmove(*pArr,(*pArr)+count,(size-count)*sizeof(**pArr));
     memmove((*pArr)+size-count,pTemp,count*sizeof(**pArr));
    delete [] pTemp;
}
 
int main(){
    srand(time(0));
    const int width=5;
    const int height=7;
    int ** pArr=new int*[height];
    int * ptemparr=new int[width*height];
    pArr[0]=ptemparr;
    for(int i=1;i<height;++i)
        pArr[i]=pArr[i-1]+width;
 
 
    for(int i=0;i<height;++i){
        for(int j=0;j<width;++j){
            pArr[i][j]=rand()%100;
            std::cout<<std::setw(3)<<pArr[i][j];
        }
        std::cout<<std::endl;
    }
 
    foo_left(pArr,width,height,2);
 
    std::cout<<std::endl;
    for(int i=0;i<height;++i){
        for(int j=0;j<width;++j){
            std::cout<<std::setw(3)<<pArr[i][j];
        }
        std::cout<<std::endl;
    }
    delete [] *pArr;
    delete [] pArr;
 
    std::cin.get();
    return 0;
}

Добавлено через 1 минуту

C++
1
2
void foo_right(int ** pArr,int _w, int _h, int count)//Сдвиг вправо - pArr - указатель на массив(массив выделен сплошным блоком памяти), _w,_h - "ширина и высота" массива, count - на сколько сдвинуть
void foo_left(int ** pArr,int _w, int _h, int count)//Сдвиг влево. Параметры те же

@Sheptashka · 04.12.2012, 22:43 **[ТС]**

А можно ли как-то вводить размерность матрицы (квадратной)
и элементы массива соответственно самому вручную с клавиатуры в консольном режиме?

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@Sheptashka 0 / 0 / 0 Регистрация: 21.03.2012 Сообщений: 22
	04.12.2012, 22:43 [ТС]
	А можно ли как-то вводить размерность матрицы (квадратной) и элементы массива соответственно самому вручную с клавиатуры в консольном режиме? 0

Сдвинуть элементы двумерного массива на k позиций влево

Решение