Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.72/18: Рейтинг темы: голосов - 18, средняя оценка - 4.72
0 / 0 / 0
Регистрация: 19.12.2018
Сообщений: 3
1

Массив: Циклически сдвинуть элементы массива на одну позицию вправо...

19.12.2018, 16:36. Просмотров 3258. Ответов 7
Метки нет (Все метки)

Требуется циклически сдвинуть элементы массива на одну позицию вправо.
Я не понимаю, как делать. Есть какой-то код. Но конечный массив не выдается неправильно. Подсказали сюда написать, может кто подскажет. Последнее задание осталось в универе сдать. Кто что подскажет спасибо и плюс к карме
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include "stdafx.h" 
#include <iostream> 
#include <stdio.h> 
 
using namespace std;
int main() 
{ 
setlocale(LC_ALL, "RUS");
int a[100]; 
int i, n, k, j; 
cout « "Введите кол-во элементов: "; 
cin » n; 
for (i=0; i<n; i++) 
{ 
cout « "Введите а["« i «"]: "; 
cin » a[i]; 
} 
cout « "Массив а: "; 
for (i=0; i<n; i++) 
cout « a[i] « " "; 
cout « endl; 
cout « "Введите число сдвига: "; 
cin » k; 
j=a[0]; 
for (i=1; i<n; i++) 
{ 
a[i-1]=a[i]; 
} 
a[n]=j; 
cout « "Конечный массив: "; 
for (i=0; i<n; i++) 
cout « a[i] « " "; 
cout « endl; 
 
return 0; 
system("pause");
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.12.2018, 16:36
Ответы с готовыми решениями:

Одномерный массив, Сдвинуть элементы массива циклически на n позиций вправо
#include &lt;iostream&gt; #include &lt;iomanip&gt; #include &lt;math.h&gt; #include &lt;conio.h&gt; using namespace...

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

Сдвинуть элементы на одну позицию вправо\влево
Ребята помогите пожалуйста с решением задачи на с++ : Сдвинуть элементы на одну позицию...

Сдвинуть элементы массива циклически на n позиций вправо
Здесь Надо исправить условия(код) на вправо!! #include &lt;iostream&gt; using namespace std; void...

7
56 / 41 / 15
Регистрация: 06.03.2018
Сообщений: 182
19.12.2018, 17:03 2
Сдвигаемые крайние правые элементы пропадают или передвигаются в начало массива?

сразу на вскидку к Вашему коду
Цитата Сообщение от Andrey_99 Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
int a[100]; 
int i, n, k, j; 
cout « "Введите кол-во элементов: "; 
cin » n; 
for (i=0; i<n; i++) 
{ cout « "Введите а["« i «"]: "; 
  cin » a[i]; 
}
А что произойдет если пользователь задаст количество элементов 102 например?
0
0 / 0 / 0
Регистрация: 19.12.2018
Сообщений: 3
19.12.2018, 21:27  [ТС] 3
Как я понял, число элементов может быть произвольное, но так как у нас массив сам не генерируется, а мы заводим его с клавиатуры, то смысла особо в 102 элементах нет.
А крайние элементы должны попадать в начала. Всё верно.
С этим и возникает основная проблема. У меня какие-то немыслимые числа выдает программа.
0
56 / 41 / 15
Регистрация: 06.03.2018
Сообщений: 182
20.12.2018, 08:52 4
как вариант..
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <iostream>
#include <locale>
using namespace std;
 
void main()
{
    setlocale(LC_ALL, "Russian");
    int *m = 0,*buf=0;
    unsigned int rang = 0;
    unsigned int shift = 0;
    cout << "Введите количество элементов:";
    cin >> rang;
    cout << endl;
    m = new int[rang];
    if (m)
    {
        for (int i = 0; i < rang; i++)
        {
            cout << "m[" << i << "] = "; 
            cin >> m[i];
        }
        cout <<"\nИсходный массив:\n";
        for (int i = 0; i < rang; i++)
            cout << m[i] << " ";
        cout << endl<<"Введите число сдвига:";
        cin >> shift;
        shift = shift%rang;
        buf = new int[rang];
        if (buf)
        {
            memcpy(buf, &m[rang - shift], shift*sizeof(int));
            memcpy(&buf[shift], m, (rang - shift)*sizeof(int));
            memcpy(m,buf,rang*sizeof(int));
            delete[] buf;
        }
        cout << "\nКонечный массив:\n";
        for (int i = 0; i < rang; i++)
            cout << m[i] << " ";
        cout << endl;
        delete[] m;
    }
 
    system("Pause");
 
}
Добавлено через 27 минут
второй вариант, который меньше расходует память, но более медленный (на случай если вам не нравится memcpy)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <iostream>
#include <locale>
using namespace std;
 
void main()
{
    setlocale(LC_ALL, "Russian");
    int *m = 0,*buf=0;
    unsigned int rang = 0;
    unsigned int shift = 0;
    cout << "Введите количество элементов:";
    cin >> rang;
    cout << endl;
    m = new int[rang];
    if (m)
    {
        for (int i = 0; i < rang; i++)
        {
            cout << "m[" << i << "] = "; 
            cin >> m[i];
        }
        cout <<"\nИсходный массив:\n";
        for (int i = 0; i < rang; i++)
            cout << m[i] << " ";
        cout << endl<<"Введите число сдвига:";
        cin >> shift;
        shift = shift%rang;
 
        for (int j = 0; j < shift; j++)
        {
            int mooved = m[rang - 1];
            for (int i = rang - 2; i >= 0; i--)
            {
                m[i + 1] = m[i];
            }
            m[0] = mooved;
        }
 
        cout << "\nКонечный массив:\n";
        for (int i = 0; i < rang; i++)
            cout << m[i] << " ";
        cout << endl;
        delete[] m;
    }
 
    system("Pause");
 
}
кстати вместо memcpy можно сделать циклы for для копирования ячеек массива из одного в другой. Вариантов множество. Не ясен уровень требований преподавателей.
0
909 / 588 / 290
Регистрация: 22.02.2018
Сообщений: 1,738
Записей в блоге: 2
20.12.2018, 08:55 5
Без всяких memcpy
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream>
 
using namespace std;
 
main()
{
   int *n;
   int buff, i, j;
   int dim;
   int shift;
 
   cout<<"Input array dimension: ";
   cin>>dim;
   cout<<"Input shift cycles "; //сдвигает на указанное число позиций
   cin>>shift;
 
    n = new int[dim];
 
    for(i=0; i<dim; i++)//здесь можно поменять на ввод с клавиатуры
     cout<<(n[i] = random(100))<<" ";
     cout<<"\n";
 
   for(j=0; j<shift; j++)
   {
    buff=n[dim-1];
     for(i=dim-1; i>0; i--)
      n[i]=n[i-1];
     n[0]=buff;
   }
 
    //для сдвига влево 
   /*
      for(j=0; j<shift; j++)
   {
    buff=n[0];
     for(i=0; i<dim-1; i++)
      n[i]=n[i+1];
     n[dim-1]=buff;
   }
   */
 
    for(i=0; i<dim; i++)
     cout<<n[i]<<" ";
     cout<<endl;
 
   delete [] n;
 
   system("pause");
}
1
56 / 41 / 15
Регистрация: 06.03.2018
Сообщений: 182
20.12.2018, 08:59 6
TrollHammer,
Цитата Сообщение от TrollHammer Посмотреть сообщение
Без всяких memcpy
Почти одновременно
1
909 / 588 / 290
Регистрация: 22.02.2018
Сообщений: 1,738
Записей в блоге: 2
20.12.2018, 09:02 7
galeks1, ну да
1
Модератор
Эксперт по электронике
8319 / 6172 / 828
Регистрация: 14.02.2011
Сообщений: 21,449
20.12.2018, 10:09 8
тема возникает с завидным постоянством
вот здесь несколько алгоритмов
Функция циклического сдвига массива
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.12.2018, 10:09

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Сдвинуть элементы массива вправо циклически на 1 шаг
Задан одномерный массив целых чисел длины n. Сдвинуть элементы массива вправо циклически на 1 шаг....

Сформировать массив десятичных цифр числа А. Элементы массива цифр сдвинуть циклически влево на 1 позицию
дано целое десятичное число А. Сформировать массив десятичных цифр числа А. Элементы массива цифр...

Элементы одномерного массива размером N циклически сдвинуть на K элементов вправо
Элементы одномерного массива размером N циклически сдвинуть на K элементов вправо, переместив...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.