Циклический сдвиг

[room60]

Осуществить циклическое смещение компонентов вектора A(a1,a2,...,an) на l позиций влево таким образом, чтобы преобразованный вектор выглядел так:
A(al+1,al+2,...,an,a1,...,al) .
С++

[digitalis]

Наверное, как-то так:

   for (i=1;i<l;i++)
      {  tmp = vect[0] ;
          for (j=0;j<n-1;j++)  vect[j]=vect[j+1];
          vect[n-1] = tmp;
        }

Если не так - я не виноват, на ++ не приходилось. Пробный запуск покажет.
Ввод и вывод, ес-но, пропускаю.

[Evgeny173]

Могу предложить такой вариант:

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    size_t n, i, l;
    vector<int> A;

    cout<<"Enter vector size (N > 0): ";
    cin>>n;

    cout<<"Enter vector values: ";
    for( i = 0; i < n; ++i )
    {
        int val;
        cin>>val;
        A.push_back(val);
    }

    cout<<"Enter shift value (l > 0): ";
    cin>>l;

    l %= n; // shift no more than vector size

    int buf;

    // left invertion
    for( i = 0; i < l/2 ; ++i )
    {
        buf = A[i];
        A[i] = A[l-1-i];
        A[l-1-i] = buf;
    }
    // right inversion
    for( i = 0; i < (n-l)/2 ; ++i )
    {
        buf = A[i+l];
        A[i+l] = A[n-1-i];
        A[n-1-i] = buf;
    }
    // full inversion
    for( i = 0; i < n/2 ; ++i )
    {
        buf = A[i];
        A[i] = A[n-1-i];
        A[n-1-i] = buf;
    }

    cout<<"Result: ";
    for( i = 0; i < n; ++i )
        cout<<A[i]<<' ';

    cout<<endl;

    return 0;
}

[digitalis]

Конкурс: а ещё длиннее кто может написа'ть ? Moim zdaniem, простые задачи решаются простыми средствами.

[Evgeny173]

digitalis, ну там половина кода - это удобный интерфейс для ввода значений и вывода результатов. Вторая половина - быстрый сдвиг массива, без вложенных циклов, за O(n) операций.