17_7_20:计算一个整数二进制位中1的个数。
来源:互联网 发布:姚明奥尼尔对决数据 编辑:程序博客网 时间:2024/05/16 16:06
题目描述:
计算一个整数二进制位中1的个数。要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。
难点分析:
如果,要判断每个位上的0或1。利用移位,然后和1相与,循环16次或32次或64次等等,这样不管正负,效率也还可以。
但是,题目要求效率尽可能的高。这样的话,就值得深思了。
关于效率问题。还得看位运算了。
思路:
把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0。那么 一个整数的二进制有多少个1,就可以进行多少次这样的操作。
代码实现:
size_t Get_Number_Of_1(int n){ size_t count = 0; while (n) { n &= n - 1; ++count; } return count;}
测试用例:
int main(){ for (int i = -20; i < 20; ++i) cout <<i<<"表示的二进制序列中1的个数是:"<< Get_Number_Of_1(i) << endl; system("pause"); return 0;}
阅读全文
1 0
- 17_7_20:计算一个整数二进制位中1的个数。
- 计算一个整数二进制位中1的个数
- 计算一个整数二进制位中1的个数
- C/计算一个整数二进制位中1的个数
- 计算一个整数二进制位中1的个数
- 计算一个整数二进制位中1的个数
- 计算一个整数二进制位中1的个数
- 一个整数二进制位中1的个数
- 挑战面试编程:计算整数二进制位中1的个数
- 元素出栈、入栈顺序的合法性/计算一个整数二进制位中1的个数。
- 剑指offer 10----计算一个整数二进制位中1的个数
- day08之元素出栈、入栈顺序的合法性+计算一个整数二进制位中1的个数
- 计算二进制位中1的个数
- 计算一个整数二进制位中1的个数。要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。
- 计算一个整数中1的个数...
- 计算二进制位"1"的个数
- 计算二进制位'1'的个数
- 计算二进制位'1'的个数
- 访问者模式讨论篇:java的动态绑定与双分派
- 从计数器到分频电路
- 设置域名解析的各种记录值的用法
- cvpr常用资源整理
- ueditor不显示视频,表单批量上传图片
- 17_7_20:计算一个整数二进制位中1的个数。
- 病毒 CSU
- 查找Windows端口被占用的程序、进程
- 几款表单验证插件
- 解决JSP ApplicationResource.Properties不支持中文的方法
- 微信三级分销如何使用O2O核销
- 全部输入是小括号的字符串,判断是否匹配
- 两个变量交换的几种方式
- Error:Execution failed for task ':app:compileDebugJavaWithJavac'.