位运算 笔记

在这里插入图片描述
二进制转十进制
从个位开始逐位乘上2^i(i从0到6)

& 按位与
若两个相应的二进制位都为1,则该位结果为1,否则为0
00000011(3)&00000101(5)=00000001(1)
补码
正整数的补码与原码相同
负整数的补码,是其对应正数二进制取反后加1,即 -a=~a+1
补码转原码
若补码符号位(左边第一位)为0,则其为正数,其原码就是补码
若为1,则是一个负数,其原码为这个补码的补码
用途
(1)清零
(2)取一个数中某些指定位
如有一个16位的二进制整数a,想取右边8位的数,则将a与0000000011111111按位与即可

| 按位或
两个相应的二进制位中只要有一个为1,该位的结果值为1
00110000|00001111=00111111
用途
将一个数据的某些位定值为1
如将00000011的后四位改为1,则将a与00001111(17)按位或即可

^ 异或
两个相应的二进制位同号则结果为0,异号则为1
00111001^00101010=00010011
用途
使特定位取反
如将01111010的后四位翻转,则将其与00001111进行异或运算,得01110101

~ 取反
各位取反,0变1,1变0

<< 左移
将一个数的各二进制位全部左移若干位,右边补0
若a=15,a=a<<2,即将00001111左移2位,得00111100(60)
高位左移后溢出,舍弃
左移1位相当于该数乘2,左移2位相当于该数乘4,以此类推。仅适用于该数左移时被溢出舍弃的高位中不包括1的情况

>> 右移
将a的各二进制位右移2位,左边补0,移出去的舍弃
00001111右移2位:00000011
右移一位相当于除以2

发布了28 篇原创文章 · 获赞 0 · 访问量 674

猜你喜欢

转载自blog.csdn.net/weixin_45561591/article/details/103103985
今日推荐