🔄 Как сделать циклический сдвиг в массиве питон: легкий гайд с примерами

Чтобы сделать циклический сдвиг в массиве в Python, можно использовать срезы:

arr = [1, 2, 3, 4, 5]
k = 2  # количество мест для сдвига
n = len(arr)
k = k % n  # обработка случая, когда k больше, чем длина массива

arr = arr[-k:] + arr[:-k]
print(arr)
    

В этом примере мы создаем новый массив, который состоит из последних k элементов исходного массива arr, а затем добавляем оставшиеся элементы исходного массива перед этим новым массивом. Результат - циклически сдвинутый массив.

Как сделать циклический сдвиг в массиве Python?

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

В Python есть несколько способов реализовать циклический сдвиг в массиве. Рассмотрим некоторые из них с примерами кода.

1. Использование срезов (slicing)

Один из самых простых способов сделать циклический сдвиг - использовать срезы. Для этого нужно разделить массив на две части, сдвинуть их каждую по отдельности и объединить обратно.

def cyclic_shift(arr, shift):
    if shift == 0:
        return arr

    n = len(arr)
    shift = shift % n
    return arr[shift:] + arr[:shift]
    

Пример использования:

arr = [1, 2, 3, 4, 5]
shift = 2

shifted_arr = cyclic_shift(arr, shift)
print(shifted_arr)  # Результат: [4, 5, 1, 2, 3]
    

2. Использование цикла for

Другой способ сделать циклический сдвиг - использовать цикл for. Мы можем итерироваться по элементам массива и переносить каждый элемент на новую позицию.

def cyclic_shift(arr, shift):
    if shift == 0:
        return arr

    n = len(arr)
    shift = shift % n

    for _ in range(shift):
        last_element = arr[-1]

        for i in range(n - 1, 0, -1):
            arr[i] = arr[i - 1]

        arr[0] = last_element

    return arr
    

Пример использования:

arr = [1, 2, 3, 4, 5]
shift = 2

shifted_arr = cyclic_shift(arr, shift)
print(shifted_arr)  # Результат: [4, 5, 1, 2, 3]
    

3. Использование функций pop и append

Еще один способ сделать циклический сдвиг - использовать функции pop и append. Мы можем удалять последний элемент массива с помощью pop и добавлять его в начало массива с помощью append.

def cyclic_shift(arr, shift):
    if shift == 0:
        return arr

    n = len(arr)
    shift = shift % n

    for _ in range(shift):
        last_element = arr.pop()
        arr.insert(0, last_element)

    return arr
    

Пример использования:

arr = [1, 2, 3, 4, 5]
shift = 2

shifted_arr = cyclic_shift(arr, shift)
print(shifted_arr)  # Результат: [4, 5, 1, 2, 3]
    

Заключение

Вы изучили несколько способов сделать циклический сдвиг в массиве Python. Вы можете выбрать любой из этих подходов, в зависимости от ваших предпочтений и требований задачи.

Успехов в освоении программирования!