Arrondir a la puissance de deux supérieure.

Voila, tout est dans le titre,
j'essaie de faire une fonction qui prend un unsigned int en paramètre et qui me retourne un unsigned int qui est l'arrondi à la puissance de deux supérieure.

Exemple, je donne 20 elle me rend 32.
Je n'ai rien trouvé mis à part la "brute force".
c'est à dire que j'initialise un compteur et que je boucle tant que 2^count < paramètre et que 2^(count + 1) > paramètre.

je voulais savoir s'il existait quelque chose un chouia plus optimisé?
je me demande aussi si le décalage de bits ne pourrait pas me permettre de calculer 2^n plus facilement. (peut être même avec une macro?)

merci de votre aide.

Bonjour,

On peut s'en tirer avec des logarithmes :

on cherche la puissance de 2 qui va bien pour x = 200 :

avant, on a remarqué que :

2^7 = 128
2^8 = 256
donc
log(128)/log(2) = 7
log(256)/log(2) = 8

on calcule log(x) / log(2) = 7.64...
on arrondi -> 7
on incrémente et on calcule la puissance 2 de ce nombre, on obtient
2^8 = 256.

cas particulier si x est une puissance de 2, log(x) sera entier, il faut donc prendre log(x-1).

Au final, cela nous donne :

Code:

---

1 2 3 4 5 6 7 8 9

#include math.h> /* attention, ne pas appeler cette fonction avec x < 2*/ int arrondi(int x, int base) { double d = log(x-1)/log(base); int i = d;   return pow(base, d+1); }

---

Salut

En binaire, 20 donne : 0001 0100.
Pour ce que tu veux faire, à mon avis, il n'y a pas beaucoup de solutions.
Il ne faut en fait garder que le 1er "1" binaire à partir de la gauche (en rouge ici), virer tous les autres puis décaler d'un bit à gauche ensuite à nouveau.
Tu peux éventuellement faire un décalage de bits vers la droite jusqu'à ce ton résultat soit nul, en incrémentant un compteur à chaque décalage. Puis tu refais l'opération inverse, mais vers la gauche cette fois, en partant initialement avec la valeur 1, en décalant jusqu'à ce que la décrémentation du compteur arrive à 0.
Je ne vois pas trop sinon. Y a peut-être mieux (?).

La question a déjà été traitée en détail il y a 3 ans sur le forum ici

merci pour l'ensemble de vos info