位运算与数的二进制 ( python, 位运算I )

一、二进制和十进制的相互转换
1.十进制转二进制
>>> print(bin(600))
>>> 0b1001011000
>>> print(bin(600).replace(‘0b’,’’))
>>> ‘1001011000’
以一定的位数转成二进制,比如32位
>>>print(’{:032b}’.format(600))
>>>00000000 00000000 00000010 01011000
2.二进制转十进制
>>> print(int(‘0b0000 0011 0101 1000 ‘.replace(’ ‘,’’),2))
>>> 856
>>> print(int(‘0000 0011 0101 1000 ‘.replace(’ ‘,’’),2))
>>> 856
>>> print(int(0b0000001101011000))
>>> 856
>>> print(int(0000001101011000))
>>> 报错
>>> print(int(1101011000))
>>>1101011000 # 认为是十进制的数字
3. 原码、反码、补码
首先强调一句:
在电脑中物理存在的只有补码
其他原码、反码都存在于人的大脑里。反码更是虚无的存在。

原码:是二进制的原始表示法。
反码:二进制码0变1,1变0叫做反码,反码用于原码补码之间的转换
补码:用来做数据的存储运算,可以实现计算机底层的减法操作,因而提出(可以表达出一个数的正负)
也就是说默认计算机只会做加法,例:5+(-3) => 5 - 3
乘法除法是通过左移和右移 << >> 来实现

正数高位补0 负数高位补1
python中由于没有限制位数,所以高位的0和1是物理不存在的,这在后面的很多案例中,可能会涉及。

正数:
原码 = 反码 = 补码
负数:
反码 = 原码取反(除高位)
补码 = 反码加1
反码 = 补码减1
原码 = 反码取反(除高位)
我们会发现,在取反前减1和在取反后加1的效果是一样的,这就和-2-1 = -(2+1)一个道理,所以会得出这样的规律:
原码 = 补码取反加1
补码 = 原码取反加1

二、位运算的种类(python)
A=60=0011 1100
B=13=0000 1101
表. python位运算符号
运算符 描述 实例
& 按位与运算符:参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0 (a & b) 输出结果 12 ,二进制解释: 0000 1100
| 按位或运算符:只要对应的二个二进位有一个为1时,结果位就为1。 (a | b) 输出结果 61 ,二进制解释: 0011 1101
^ 按位异或运算符:当两对应的二进位相异时,结果为1 (a ^ b) 输出结果 49 ,二进制解释: 0011 0001
~ 按位取反运算符:对数据的每个二进制位取反,即把1变为0,把0变为1 。~x 类似于 -x-1 (~a ) 输出结果 -61 ,二进制解释: 1100 0011,在一个有符号二进制数的补码形式。
<< 左移动运算符:运算数的各二进位全部左移若干位,由 << 右边的数字指定了移动的位数,高位丢弃,低位补0。 a << 2 输出结果 240 ,二进制解释: 1111 0000
>> 右移动运算符:把">>"左边的运算数的各二进位全部右移若干位,>> 右边的数字指定了移动的位数 a >> 2 输出结果 15 ,二进制解释: 0000 1111

三、详解与常用案例

1.& 位与运算
(1) 清零
清零:快速对某一段数据单元的数据清零,即将其全部的二进制位为0。例如整型数a=600对其全部数据清零的操作为a=a&0x0。
600 = 0000 0010 0101 1000&0=0000 0000 0000 0000= 0000 0000 0000 0000 = 0

(2) 获取一个数据的指定位
获取一个数据的指定位。例如获得整型数a=的低八位数据的操作为a=a&0xFF=a&255
600 = 0000 0010 0101 1000 & 0xFF =0000 0000 1111 1111=0000 0000 0101 1000=88
获得整型数a=的高八位数据的操作为a=a&0xFF00=a&65280
600 = 0000 0010 0101 1000 & 0XFF00=1111 1111 0000 0000 = 0000 0010 0000 0000=512
某n位的数字应该是2**(n-1),例如a&(26)是第7位的数字是“1”还是“0”。
600 = 0000 0010 0101 1000 &(2
6) =0000 0000 0100 0000=0000 0000 0100 0000=64
这个操作,一定是个二进制整数或者是0,如果是整数说明这个位置的数字是“1”。

(3)保留数据区的特定位
保留数据区的特定位。例如获得整型数a=的第7-8位(从0开始)位的数据操作为:
0000 0001 1000 0000=384
856 = 0000 0011 0101 1000 & 384=0000 0001 1000 0000=0000 0001 0000 0000=256

(4)保留一个数的最后一个1
例:a=60=0011 1100
-a&a=(a-1)&a=59&60=00000 0100=4

(5) 满足运算规律: ~a&a=0

所以: -a=~a+1

2. | 位或运算
(1) 与零计算
与零位或运算为本身,a|0=a

(2) 与整数计算
与整数位或运算为整数本身,a|(232-1)=232-1
如果a=60, 则a|(64-1)=63, 任何小于63的数a, a|63=63
同理任何小于256-1=255的数a, a|255=255

32位以内的任何数a, a|(232-1)=232-1=a|4294967295= 4294967295

3. ^ 位异或
只有同位的不同才为“1”。
(1) 与零计算
如果原数字位为1则还为1,如果为0则为0,所以a^0=a,任何数与零计算为本身。

(2)定位翻转
如果数a 与整数计算,则如果原位为1,则变为0, 如果为0则变为1,正好翻转。但是该整数必须是恰好比a大一个数量级的2的整数,如果是不同位的整数其结果是不同的。
例如:
600^511 = 935 = 00000010 01011000 ^ 00000001 11111111=00000011 10100111=935 #第一位没有翻转
600^1023=423= 00000010 01011000 ^ 00000011 11111111=00000001 10100111=423 #全部翻转
600^2047=1447=00000010 01011000 ^ 00000111 11111111=00000101 10100111=1447 #第一位是2047的第一位 2*10

(3) 数值交换(交换律)
例如a=600,b=856
a=a^b; a^=b a=00000010 01011000 ^ 00000011 01011000=00000001 00000000=256(中间)
b=b^a; b^=a b=00000011 01011000 ^ 00000001 00000000=00000010 01011000=600
a=a^b; a^=b a=00000001 00000000 ^ 00000010 01011000=00000011 01011000=856
交换后变成 a=856,b=600
即:
a=a^b^a=b, 600^856^600=856
b=b^a^b=a, 856^600^856=600

其本质是,满足各种交换律:
c=a^b=b^a
⇒ a=c^b=b^c
⇒ b=c^b=b^c
(4) 与自身计算为0
任何数a,满足:
a^a=0

4. ~按位取反
~x=-x-1

例: a=5=0000 0000 0000 0000 0000 0000 0000 0101
取反后为1111 1111 1111 1111 1111 1111 1111 1010=-6(补码)
现在计算机普遍使用补码表示负数。知道一个数的补码,要求其值的方法是:首先看符号位也就是最左的一位,如果是1代表是负数(-)如果是0代码是正数(+),然后对该值取反再+1,得到其源码。

例如本例中得到的 1111 1111 1111 1111 1111 1111 1111 1010,其符号位(最左一位)是1,表明它表示的是负数,欲求其源码,需先对其取反,然后再加1:0000 0000 0000 0000 0000 0000 0000 0101 + 1 = 0000 0000 0000 0000 0000 0000 0000 0110,然后在得到的源码前加一个负号,即-0000 0000 0000 0000 0000 0000 0000 0110 = -6。以上便是对按位取反运算以及负数的二进制表示的理解,不难发现,在求源码的时候,要将补码进行取反后再加1,然而这个补码原本就是之前由运算时,对原来的操作数通过~按位取反而得来的,所以,此时在求该补码的源码时的取反操作,相当于将补码变回了原来的那个操作数,之后进行的加1操作就相当于对原来的操作数进行加1,只不过结果变成了他的相反数。

因此,可以总结出按位取反的计算结论是:n = -(n+1)

小结:
在这里插入图片描述
5. 位左移
位左移等于原数×2**n,即位运算可以实现二倍乘运算,直到超出位数内存。
a<<n=a*(2**n)

由于位移操作的运算速度比乘法的运算速度高很多。因此在处理数据的乘法运算的时,采用位移运算可以获得较快的速度。
提示 将所有对2的乘法运算转换为位移运算,可提高程序的运行效率

6. 位右移
位右移等于原数(//2) n次,即位运算可以除数为2的整除运算,直到为0。

a>>n=a(//2)n

如果当前的数据为有符号数,在进行右移的时候,根据符号位决定左边补0还是补1。如果符号位为0,则左边补0;但是如果符号位为1,则根据不同的计算机系统,可能有不同的处理方式。可以看出位右移运算,可以实现对除数为2的整除运算。

提示 将所有对2的整除运算转换为位移运算,可提高程序的运行效率。

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值