![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
阿启呀
这个作者很懒,什么都没留下…
展开
-
位运算的常用技巧
位运算的常用技巧 取出x的第i位。y = (x>>(i-1))&1; 例如:x = 22; (22)10(22)_{10}(22)10 = (00010110)2(00010110)_2(00010110)2 ,假如判断第2位是否为1,令i=2i = 2i=2 , 则 y=(x>>(2−1))&1y = (x>>(2-1)) \&...原创 2019-11-10 17:56:23 · 341 阅读 · 2 评论 -
位运算之负数在计算机中的表达&二进制1的个数
提出问题 给定一个数n,计算n的二进制表示中1的个数。(1<=n<=10^9) 引入分析 这道题n是正整数,我延伸了一下,假如n是负数,用程序跑一下发现跟我预想的结果不一样。下面是分析不同的原因: 在计算机中数n以原码的补码存储在计算机内,正数的补码等于原码,例如:5在计算机中的二进制表示00000000 00000000 00000000 00000101 对5求其二进制表示的1的...原创 2019-01-17 22:23:51 · 245 阅读 · 0 评论