Decalage de bits

Bonjour,

J'ai une fonction sous mes yeux qui fait ceci et j'aimerais savoir son utilite svp :

Code:

---

1 2 3 4 5 6 7 8 9 10

int return_nb(int value) { int power = 1; while (power < value) { power <<= value; } return power; }

---

Je sais que ca a un rapport avec les decalages de bits mais je ne maitrise pas bien ce concept. Quelqu'un sait a quoi sert cette fonction du coup svp ? Merci d'avance.

Bonjour,

Cette fonction est quelque peut étrange...

Pour value >= 1, elle retournera 2^value sinon elle retourne 1.
Cas spécial si value >= sizeof(int)-1, elle retournera 0.

Sinon ce tutoriel pourrait t'être utile.

Bonjour,

Je présume que la fonction n'est pas vraiment conçue pour travailler sur les nombres négatifs (auquel cas on pourrait opérer sur des entiers non signés pour améliorer la documentation). Dans sa forme la plus simple, cette fonction est équivalent à :

Code:

---

f(x) = 2^x

---

D'ailleurs, on pourrait la faire passer en temps constant :

Code:

---

1 2 3 4 5

unsigned int f (const unsigned int x) { return 1u << x; }

---

Bonne journée ! :)

Sauf pour value==1, elle retourne 1 et pas 2

Mea culpa, je me suis completement plante pour la fonction, au niveau du retour, de l'assignation et aussi de la condition d'arret. Je me disais aussi ...

Voici donc la fonction, la bonne cette fois-ci. Promis lol

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

size_t return_nb(int nb) { int power;   power = 1; while (power < nb) { power <<= 1; } return (power); }

---

Cette fois-ci, il s'agit de retourner la plus petite puissance de deux qui est supérieure ou égale à nb.