Массивы: осуществить циклический сдвиг элементов массива

@Ri · Регистрация: 15.09.2011

Author24 — интернет-сервис помощи студентам

Подскажите пожалуйста,правильно ли написала код к задаче:дан массив размера N.Осуществить циклический сдвиг элементов массива вправо на одну позицию(при этом А₁ перейдёт в А₂,А₂-в А₃,...А_N в А₁.

C++

#include<conio.h>
#include<stdio.h>
#include<iostream.h>
void main()
{
int N,i,k;
int A;
clrscr();
cout <<"Vvedite N=";
cin >> N;
float a[10];
for(i=0;i<N;i++)
{
cout <<" Vvedite element massiva=";
cin >> a[i];
}
k=a[0];
for(i=0;i<N+1;i++)
  {
  a[i]=a[i+1];
  cout <<"\n Novui element massiva="<<a[i];
  }
  cout <<"\n Novui element massiva="<<k;
getch();
}

MrGluck · 19.05.2012, 21:11

либо создавай динамический массив, размерностью N, либо задавай N в виде константы

C++

1	const int N = 10;

и в цикле работай так:

C++

1
2
3

for (int i=1; i < N; i++)
    a[i] = a[i-1];
a[0] = k;

@Ri · 21.05.2012, 21:51 **[ТС]**

Честно говоря,как то не совсем то получается

либо все элементы 1 равны и больше на 1 чем надо,либо сумашедшие числа дает

Добавлено через 12 минут

C++

#include<conio.h>
#include<stdio.h>
#include<iostream.h>
void main()
{
int N,i,k;
int *a;
clrscr();
cout <<"Vvedite N=";
cin >> N;
a=new int[N];
for(i=0;i<N;i++)
{
cout <<" Vvedite element massiva=";
cin >> a[i];
}
for(i=1;i<N;i++)
  {
  a[i]=a[i-1];
  a[0]=k;
  cout <<"\n Novui element massiva="<<a[i];
}
  cout <<"\n Novui element massiva="<<k;
getch();
}

@David Sylva · 21.05.2012, 21:57

Можно сделать вот так, коряво конечно, но как вариант

C++

#include <ctime>
#include <iostream> 
using namespace std; 
 
int main() 
{   
    setlocale(LC_CTYPE, "Russian");
    srand(time(0)); 
    int i, j; 
    const int size = 20; // размерность
    int array[size];
    for (i = 0; i < size; i++) array[i] = rand() % 20; // задаём массив случайных чисел
 
    cout << "Исходный массив " << endl;
    for ( i = 0; i < size; i++) 
        cout << array[i] << " "; 
    cout << endl << endl; 
 
    int temp = array[0]; // присваиваем временной переменной значение первого элемента
    for (  i = 1; i < size; i++)    
        array[i-1] = array[i]; // делаем сдвиг 
    array[size-1] = temp;// последнему элементу присваиваем значение первого элемента
 
    
for (int j = 0; j < size; j++) // выводим получившийся массив
        cout << array[j] << " "; 
    cout << endl; 
 
}

@Ri · 21.05.2012, 22:03 **[ТС]**

Я бы хотела в моем варианте)просто исправить что не знаю))Но спасибо)Не хочу задавать изначально размер массиву,а сделать через N как у меня..все отлично вот только значения меня пугают...ошибку найти не могу,но она где то в знаке или цифре...

MrGluck · 21.05.2012, 22:08

Вот так правильнее

C++

#include <ctime>
#include <iostream> 
 
int main() 
{   
    srand(time(0));  
    const int size = 20;
    int arr[size];
    for (int i=0; i < size; i++)
    {  
        arr[i] = rand() % 20;
        std::cout<< arr[i]<< " ";
    }
    int tmp = arr[size-1];
    for (int i = size - 1; i >=0; i--)    
        arr[i+1] = arr[i];
    arr[0] = tmp;
    std::cout<< std::endl;  
    for (int i=0; i < size; i++) // выводим получившийся массив
        std::cout << arr[i] << " "; 
    return 0; 
}

@Precise · 21.05.2012, 22:11

Если я правильно понял, то должно, как-то так получиться!

C++

#include<Window.h>
#include<stdio.h>
#include<iostream>
using namespace std;
 
void main()
{
const int N = 10;
 
int arr[N];
int arrNew[N];
cout <<"Vvedite elementi massiva!"<<endl;
for(int i=0; i < N; i++)
{
    cin>>arr[i];
}
 
for(int i=0; i < N; i++)
    cout<<arr[i]<<" ";
    cout<<"Old massiv!"<<endl;
 
for(int i = 0; i < N-1; i++)
{   
    arrNew[0] = arr[N-1];
    arrNew[i+1]=arr[i];
}
 
for(int i = 0; i < N; i++)
{
    arr[i]=arrNew[i];
}
for(int i=0; i < N; i++)
    cout<<arr[i]<<" ";
    cout<<"New massiv!"<<endl;
system("pause");
}

@David Sylva · 21.05.2012, 22:17

Исправленный вариант

C++

#include <conio.h>
#include <stdio.h>
#include <iostream> 
using namespace std;
 
int main()
{
 
int N, i, k;
int *a;
 
cout <<"Vvedite N = ";
cin >> N;
a = new int [N];
for(i = 0; i < N; i++)
{
cout <<" Vvedite element massiva=";
cin >> a[i];
}
 
k = a[0];
 
for(i = 1;i < N; i++)
  {
  a[i-1]=a[i];
  
  cout <<"\n Novui element massiva="<<a[i];
}
  cout <<"\n Novui element massiva="<<k;
getch(); 
 
}

@Ri · 21.05.2012, 22:25 **[ТС]**

а в чем он исправлен?)))Вроде то же самое что и я писала выше...вот просто посмотрите сам результат который прога дает)Там чепуха

@David Sylva · 21.05.2012, 22:36

Читайте комментарии

C++

#include<conio.h>
#include<stdio.h>
#include<iostream> // #include <iostream> 
// нехватает using namespace std; 
using namespace std;
void main()
{
int N,i,k;
int *a;
 
cout <<"Vvedite N=";
cin >> N;
a=new int[N];
for(i=0;i<N;i++)
{
cout <<" Vvedite element massiva=";
cin >> a[i]; 
 k = a[0];// до цикла присвоить переменной К значение первого элемента
}
for(i=1;i<N;i++)
  {
  a[i-1]=a[i];// лучше a[i-1] = a[i];
  //у переменной к нет значения, нельзя присвоить 
  cout <<"\n Novui element massiva="<<a[i];
}
  cout <<"\n Novui element massiva="<<k;
getch();
}

@Ri · 21.05.2012, 22:44 **[ТС]**

Я пишу в Borland C))Зачем там скажите Using namespace std.....

@David Sylva · 21.05.2012, 22:48

Не знал. На Visual Studio всё работает.

@Ri · 21.05.2012, 22:49 **[ТС]**

Ясно,тогда спасибо))Если там работает,то лучше сдам в Visual тогда)))Спасибо)

@daslex · 21.05.2012, 23:05

Borland C++ 3.1

C++

#include <iostream.h>
#include <conio.h>
 
void main()
{
//Ввод данных
  clrscr();
  int *A,N;
  cin>>N;
  A=new int[N];
      for (int i=0;i<N;i++)
      {
       cout<<"element = ";
       cin>>A[i];
      }
  delete []A;
 
//Чтоб ненужное не бросалось в глаза
  clrscr();
  cout<<"Massiv = ";
  for (i=0;i<N;i++) cout<<A[i]<<"   "; //Вывод массива на экран
  cout<<endl;
 
  int buf=A[N-1]; //Запоминаем последнее значение
 
  for (i=0;i<N;i++) A[N-i]=A[N-i-1]; //Сдвиг элементов
  A[0]=buf; //Первый элемент стал равен первоначальному последнему
 
      cout<<'\n';
       for (i=0;i<N;i++) cout<<A[i]<<"   "; //Вывод видеизмененного массива на экран
 
 getch();
 return;
}

Главное не в чем сдавать, а понимать технолгию

@daslex · 21.05.2012, 23:52

C++

1	16 delete []A;

поместить перед getch();
иначе может не то получиться

@Ri · 22.05.2012, 19:08 **[ТС]**

Отлично...сдвиг влево сделали.....что насчет моей просьбы ВПРАВО

я же спрашивала насчет знака где изменить или число..надо чтоб последний стал первым,первый-вторым и т.д

Добавлено через 4 часа 30 минут
Влево и так работало....но никто не увидел что просила ВПРАВО)))

MrGluck · 22.05.2012, 19:17

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

Отлично...сдвиг влево сделали.....что насчет моей просьбы ВПРАВО

я же спрашивала насчет знака где изменить или число..надо чтоб последний стал первым,первый-вторым и т.д

Добавлено через 4 часа 30 минут
Влево и так работало....но никто не увидел что просила ВПРАВО)))

Я вообще-то правильный ответ уже давно дал.

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

Вот так правильнее

C++

#include <ctime>
#include <iostream> 
 
int main() 
{   
    srand(time(0));  
    const int size = 20;
    int arr[size];
    for (int i=0; i < size; i++)
    {  
        arr[i] = rand() % 20;
        std::cout<< arr[i]<< " ";
    }
    int tmp = arr[size-1];
    for (int i = size - 1; i >=0; i--)    
        arr[i+1] = arr[i];
    arr[0] = tmp;
    std::cout<< std::endl;  
    for (int i=0; i < size; i++) // выводим получившийся массив
        std::cout << arr[i] << " "; 
    return 0; 
}

@Ri · 22.05.2012, 19:27 **[ТС]**

А 20 мне зачем?Если он размера N.Также не совсем поняла таймы там зачем..Можно ли это в предложенном мной формате написать пожалуйста?

@daslex · 22.05.2012, 19:28

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

Влево и так работало....но никто не увидел что просила ВПРАВО)))

1 2 3 4 5 --> 5 1 2 3 4 это лево?

@Ri · 22.05.2012, 19:38 **[ТС]**

C++

#include <iostream.h>
#include <conio.h>
 
void main()
{
//Ввод данных
  clrscr();
  int *A,N;
  cin>>N;
  A=new int[N];
      for (int i=0;i<N;i++)
      {
       cout<<"element = ";
       cin>>A[i];
      }
  delete []A;
 
//Чтоб ненужное не бросалось в глаза
  clrscr();
  cout<<"Massiv = ";
  for (i=0;i<N;i++) cout<<A[i]<<"   "; //Вывод массива на экран
  cout<<endl;
 
  int buf=A[N-1]; //Запоминаем последнее значение
 
  for (i=0;i<N;i++) A[N-i]=A[N-i-1]; //Сдвиг элементов
  A[0]=buf; //Первый элемент стал равен первоначальному последнему
 
      cout<<'\n';
       for (i=0;i<N;i++) cout<<A[i]<<"   "; //Вывод видеизмененного массива на экран
 
 getch();
 return;
}

Вот этот вариант замечательно..только одно но...можно ли этот буф убрать на что нибудь другое?

@Ri 48 / 11 / 1 Регистрация: 15.09.2011 Сообщений: 87
	21.05.2012, 22:49 [ТС]	13
	Ясно,тогда спасибо))Если там работает,то лучше сдам в Visual тогда)))Спасибо) 0

@Ri 48 / 11 / 1 Регистрация: 15.09.2011 Сообщений: 87
	22.05.2012, 19:27 [ТС]	18
	А 20 мне зачем?Если он размера N.Также не совсем поняла таймы там зачем..Можно ли это в предложенном мной формате написать пожалуйста? 0

@Ri 48 / 11 / 1 Регистрация: 15.09.2011 Сообщений: 87
	21.05.2012, 22:03 [ТС]	5
	Я бы хотела в моем варианте)просто исправить что не знаю))Но спасибо)Не хочу задавать изначально размер массиву,а сделать через N как у меня..все отлично вот только значения меня пугают...ошибку найти не могу,но она где то в знаке или цифре... 0

@Ri 48 / 11 / 1 Регистрация: 15.09.2011 Сообщений: 87
	21.05.2012, 22:25 [ТС]	9
	а в чем он исправлен?)))Вроде то же самое что и я писала выше...вот просто посмотрите сам результат который прога дает)Там чепуха 0

@Ri 48 / 11 / 1 Регистрация: 15.09.2011 Сообщений: 87
	21.05.2012, 22:44 [ТС]	11
	Я пишу в Borland C))Зачем там скажите Using namespace std..... 0

@David Sylva 1321 / 983 / 267 Регистрация: 17.05.2012 Сообщений: 2,687
	21.05.2012, 22:48	12
	Не знал. На Visual Studio всё работает. 0

@Ri 48 / 11 / 1 Регистрация: 15.09.2011 Сообщений: 87
	22.05.2012, 19:08 [ТС]	16
	Отлично...сдвиг влево сделали.....что насчет моей просьбы ВПРАВОя же спрашивала насчет знака где изменить или число..надо чтоб последний стал первым,первый-вторым и т.д Добавлено через 4 часа 30 минут Влево и так работало....но никто не увидел что просила ВПРАВО))) 0

@daslex 1373 / 596 / 199 Регистрация: 02.08.2011 Сообщений: 2,882
	22.05.2012, 19:28	19
	Сообщение от Ri Влево и так работало....но никто не увидел что просила ВПРАВО))) 1 2 3 4 5 --> 5 1 2 3 4 это лево? 0