« Les opérations bit à bit/Manipulations sur les bits de poids faible/fort » : différence entre les versions

UneIl existe deux autres méthodes qui autrecommencent méthodetoutes commencedeux par mettre à 1 tous les bits situés à droite du 1 de poids fort. Une fois cela fait, onil y n'a plusdeux qu'àpossibilités.

La première est d'effectuer un calcul de population count et de soustraire le résultat de <math>n</math>.

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.