Вращение массива Python

Вы можете вращать список на месте в Python, используя deque. :

>>> from collections import deque
>>> d=deque([1,2,3,4,5])
>>> d
deque([1, 2, 3, 4, 5])
>>> d.rotate(2)
>>> d
deque([4, 5, 1, 2, 3])
>>> d.rotate(-2)
>>> d
deque([1, 2, 3, 4, 5])

Или с кусочками списка:

>>> li=[1,2,3,4,5]
>>> li[2:]+li[:2]
[3, 4, 5, 1, 2]
>>> li[-2:]+li[:-2]
[4, 5, 1, 2, 3]

Обратите внимание, что соглашение о знаках противоположно deque.rotate vs slices.

Если вам нужна функция с тем же соглашением о знаках:

def rotate(l, y=1):
   if len(l) == 0:
      return l
   y = -y % len(l)     # flip rotation direction
   return l[y:] + l[:y]

>>> rotate([1,2,3,4,5],2)
[4, 5, 1, 2, 3]
>>> rotate([1,2,3,4,5],-22)
[3, 4, 5, 1, 2]
>>> rotate('abcdefg',3)
'efgabcd'

Для numpy просто используйте np.roll

>>> a
array([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])
>>> np.roll(a, 1)
array([9, 0, 1, 2, 3, 4, 5, 6, 7, 8])
>>> np.roll(a, -1)
array([1, 2, 3, 4, 5, 6, 7, 8, 9, 0])

Или вы можете использовать пустую версию того же rotate выше (снова отметив разницу в знаке и np.roll):

def rotate(a,n=1):
    if len(a) == 0:
        return a
    n = -n % len(a)     # flip rotation direction
    return np.concatenate((a[n:],a[:n]))  

Простой и сокращенный синтаксис для поворота массива в Python:

arr = arr[numOfRotations:]+arr[:numOfRotations]

Пример:

arr = [1,2,3,4,5]
rotations = 4
then 

arr = arr[4:]+arr[:4]

дает нам

[5,1,2,3,4]

Я обнаружил проблему, заключавшуюся в том, что мне нужны были повороты вправо и влево для больших значений k (где k — количество поворотов), поэтому я реализовал следующие функции для любого размера k.

Круговое вращение вправо (слева направо: 1234 -> 4123):

def right_rotation(a, k):
   # if the size of k > len(a), rotate only necessary with
   # module of the division
   rotations = k % len(a)
   return a[-rotations:] + a[:-rotations]

Круговое вращение влево (справа налево: 1234 -> 2341):

def left_rotation(a, k):
   # if the size of k > len(a), rotate only necessary with
   # module of the division
   rotations = k % len(a)
   return a[rotations:] + a[:rotations]

Источники:

• https://stackoverflow.com/a/46846544/7468664
• https://stackoverflow.com/a/9457923/7468664

Вам действительно нужно реализовать замену блоков или вы просто хотите повернуть массив? В python вы можете выполнять вращения CW и CWW, используя

zip(*arr[::-1])

а также

zip(*arr)[::-1]

Я ожидаю, что когда вы передаете часть своего рекурсивного вызова, вы больше не передаете одну и ту же переменную. Попробуйте передать a полностью и верхнюю/нижнюю границы вашего среза в качестве дополнительных аргументов вашей функции.

Например, рассмотрим эту функцию:

def silly(z):
  z[0] = 2

Я только что попробовал следующее:

>>> z = [9,9,9,9,9,9]
>>> silly(z)
>>> z
[2, 9, 9, 9, 9, 9]
>>> silly(z[3:])
>>> z
[2, 9, 9, 9, 9, 9]

Где вы можете видеть, что изменение среза не было сохранено полным массивом

Из любопытства, какие результаты вы получаете и какие результаты вы ожидаете?

вы можете использовать этот код для левого вращения в массиве python

import copy
def leftRotate(arr,n) :
    _arr = copy.deepcopy(arr)
    for i in range(len(arr)-n):
        arr[i] = arr[i+n]
    for j in range(n):
        arr[(len(arr)-n)+j] = _arr[j]

arr = [1, 2, 3, 4, 5, 6, 7] 
leftRotateby = 3
leftRotate(arr,leftRotateby)
print arr 
#output:: [4, 5, 6, 7, 1, 2, 3]