基于visual Studio2013解决面试题之0410计算二进制中1的个数

最新推荐文章于 2022-11-12 03:53:18 发布

尹成

最新推荐文章于 2022-11-12 03:53:18 发布

阅读量2k

点赞数

分类专栏： VC++编程技术

本文链接：https://blog.csdn.net/itcastcpp/article/details/17360115

版权

本文介绍了如何使用Visual Studio 2013解决一道面试题，即计算一个整数在二进制表示中1的个数。提供了代码下载链接，解压密码以及在VS2013中运行代码的详细步骤。

摘要由CSDN通过智能技术生成

题目

解决代码及点评


/*
	求一个数中，二进制表示方式中1的个数
	范例算法采用分治思想，通过位操作计算二进制中1的个数
*/



#include <iostream>
using namespace std;
int counter(int n)
{
	n = (n & 0x55555555) + ((n >> 1) &0x55555555); 
	n = (n & 0x33333333) + ((n >> 2) &0x33333333);  // 计算每两位有多少个1
	n = (n & 0x0f0f0f0f0f) + ((n >> 4) & 0x0f0f0f0f); // 在每两位的基础上计算每四位的1个数
	n = (n & 0x00ff00ff) + ((n >> 8)) & 0