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

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

19.12.2018, 16:36. Показов 6959. Ответов 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
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
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 std; int main() { int a,...

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

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

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

сразу на вскидку к Вашему коду
Цитата Сообщение от 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  [ТС]
Как я понял, число элементов может быть произвольное, но так как у нас массив сам не генерируется, а мы заводим его с клавиатуры, то смысла особо в 102 элементах нет.
А крайние элементы должны попадать в начала. Всё верно.
С этим и возникает основная проблема. У меня какие-то немыслимые числа выдает программа.
0
60 / 45 / 15
Регистрация: 06.03.2018
Сообщений: 202
20.12.2018, 08:52
как вариант..
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
 Аватар для TrollHammer
1216 / 709 / 336
Регистрация: 22.02.2018
Сообщений: 2,095
Записей в блоге: 2
20.12.2018, 08:55
Без всяких 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
60 / 45 / 15
Регистрация: 06.03.2018
Сообщений: 202
20.12.2018, 08:59
TrollHammer,
Цитата Сообщение от TrollHammer Посмотреть сообщение
Без всяких memcpy
Почти одновременно
1
 Аватар для TrollHammer
1216 / 709 / 336
Регистрация: 22.02.2018
Сообщений: 2,095
Записей в блоге: 2
20.12.2018, 09:02
galeks1, ну да
1
Модератор
Эксперт по электронике
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,854
20.12.2018, 10:09
тема возникает с завидным постоянством
вот здесь несколько алгоритмов
Функция циклического сдвига массива
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
20.12.2018, 10:09
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru