Циклический сдвиг элементов столбца вниз в многомерном массиве.

[Corvette]

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

Исходная матрица
1111
2222
3333
4444

Матрица после сдвига

1432
2143
3214
4321

Для массива столбца написал программу, но она не в цикле и ооочень примитивная.

#include <iostream>
#include <conio.h>

using namespace std;

int main ()
{
    int A [4][1]= {
                   {1},
                   {2},
                   {3},
                   {4}};
                   
            cout << "Before \n";
            for (int i=0; i<4; i++){
            for (int j=0; j<1; j++){
            cout << A[i][j] << " ";
            }
            cout << endl;
            }
            cout << endl;
            
            int temp[4][1];
            temp [0][0]=A[3][0];
            temp [1][0]=A[0][0];
            temp [2][0]=A[1][0];
            temp [3][0]=A[2][0];
		    for(int i = 0; i < 4; i++) 
		    A[i][0] = temp[i][0]; 
          
    
         
            
            cout << "After \n";
            for (int i=0; i<4; i++){
            for (int j=0; j<1; j++){
            cout << A[i][j] << " ";
            }
            cout << endl;
            }
         
            
    getch ();
    return 0;
}

И вообще можно ли в С++ так работать с столбцами, ведь я читал на форуме массивы в языке С и производных хранятся в памяти построчно.

[valeologiya]

И в С и в С++ двумерные массивы расположены в памяти построчно. Почитайте литературу.

На Вашем месте, если не важна скорость, я бы сделал функцию, которая сдвигает один столбец на 1 позицию.

void MoveColumn( int ** ppMatr,      
                         unsigned int nRowQuantity,   
                         unsigned int nColumnNumber)   
{
    int nTempElement = ppMatr[nRowQuantity][nColumnNumber];
    for(unsigned int i = nRowQuantity-1; i>0 nRowQuantity; --i)
    {
         ppMatr[i][nColumnNumber] = ppMatr[i-1][nColumnNumber];
    }
    ppMatr[0][nColumnNumber] = nTempElement;
    return;
}

И использовал её то количество раз, сколько надо.

П.С. Код не проверял. Написал как сочинение

[Corvette]

Спасибо!!!