rotation par la droite

Bonjour,

j'ai besoin de faire une rotation par la droite sur un groupe de bits. J'ai codé une fonction pour le faire, mais j'aimerai savoir si il y a pas plus simple. Il me semble que je dois faire beaucoup de conversions (transformation en string puis retour en binaire).

Code:

---

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

def rotate_right(value, rotate, lenght): # basic case if (rotate == 0): return value   # convert value in binary binary_value = bin(value) binary_value = binary_value[2:] # cut the 0b len_binary = len(binary_value)   # error, we want a size inferior than if (len_binary > lenght): raise("Size of new value smaller than original value") return None   # padding with 0 and concat the value list = [] for i in range(lenght-len_binary): list.append("0") list.append(binary_value)   binary_value = ''.join(list)   # rotate binary_value = binary_value[lenght-rotate:] + binary_value[:lenght-rotate]   return int(binary_value,2)

---

Je suis aussi preneur pour toutes optimisations, ou amélioration du code (bonnes pratiques...)

Merci de votre aide

p.s. je travaille en python 2.7

Pourquoi ne pas utiliser << et >> ?
exemple:

Code:

---

1 2 3 4

>>> x = 8 >>> y = x << 2 >>> y 32

---

- W

Hello,

<< et >> font du décalage, pas une rotation

Le problème est fun à gérer en binaire :)

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

def rr(val, r, l): # r = longueur de la rotation # l = longueur de la chaine binaire de sortie #on crée un masque de longueur r bits mask = (2**r)-1 #qui permet de récupérer les r derniers bits cpl = val&mask #on décale ces bits de l-r bits vers la gauche dpl = cpl<<(l-r) #on décale la valeur d'entrée de r bits vers la droite res_tmp = (val>>r) #et on recolle les bits décalés sur la gauche res = res_tmp | dpl return res

---

Salut,

Citation:

---

<< et >> font du décalage, pas une rotation

---

Certes!
Mais est ce que l'auteur passe par les chaînes de caractères par ignorance ou parce que c'est une contrainte d'exercice d'étudiant?
- W

Bonjour,

Voilà comment on peut faire les rotations de bits:

Code:

---

1 2 3 4 5

# rotation à droite de 1 bit d'un mot de nb bits rotd = lambda b, nb: (b>>1) | ((b&1)<<(nb-1))   # rotation à gauche de 1 bit d'un mot de nb bits rotg = lambda b, nb: ((b<<1)&(2**nb-1)) | ((b>>(nb-1))&1)

---

Pour afficher complètement un mot de nb bits dans le format binaire:

Code:

---

strbin = lambda x , nb: str(bin(x))[2:].zfill(nb)

---

Exemple d'utilisation sur un octet (nb=8)

Code:

---

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

x = 111 # 0b1101111 print strbin(x,8) 01101111   # 8 rotations à droite for i in xrange(0,8): x = rotd(x,8) print strbin(x,8) 10110111 11011011 11101101 11110110 01111011 10111101 11011110 01101111   # 8 rotations à gauche for i in xrange(0,8): x = rotg(x,8) print strbin(x,8) 11011110 10111101 01111011 11110110 11101101 11011011 10110111 01101111

---

Merci à tous pour votre aide, j'ai implémenter la solution de petitbidon.

Sinon j'avais utilisé un passage par des strings bêtement pour gérer la taille minimum... dur fin de journée ;)