VPF::[C++] Смещение элементов массива циклически влево

Dov

Дата 5.12.2009, 18:30 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Код

void fillArr(int * arr, int col)
{
    // раскомментируй для "ручного" ввода элементов:
        
    // cout << "Введите значения элементов матрицы:\n";
    // for(int i = 0; i < col; i++)
    //    cin >> *(arr + i);    

    for(int i = 0; i < col; i++)
        *(arr + i) = rand() % 50 + 1;
}

void shiftArr(int * arr, int col, int n)
{
    int i;

    while(n--)
    {
        int    tmp    = *arr;
        for(i = 0; i < col - 1; i++)
            *(arr + i) = *(arr + i + 1);
        *(arr + i) = tmp;
    }
}

void printArr(int * arr, int col)
{
    for(int i = 0; i < col; i++)
        cout << setw(4) << *(arr + i);
    cout << endl;
}

int main()
{
    setlocale(LC_ALL, ".1251");
    srand((unsigned) time(NULL));
    
    int    ** matr;
    int    rows, cols, n;

    cout << "Введите количество строк матрицы:\t";
    cin  >> rows;
    cout << "Введите количество столбцов матрицы:\t";
    cin  >> cols;
    cout << "Введите количество смещений элементов:\t";
    cin  >> n;    

    matr = new int * [rows];
    for(int i = 0; i < rows; i++)
    {
        *(matr + i) = new int[cols];
        fillArr(*(matr + i), cols);
    }

    cout << "\nИсходная матрица:\n";
    for(int i = 0; i < rows; i++)
    {
        printArr(*(matr + i), cols);
        shiftArr(*(matr + i), cols, n);
    }

    cout << "\nПолученный результат:\n";
    for(int i = 0; i < rows; i++)
        printArr(*(matr + i), cols);
    cout << endl;
    
    for(int i = 0; i < rows; i++)
        delete [] matr[i];
    delete [] matr;

    system("pause");
    return 0;
}

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

kniazik

Дата 5.12.2009, 20:04 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 25
Регистрация: 4.12.2009

Репутация: нет
Всего: нет

ОГРОМНОЕ, ЧЕЛОВЕЧЕСКОЕ СПАСИБО

lllbenderlll

Дата 18.3.2010, 20:44 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 16.3.2010

Репутация: нет
Всего: нет

Код



template <class m> void sdvig_cicl(m*& mas,int len,int sdvig);
template <class m> void sdvig_cicl(m*& mas,int len,int sdvig){
//массив    mas-указатель на 0-й элемент массива тобиш на сам массив
//длинна массива len
//на сколько нужно сдвинуть sdvig (если sdvig>0 то --> если нет то <-- на заданное число строк)

m* mas_temp = new m [len];

if (sdvig>len){sdvig%=len;}

if (sdvig<0){
    sdvig=(-sdvig)%len;
    sdvig=len-sdvig;
    }

    int z=0;
    for (int i = sdvig; i < len; i++){
        mas_temp[i]=mas[z];
        z++;
        }

    z=len-sdvig;
    for (int i = 0; i < sdvig; i++){
        mas_temp[i]=mas[z];
        z++;
        }

    for (int i =0; i < len; i++){
        mas[i]=mas_temp[i];
        }
    }

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »