Discussion :

[sloshy]

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.

[Invité(e)]

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 :

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

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);
}

[jeroman]

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 (?).

[diogene]

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

[sloshy]

merci pour l'ensemble de vos info