Сдвиг одномерного массива на n позиций влево, начиная с определённого элемента

@glyxar6 · Регистрация: 30.05.2019

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

Добрый день, подскажите, пожалуйста, что конкретно происходит в этом цикле? Мне нужно из простого сдвига на n позиций влево сделать сдвиг одномерного массива на n позиций влево, начиная с определённого элемента. Но я слабо понимаю, что вообще происходит в цикле. Как можно подробнее объясните, если не затруднит

C++

for (int j = 0; j < k; j++) // k - количество позиций, на которых требуется сдвинуть массив
    {
        temp = arr[0];
        for (int i = 0; i < n - 1; i++) // n - размер массива
            arr[i] = arr[i + 1];
        arr[n - 1] = temp;
    }

@fao · 20.04.2020, 04:36

В цикле происходит циклический сдвиг элементов массива влево.

C++

    for (int j = 0; j < k; j++) // k - количество позиций, на которых требуется сдвинуть массив
    {
        temp = arr[0]; // запоминаем первый элемент массива во временной переменной чтобы он не потерялся
        for (int i = 0; i < n - 1; i++) // в цикле сдвигаем элементы массива на один шаг влево 
            arr[i] = arr[i + 1];        // arr[0]-й принимает значение arr[1]-го, arr[1]-й - значение arr[2]-го и т.д.            
        arr[n - 1] = temp; // сохраненный ранее первый элемент переходит на место последнего (движение по кольцу)
    }

Для сдвига, начиная с определенного элемента, нужно ввести параметр m, обозначающий индекс этого элемента. С него и до конца массива будет осуществляться циклический сдвиг.

C++

    for (int j = 0; j < k; j++)
    {
        temp = arr[m];
        for (int i = m; i < n - 1; i++)
            arr[i] = arr[i + 1];      
        arr[n - 1] = temp;
    }

	20.04.2020, 04:36

Опции темы

Сдвиг одномерного массива на n позиций влево, начиная с определённого элемента

Решение