Différences entre les versions de « Les opérations bit à bit/Manipulations sur les bits de poids faible/fort »

m
: <math>fhs(n) + clz(n) = n - 1</math>
 
UneIl existe deux autres autreméthodes méthodequi commencecommencent toutes deux par mettre à 1 tous les bits situés à droite du 1 de poids fort. Une fois cela fait, onil y n'a plus qu'à effectuer un calcul de population count et de soustraire le résultat dedeux <math>n</math>possibilités.
 
La première est d'effectuer un calcul de population count et de soustraire le résultat de <math>n</math>.
 
<syntaxhighlight lang="c">
</syntaxhighlight>
 
Une L'autre solution consiste à effectuer la première étape, àest d'inverser les bits et àde calculer la population count. L'inversion des bits garanti que seuls les 0 de poids forts seront à 1, d'où le fait que la population count donne le bon résultat.
 
<syntaxhighlight lang="c">
38 065

modifications