Discussion :

[pierrot54700]

Bonjour,

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

Code :

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

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.

[Neckara]

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.

[Kirilenko]

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 :

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

f(x) = 2^x

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

Code :

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

1
2
3
4
5
unsigned int
f (const unsigned int x)
{
  return 1u << x;
}

Bonne journée !

[diogene]

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

[pierrot54700]

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 :

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

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

[Kirilenko]

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