Discussion :

[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 ^^

[exterieur]

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 ?

[pacificator]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
>>> 256 >> 1
128
>>> 256 >> 2
64
>>> 256 >> 3
32

[Yachas]

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 ?

[pacificator]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
>>> 292 / 2
146
>>> 293 / 2
146

[Yachas]

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