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

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM