Сдвиг массива вправо

@sansan · Регистрация: 15.05.2020

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

Из методички:
Решение задачи будет состоять из двух этапов - сдвиг и вставка. Вначале сдвигаем массив А на 1 позицию вправо. "Формула" сдвига вправо запишется следующим оператором присвоения A[i+1]= A[i], где i меняется от k-1 до 0 с шагом -1. После сдвига массива элемент A0 будет равен элементу A1, необходимо выполнить вставку значения B в нулевую позицию массива. На C++ алгоритм запишется в виде:

for (i=n-1;i>=0;i--)
A[i+1]=A[i];
A[0]= B; // после сдвига массива элемент A[0] получит значение B
n=n+1;

Мой код:

C++
1
2
3
4
5
6
7
8
9
10
     cout<<"Массив B""\n";
     for (i=0; i<kB; i++)
      cout <<B[i]<<" ""\n";
      }
       cout<<"Сдвиг массива B"<<endl;
  //   for (i=N-1;i>=0;i--)
     B[i+1]=B[i];
     cout <<B[i]<<endl;
     N=N+1;
 return 0;

Мой код работает совсем не так как ожидалось. Подскажите в чем ошибка?

Добавлено через 13 минут
Мне нужно реализовать только сдвиг, вставка не нужна

@sansan · 22.09.2022, 09:19 **[ТС]**

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

На первой итерации получаем B[N] = B[N-1] - это точно то, чего вы хотите?

Давайте так. Я хочу поставить последний элемент массива на первую позицию. Те циклический сдвиг.

Croessmah · 22.09.2022, 09:51

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

Те циклический сдвиг.

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
#include  <stdio.h>
 
//O(N)
void rotate(int * begin, int * first, int * end)
{
    while (begin != first && first != end) {
        int * beginCopy = first;
        for (; begin != first && beginCopy != end; ++begin, ++beginCopy) {
            int t = *begin;
            *begin = *beginCopy;
            *beginCopy = t;
        }
        if (begin == first) {
            first = beginCopy;
        }
    }
}
 
 
int main(void)
{
    int arr[] = {
        1, 4, 6, 7, 8, 9, 5
    };
    int k = 3;
    unsigned const size = sizeof(arr)/sizeof(*arr);
    rotate(arr, arr + k, arr + size);
    for (unsigned i = 0; i < size; ++i) {
        printf("%d, ", arr[i]);
    }
    
    return 0;
}

@mrfox365 · 22.09.2022, 13:09

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

Что такое n в этом коде?

в моём коде это типа максимальный размер масива. он был не описал что за N и как по мне это походу размер масиваю

Новые блоги и статьи Все статьи Все блоги /
ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .