Sleipnir wrote:
> ben le plus simple que je vois c'est :
>
> un test "le nombre est impair? si oui, +1 sinon alors rien"
> décalage de bit vers la droite
> etc et tant que le nombre n'est pas egal à 0...

C'est la méthode classique par itération:

int bitcount (unsigned int n)
{
int count=0;
while (n)
{
count += n & 0x1u ;
n >>= 1 ;
}
return count ;
}

> Qui dit mieux ?

Des tas d'autres algorithmes décrits sur la page indiquée plus haut
dans ce thread:
http://infolab.stanford.edu/~manku/b.../bitcount.html

La méthode que tu proposes fonctionne bien mais à un temps de calcul
proportionnel au nombre de bits du nombre, alors que d'autres ont un
temps de calcul proportionnel au nombre de 0 ou de 1, voire
(beaucoup) moins pour les méthodes précalculées. On peut faire
de 1 à 20 fois plus rapide en fonction des options de compil.

--
(jean_marc_n2)