Discussion :

[Nemerle]

Désolé, j'ai oublié comment ça marche...

J'ai besoin de la plus grande puissance de 2 juste inférieure à un entier n. Pour cela, j'ai pensé au plus haut bit (sans prendre en compte le signe) à 1 dans l'écriture binaire de n.

Mais je ne sais plus comment on fait...

[Jérôme Lambert]

Voila déjà la plus grande puissance d'un entier sur 4 octets :

Code :

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

int res = 0x40000000;

Tu n'as plus qu'à faire une boucle qui commence à la valeur indiquée au dessus et qui est divisée par 2 à chaque tour de boucle et celà tant que ta puissance de 2 obtenue est supérieure ou égale à 2. Reste plus qu'à mettre la condition juste avant la division: Est-ce que la puissance de 2 courante est inférieure à N ?

[Nemerle]

merci, ca je savais, mais je me demandait s'il n'y avait pas une instruction de directe sans boucle...

[Nemerle]

A y est, j'ai retrouvé!!!! Si |=ou et >>=décalage à droite, la puissance de 2 directement supérieure à x s'obtient par:

x=x-1
x=x|(x>>16)
x=x|(x>>8)
x=x|(x>>4)
x=x|(x>>2)
x=x|(x>>1)
x=x+1

on soustrait 1 à x dans le cas où x est une puissance de 2.

les ou avec décalage successif permettent de remplir à 1 tous les bits à droite du plus haut bit à 1 !!

et comme 1+2+4+8..+2^n = 2^(n+1)-1,

c'est gagné!!

[NicolasJolet]

Bien vu

[Mehdi Feki]

c'est gagné!!

[Nemerle]

Merci à tous!