Сдвинуть элементы массива

[cranxx]

Задан массив из К чисел. Сдвинуть элементы массива циклически на n позиций вправо. Как реализовать?

[Onni]

Сообщение от cranxx

Задан массив из К чисел. Сдвинуть элементы массива циклически на n позиций вправо. Как реализовать?

 
// Циклический сдвиг одномерного массива или строки
 
// итак, нужно преобразовать массив ab в bа. 
// Предположим, что у нас есть функция reverse, 
// переставляющая элементы некоторой части массива в 
// противоположном порядке. В исходном состоянии массив имеет 
// вид ab. Вызвав эту функцию для первой части, получим аrb 
// (прим. редактора:аr - это модифицированная часть a, к которой 
// применили фукнцию перестановки reverse). Затем вызовем ее для 
// второй части: получим аrbr. Затем вызовем функцию для всего 
// массива, что даст (аrbr)r, а это в точности соответствует bа. 
// Посмотрим, как будет такая функция действовать на массив abcdefgh, 
// который нужно сдвинуть влево на три элемента:
// псевдокод: Сдвиг через функцию перестановки reverse   ссылка
// reverse(0, i-1)   /* cba|defgh */
// reverse(i, n-1)   /* cba|hgfed */
// reverse(0, n-1)   /* defgh|abc */
 
#include <iostream>
#include <time.h>
 
 
#define   randomize() srand(time(NULL))
#define   SIZE        10
 
using namespace std;
void Reverse(int *begin, int *end)
{ 
        int temp;
        while (end>begin)
        {
                temp = *begin;
                *begin = *end;
                *end = temp;
                begin++; end--;
        }
} // end Reverse
 
int main()
{
        int A[SIZE];
        int i;
 
        for (i=SIZE; --i>=0;)
                A[i]=i; //rand()%10;
 
        cout<<"A"<<endl;     /// вывод
        for (i=0; i<SIZE; i++)
                cout<<A[i]<<' ';
        cout<<endl;
 
        //////////////////////////////////////////////////////////////////////////
        // сам циклический сдвиг на i элементов
        cout<<"number shift: "; cin>>i;
        Reverse(&A[0], &A[i-1]);
        Reverse(&A[i], &A[SIZE-1]);
        Reverse(&A[0], &A[SIZE-1]);
        //////////////////////////////////////////////////////////////////////////
 
        cout<<"revA"<<endl;     /// вывод
        for (i=0; i<SIZE; i++)
                cout<<A[i]<<' ';
 
        cout<<endl; system("PAUSE");
        return 0;
} // end main

Текст программы не мой, позаимствовла с др. сайта.

[Onni]

Ещё вот что могу посоветовать:

http://www.cyberforum.ru/pascal/thread133142.html

работа с массивами, только все коды на делфи. Ну я думаю разберетесь.

PS: Модератору - возможно ссылка вставлена не по правилам форума, но при попытке вставить ссылку появляющееся мини-окно виснет... так что я не при делах.