码迷,mamicode.com
首页 > 编程语言 > 详细

python移位操作困惑

时间:2014-05-09 17:59:43      阅读:548      评论:0      收藏:0      [点我收藏+]

标签: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一样移位运算结果

  一,十进制转二进制然后进行移位操作

bubuko.com,布布扣
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
bubuko.com,布布扣

  二,二进制转十进制

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!