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一样移位运算结果
一,十进制转二进制然后进行移位操作
defshifting(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=[]whileTrue:if num == 0: breaknum,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"*5s3=bin2dec(s2)return s3
二,二进制转十进制
defbin2dec(string_num):return str(int(string_num, 2))