(XX >> 1) ?!? Quelqu'un peut m'aider ?

Bonjour,
Pardonnez mes faibles connaissances en C et en python. Je poste ici, à defaut de savoir si je suis au bon endroit pour cette demande ^^

J’ai trouvé sur un document cette fonction qui semble correspondre à l’un de mes besoins dans un de mes algorithmes :

#define Floor (X) (((X) >= 0) ? ((X>>1) : (((X)-1)/2))

Malheureusement, j’ai du mal à comprendre comment fonctionne cette fonction. Je crois comprendre que ce langage est du C++ mais c'est tout.
Je bloque sur le resultat de cette fonction. Enfin, surtout cet opérateur : (X>>1)

Est ce quelqu’un peut m’aider à traduire cette chose en Python SVP ?
Merci d’avance pour vos réponses ^^

Citation:

---

Envoyé par Yachas

Bonjour,
Pardonnez mes faibles connaissances en C et en python. Je poste ici, à defaut de savoir si je suis au bon endroit pour cette demande ^^

J’ai trouvé sur un document cette fonction qui semble correspondre à l’un de mes besoins dans un de mes algorithmes :

#define Floor (X) (((X) >= 0) ? ((X>>1) : (((X)-1)/2))

Malheureusement, j’ai du mal à comprendre comment fonctionne cette fonction. Je crois comprendre que ce langage est du C++ mais c'est tout.
Je bloque sur le resultat de cette fonction. Enfin, surtout cet opérateur : (X>>1)

Est ce quelqu’un peut m’aider à traduire cette chose en Python SVP ?
Merci d’avance pour vos réponses ^^

---

Cela ressemble en effet à du C et dans ce langage cela voudrait dire
Si ((X) >= 0)
Alors X>>1
Sinon ((X)-1)/2

Mais en fait cela n'est pas une fonction mais plutôt ce que l'on nomme une macro (d'où l'utilisation du #define au début).

Cela s'utilise juste en fesant Floor(n) ou n est une valeur.

Des questions ?

Bonjour et bienvenue au club des développeurs,

L'operateur >> est l'operateur de décalage binaire, il est équivalent en python et en C++.
Cet opérateur effectue un décalage binaire de n bit(s) vers la droite, les bits depassant à droite sont perdus et les bits de poids fort sont remplacés par des 0.
Exemple dans l'interpreteur python

Code:

---

1 2 3 4 5 6

>>> 256 >> 1 128 >>> 256 >> 2 64 >>> 256 >> 3 32

---

Merci pour votre accueil et vos réponses rapides.
Et un grand merci à celui qui a corrigé ma monstrueuse faute d'orthographe dans le titre...
Y 'a des jours où l'on souhaite être très rapide pour remonter le long du fil de la sourie et arrêter le clic malheureux ^^
En d’autre terme, cet opérateur (X>>1) divise par 2 mon X ! Est-ce exact ?

Citation:

---

En d’autre terme, cet opérateur (X>>1) divise par 2 mon X ! Est-ce exact ?

---

Oui et non, l'operateur >> effectue un décalage binaire

Code:

---

1 2 3 4 5 6 7 8 9 10 11

>>> 0b100100100 # un nombre binaire 292 >>> _ >> 1 # decalage a droite du resultat precedent 146 >>> bin(_) # representation binaire de 146 '0b10010010' >>> >>> bin(293) '0b100100101' >>> 293 >> 1 146

---

, il faut que X soit un INT

Code:

---

1 2 3 4

>>> 243. >> 1 Traceback (most recent call last): File "<stdin>", line 1, in <module> TypeError: unsupported operand type(s) for >>: 'float' and 'int'

---

alors le resultat est équivalent (je suis sous python2.5):

Code:

---

1 2 3 4

>>> 292 / 2 146 >>> 293 / 2 146

---

Ok...
Merci pour toutes vos réponses...