Discussion :

[M3hdi]

Bonjour,

Prière de m'expliquer le role de l'operateur "&" dans la fonction ci-dessous, ensuite traduire ce petit bout de code en Scheme.

Code :

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

1
2
3
4
/* teste si un entier est une puissance de deux. ecrit en C. */
int isPowerOfTwo(int n) {
    return (n & (n-1)) == 0;
}

Merci d'avance.

[plegat]

Salut

Prière de m'expliquer le role de l'operateur "&"

Fonction ET bit-à-bit

ensuite traduire ce petit bout de code en Scheme.

http://www.fait-mes-devoirs.com/

[M3hdi]

Merci plegat.
Est ce que la l'operateur ET bit-à-bit existe en scheme ?

[Jedai]

Tu pourrais essayer de chercher par toi même, un petit peu de recherche t'amènerait à la fonction bitwise-and. (d'un autre côté, je suppose qu'un minimum d'anglais est nécessaire pour comprendre "bitwise")

--
Jedaï

[M3hdi]

Merci, alors c'est comme ça ? ( quelle syntaxe !!! )

Code :

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

1
2
3
( define  ( isPowerOfTwo  n )
             ( = ( bitwise-and  n  (- n 1) )   0 )
)

[Trap D]

Jedai >> je m'étonne que tu n'aies pas donné la traduction en haskell ! L'opérateur & n'a pas d'équivalent dans ce langage ?

[M3hdi]

Jedai >> je m'étonne que tu n'aies pas donné la traduction en haskell ! L'opérateur & n'a pas d'équivalent dans ce langage ?

Attention je suis parano YAK

[Jedai]

Jedai >> je m'étonne que tu n'aies pas donné la traduction en haskell ! L'opérateur & n'a pas d'équivalent dans ce langage ?

Je ne donne une version en Haskell que pour m'éviter de répondre directement dans le langage concernée tout en donnant une réponse complète pour qui veut faire l'effort (non non, il n'y a aucun aspect prosélyte, aucun ! ) de déchiffrer le code.
Comme ici il n'y a aucun algorithme... ((.&.) est l'équivalent de & en Haskell mais ça ne donne pas vraiment d'indice)

--
Jedaï