快速求出整数的二进制表示中包含的bit 1的个数

来源:互联网 发布:淘宝货到付款店 编辑:程序博客网 时间:2024/06/10 01:25

比如,5的二进制表示中,bit 1的个数是2.

代码如下:

int bit_cnt(int n){    int result = 0;    for (; n; n &= n-1, ++result);    return result;}


原创粉丝点击