1.在使用python进行移位操作的时候发现python进行移位操作后的数值与其他语言不一样(java,php,javascript),然后google了下
看到了这篇帖子http://www.cnblogs.com/zhengyun_ustc/archive/2009/10/14/shifting.html,然后又看了看python移位操作与php语言移位操作的原理,python是被移位数乘以2的移位数目的次方
例,
1000<<1 = 1000*pow(2,1) = 2000
2,php进行<<操作
<<运算规则:按二进制形式把所有的数字向左移动对应的位数,高位移出(舍弃),低位的空位补零。
语法格式:
需要移位的数字 <<
移位的次数
例如: 3 << 2,则是将数字3左移2位
计算过程:
3 <<
2
首先把3转换为二进制数字0000 0000 0000 0000 0000 0000 0000
0011,然后把该数字高位(左侧)的两个零移出,其他的数字都朝左平移2位,最后在低位(右侧)的两个空位补零。则得到的最终结果是0000 0000 0000
0000 0000 0000 0000
1100,则转换为十进制是12.数学意义:
在数字没有溢出的前提下,对于正数和负数,左移一位都相当于乘以2的1次方,左移n位就相当于乘以2的n次方。
3.为什么python进行<<操作会有与其他语言不同的情况
例,
python1000<<25 = 33554432000L
php1000 << 25 = -805306368
为什么会有不同的结果,
原来是因为python是int类型是无精度类型,不会发生溢出而进行截取的情况,php在移位运算时,byte、short和char类型移位后的结果会变成int类型,对于byte、short、char和int进行移位时,规定实际移
动的次数是移动次数和32的余数,也就是移位33次和移位1次得到的结果相同。移动long型的数值时,规定实际移动的次数是移动次数和64的余数,也就
是移动66次和移动2次得到的结果相同。
4,让python实现和php一样移位运算结果
一,十进制转二进制然后进行移位操作
def shifting(string_num):
base = [str(x) for x in range(10)] + [ chr(x) for x in range(ord(‘A‘),ord(‘A‘)+6)]
num = int(string_num)
mid = []
while True:
if num == 0: break
num,rem = divmod(num, 2)
mid.append(base[rem])
temp = ‘‘.join([str(x) for x in mid[::-1]])
s1 = temp.zfill(32)
s2 = s1[5:]+"0"*5
s3 = bin2dec(s2)
return s3
二,二进制转十进制
def bin2dec(string_num):
return str(int(string_num, 2))