как сделать циклический сдвиг в массиве на к елементов вправо и влево на язеке с++????

[zvir]

как сделать циклический сдвиг в массиве на к елементов вправо и влево на язеке с++????

[Ezhuk]

Запросто.

void right( int a[], int N){ //функция смещение на 1 вправо
     int temp=a[0];
     for (int i=N-1; i>0;i--) a[i]=a[i-1];
     a[0]=temp;
}
void left( int a[], int N){ //функция смещение на 1 влево
     int temp=a[0];
     for (int i=0; i<N-1;i++) a[i]=a[i+1];
     a[N-1]=temp;
}

Зачем только темы дублировать?

[zvir]

сдвиг елементов массива на к елементов



#include <conio.h>
#include<iostream.h>
int a[100];
int x;
void main()
{
int i,j,k,n=100;
cout<<"введите количество элементов массива\n";
cin>>n;
// инициализация массива
for (i =0; i < n; i++)
{a[i]=pow(i,2.0);
cout <<"\n"<<a[i];}
// цикиличний сдвиг массива на k позиций вправо
cout<<"\n введите количество позиций сдвига k= ";
cin>>k;
for(j=0; j<k; j++)
{x=a[n];
for (i = n; i > 1; i--)
a[i]=a[i-1];
a[1]=x;
}
// вывод массива
for(i=1; i<n; i++)
cout <<"\n"<<a[i];
getch();
}


што я сделел не так ?

и как осуществить сдвиг влево также???

[Ezhuk]

У вас это компилируется? И русские символы выводит?

И почему вам не нравится мои функции?

А сдвиг влево осуществляется аналогично, только не слева направо, а справа налево.

P.S. И прочитайте правила, а то код ни как не оформлен.

[Rififi]

zvir

как сделать циклический сдвиг в массиве на к елементов вправо и влево на язеке с++????

int arr[] = {1,2,3,4,5};
std::rotate(arr, arr+4, arr+5); // вправо
std::rotate(arr, arr+1, arr+5); // влево

[Faton 11]

скажите, пожалуйста, как вывести массив на экран?
что-то типо такого, только чтобы было правильно..

cout<<mas[]<<endl;

[BDA]

Faton 11, вообще, не положено "поднимать" старые темы.
Но в этом случае, наверное, можно

int *
right( int a[], int N){ //функция смещение на 1 вправо
     int temp=a[N-1];
     for (int i=N-1; i>0;i--) a[i]=a[i-1];
     a[0]=temp;
     return a;
}

Ezhuk ошибся (при копировании кода, наверное) и сохранил не тот элемент массива.
Нужно сохранить во временной переменной самый правый элемент массива, т.к. он "затрется" в цикле.
Затем присвоить его 0-му элементу.
Возврат массива не имеет смысла, т.к. изменится сам массив а (если я не ошибся ).
Тогда уж, нужно написать, чтобы не "портить" массив а:

nt *
right( int a[], int N)
{
     int *b = calloc(N, sizeof(*b));
     memcpy(&b[1],a,(N-1)*sizeof(*b));
     b[0]=a[N-1];
     return b;
}

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

[Faton 11]

новые по пустякам создавать не хочется =) Вам как всегда спасибо!

(А на счет этого уже понятно:

cout<<mas[]<<endl;

)