quickBitcount (quickBitcount)

quickBitcount 教學與筆記。

說明

x &= (x-1) 的功能是消除從右向左遇到的第一個1

#include <stdio.h>

unsigned quickBitcount(unsigned x) {
    int count = 0;

    while(x) {
        x &= (x-1);
        count++;
    }
    return count;
}

void main() {
    printf("%d\n", quickBitcount(78));   // 4
}