首页 > 其他 > 详细

位运算技巧

时间:2017-03-30 13:16:10      阅读:153      评论:0      收藏:0      [点我收藏+]

考虑这样一个题目,将一个十进制数转换城二进制,然后统计二进制数中1的个数,有哪些解法?

 

第一反应想到的解法是在原来数的基础上作 >> 移位运算,缺点在哪里呢?

没有考虑负数的情况,负数右移时,为了保证移位后的数还是负数,高位还是会补0,因此会陷入死循环

 

更好的解法:

1.不在原来的数上操作,而是左移 Ox000001,与原来的数作与运算,int类型的数据循环次数为32

2.n与n-1相与,直到n为0,循环次数为1的个数

代码晚上回去补

位运算技巧

原文:http://www.cnblogs.com/construtora/p/6645477.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!