简洁判断一个byte中有多少位为1的bit?
2013-08-06 16:10
113 查看
以下是Brian W. Kernighan公开的一个方法
unsigned bit_count(unsigned v)
{
unsigned int c; //置位总数累计
for (c = 0; v; c++)
{
v &= v - 1; //去掉最低的置位
}
return c;
}
// 15的二进制为1111， 调用后为1的bit数为 4
unsigned bitNum = bit_count(15);
以上方法在VC6.0 + Win7下通过验证。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 面试题:以最快的速度计算一个字节（byte）里有多少bit被置1
- 计算一个字节（byte）里有多少bit被置1
- 判断一个整数转化成二进制有多少个1
- 快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！
- 快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！
- python 中输入一个字符串，判断这个字符串中有多少个字符、数字、空格、特殊字符
- 快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！
- 编写一个程序，读入个数不确定的(<=100个)考试分数，并且判断有多少个分数是大于或等于平均分，多少个分数是低于平均分的。输入一个负数表示输入的结束。假设成绩的最高分为10分。
- 快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！
- 判断一个时间段内有多少个周末
- 取出一个字节（byte）中的每一位（bit）
- poj1988（判断一个结点下面有多少个结点，推荐）
- 判断一个数的二进制有多少个1
- 一个非常简洁有效的判断IP地址格式是否正确的函数，c++代码
- 取出一个字节（byte）中的每一位（bit）
- (用树结构支持并查集8.2.2)POJ 1988 Cube Stacking(并查集的使用:判断一个集合中元素的个数---->>某一个元素的下面还有多少个元素)
- 计算一个字节里面有多少bit被置1 ，三种算法
- java如何判断一个String类型数据由多少字节组成？
- 取出一个字节（byte）中的每一位（bit）
- 简单编程（四）要求用户输入一个年份和一个月份，判断该年该月有多少天。