QQ笔试题：非循环方式计算一个32位整数中被置1的位数

GreenFCB

于 2015-04-09 21:00:19 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：腾讯 C++ 笔试面试

本文链接：https://blog.youkuaiyun.com/dongshaojie1991/article/details/44965393

C++ 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了两种计算整数二进制位数的方法：递归法和位运算法，并通过实现代码对比了它们的时间复杂度和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

具体代码如下：

#include<iostream>
#include<string>
#include<cstdlib>

using namespace std;

int get_bit_count1(int num)
{
	if(0 == num)
		return 0;
	else
		return ((num & 1) + get_bit_count1(num >> 1));
}

int get_bit_count2(int num)
{
	int dic[] = {
		0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4
	};
	
	return  dic[(num&0x000f   )>>0 ]   +dic[(num&0x00f0    )>>4 ] +
            dic[(num&0x0f00   )>>8 ]   +dic[(num&0xf000    )>>12] +
            dic[(num&0xf0000  )>>16]   +dic[(num&0xf00000  )>>20] +
            dic[(num&0xf000000)>>24]   +dic[(num&0xf0000000)>>28];
}

int main(int argc, char **argv)
{
	if(argc != 2)
		cout <<	"Usage:"<<argv[0]<<"$num_to_be_check" << endl;
	
	cout << get_bit_count1(num) << endl;
	cout << get_bit_count2(num) << endl;
}