位运算 笔记

二进制转十进制
从个位开始逐位乘上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