zoukankan      html  css  js  c++  java
  • python移位操作困惑

    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))
  • 相关阅读:
    ActiveMQ (一) 简介
    MSMQ .NET下的应用
    MSMQ
    RabbitMq C# .net 教程
    Rabbit MQ
    Dynamics 365—脚本
    DNS服务器地址汇总
    特殊字符 编码
    4s前置摄像头调用
    登陆前后导航栏处理 2015-12-12
  • 原文地址:https://www.cnblogs.com/jeesezhang/p/3708517.html
Copyright © 2011-2022 走看看