为什么逐位移位会在Python和Java中返回不同的结果?

时间:2016-02-23 13:07:34

标签: java python bitwise-operators bit-shift

我正在尝试将一些功能从Java应用程序移植到Python。

在Java中,

System.out.println(155 << 24);

返回:-1694498816

在Python中:

print(155 << 24)

返回2600468480

许多其他按位操作在两种语言中都以相同的方式工作。为什么这两个操作会有不同的结果?

编辑:我正在尝试在python中创建一个函数来复制左移位运算符在Java中的工作方式。有点像:

def lshift(val, n):
    return (int(val) << n) - 0x100000000

然而,这似乎不正确,因为(我认为)它会使所有数字都为负数?

EDIT2:几个小时之后,我认为将Python用于这项工作可能并不是最好的选择,并且会将Java应用程序的一部分用作现有Python应用程序的微服务。

3 个答案:

答案 0 :(得分:21)

Java具有32位固定宽度的整数,因此155 << 24移位155的最高设置位(即位7,从0开始计数位,因为155大于2 7 但小于2 8 )进入符号位(第31位),最后得到一个负数。

Python具有任意精度的整数,因此155 << 24在数值上等于正数155×2 24

答案 1 :(得分:4)

以下是将Python整数转换为等效Java签名int的3种不同方法。请注意,如果参数宽于32位,这些函数将正常工作,因此您可能希望在调用它们之前对参数使用位屏蔽。

第一种方法是使用struct模块将数字解释为32位无符号整数,将其打包成字节(使用本地字节序约定),然后解压缩这些字节,将它们解释为32位有符号整数。另外两种方法使用简单的算法而没有函数调用,所以它们更快,但我猜它们有点难以阅读。

这段代码是在运行Python 2.6.6的32位机器上编写的,但它应该在任何体系结构和Python版本上正确运行(除非非常古代:) :)。

from __future__ import print_function
from struct import pack, unpack

def ulong_to_long_pack(u):
    ''' using pack & unpack '''
    ubytes = pack('L', u)
    return unpack('l', ubytes)[0]

def ulong_to_long_sub(u):
    ''' using subtraction '''
    return u - (1<<32) if u >= (1<<31) else u

def ulong_to_long2_xor(u):
    ''' using exclusive OR '''
    return u ^ ~((1<<32)-1) if u & (1<<31) else u

funcs = (ulong_to_long_pack, ulong_to_long_sub, ulong_to_long2_xor)

# test
for ulong_to_long in funcs:
    print(ulong_to_long.__doc__)

    u = 2600468480
    print(u, ulong_to_long(u))

    big = 1<<31
    for u in range(big - 3, big + 3):
        print(u, ulong_to_long(u))

    print()

输出

 using pack & unpack 
2600468480 -1694498816
2147483645 2147483645
2147483646 2147483646
2147483647 2147483647
2147483648 -2147483648
2147483649 -2147483647
2147483650 -2147483646

 using subtraction 
2600468480 -1694498816
2147483645 2147483645
2147483646 2147483646
2147483647 2147483647
2147483648 -2147483648
2147483649 -2147483647
2147483650 -2147483646

 using exclusive OR 
2600468480 -1694498816
2147483645 2147483645
2147483646 2147483646
2147483647 2147483647
2147483648 -2147483648
2147483649 -2147483647
2147483650 -2147483646

答案 2 :(得分:2)

在java中使用long来获得相同的结果

System.out.println(155L << 24);

而不是

System.out.println(155 << 24);

Long是4字节长度,因此对于python整数的上下文,精度是相同的。