1、寫一個高效C語言程序,計算一個無符號整數中1的個數
0000----------0
0100----------1
1001----------2
1111----------4
一般思路肯定是循環右移判斷與0x0001相與的結果是否為1。
算法如下：
unsigned char count; unsigned int x;
for ( count=0; x; count++)
x&=x-1;
最后循環的次數count 就是無符號int型數據中1的個數。
若求比特0的個數,則程序修改如下(16位單片機)：
unsigned char count; unsigned int x;
for ( count=16; x; count--)
x&=x-1;
|
