如何计算某char变量bit位为1的总数目？

flyhighxu

如何计算某char变量bit位为1的总数目？                                            
比如：                                                                          
char c = 'a';                                                                  
而'a'二进制是01100001，所以其bit位为1的总数目是3。                              
请问这个如何实现？谢谢。                                                        
据说还可以有空间优化和时间优化等不同实现？

langue

bitwise AND

openspace

原帖由 flyhighxu 于 2009-6-24 22:47 发表
如何计算某char变量bit位为1的总数目？                                            
比如：                                                                          
char c = 'a';                   ...

可以看一下微软出的《编程之美》
上面有这道题
解法挺多:wink:

daybreakcx

int calcone(unsigned char s) {     int ret=0;     while (s)     {         ret++;         s&=s-1;     }     return ret; }

顺手附代码

eveson

就移位和1与就可以了，简单的程序，自己动手试试

bruceteen

size_t func( char x )
{
    x = (x & 0x55) + ((x>>1) & 0x55);
    x = (x & 0x33) + ((x>>2) & 0x33);
    x = (x & 0x0f) + ((x>>4) & 0x0f);

    return x;
}

#include <iostream>
using namespace std;

int main()
{
        cout << func('a') << endl;
        cout << func(0x00) << endl;
        cout << func(0xFF) << endl;

        return 0;
}

daybreakcx

4楼的有个很严重的错误，如果你传入的是-1呢？最后会溢出的

jxfengzi

1、查表
2、位移计算

3、综合2、3

sunchiang

把所有可能存进一个数组，直接查表，不知道我的意思你明白不？