欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

標題: C語言算法：你的代碼是否高效？ [打印本頁]

作者: heise 時間: 2014-8-19 18:04
標題: C語言算法：你的代碼是否高效？
1、寫一個高效C語言程序,計算一個無符號整數(shù)中1的個數(shù)
0000----------0
0100----------1
1001----------2
1111----------4
一般思路肯定是循環(huán)右移判斷與0x0001相與的結果是否為1。
算法如下：
unsigned char count; unsigned int x;
for ( count=0; x; count++)
x&=x-1;
最后循環(huán)的次數(shù)count 就是無符號int型數(shù)據(jù)中1的個數(shù)。
若求比特0的個數(shù),則程序修改如下(16位單片機)：
unsigned char count; unsigned int x;
for ( count=16; x; count--)
x&=x-1;

歡迎光臨 (http://www.raoushi.com/bbs/)