-----程序真的要用这个函数多次，那么用我的那种做法应该更合理----
这点我非常非常的赞同。

不过你给的那个函数还不如这样：
int fun(int n){ //最高位的符号位1不考虑。
    int s = 0 ;
    if ( 0==(n&=0x7fffffff) ) return 0;
    while( ++s,n&=n-1 )
            ;
    return s;
}
这样的函数要用循环来实现，有可能需要31次循环，每次循环也要比较，位运算，转跳，减法等。对于1的位数比较小的数，确实要快一点。

给我选用的话，我会根据情况，但多数情况下我选用孔明的算法，或者用8位的弱化版本，或者最简单的循环，但绝对不使用网上流传的那种看起来很炫的代码，可读性差，并且也不比那个快，御坂回答

----你写的那个算法我很早前就见过，但是我从来没用过，就是因为它有一个固定的运算数量，实际并不理想。----
说的也是，不过我还是比较喜欢那个算法。如果要算64位的数，可以运行2次那个函数就可以了。或者重新写一个函数，
把 MASK1  = 0x5555555555555555ULL ,其它也对应改掉，还有 再加一个MASK32 = 0x00000000ffffffffULL;就可以了。
我喜欢的是那个算法，不是那个函数。


----如果你感兴趣可以在matrix67的博客上找一些资料----
 恩，先谢谢了。以前我也学习过一点点位运算，我去学习学习这些资料。

----给我选用的话，我会根据情况，但多数情况下我选用孔明的算法，或者用8位的弱化版本，或者最简单的循环，但绝对不使用网上流传的那种看起来很炫的代码，可读性差，----
  可读性差，我个人觉得这个跟对这个算法的熟悉度有关。如果一个简单的算法，但如果我不懂的话，读起代码来的话，也是很费力的。如果你真正理解了某个算法，一般情况应该也是能读懂代码的吧。

学习了！！

可读性似乎不应该这样理解，不过我不想在这种问题上产生争论，御坂回答

lz喜欢那个利用位运算的算法的话我给你推荐一本书——hacker's delight
里面类似这种精妙的位运算算法比比皆是。。。

贪心
哈希
自由表
计数排序

我感觉是比较有用的算法了， 对于学习代码的简洁性很有帮助吧。


[ 本帖最后由 BlueGuy 于 2010-8-26 20:48 编辑 ]

那个 12个球的程序  写的不怎么好。

我觉得可读性也应该包括算法的通用程度。
写程序的时候，应该考虑读者的见识。那些很常用，很普通，一般人都会的的算法才更有可读性；注释只需一个单词的程序段才更有可读性。
如果一段代码，写的人都觉得一般人可能不会，或不熟悉。就应该加注释，至少得指明去查哪些资料能找到相关算法的描述。另外如果这个算法还用处不大，那么不用确实就是可以增加可读性。