python移位操作困惑

标签：style   blog   class   code   java   tar   

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进行<<操作会有与其他语言不同的情况

例，

python

1000<<25 = 33554432000L

php

1000 << 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))

python移位操作困惑,布布扣,bubuko.com

python移位操作困惑

标签：style   blog   class   code   java   tar   

原文地址：http://www.cnblogs.com/yu-zhang/p/3708517.html