如何在Python中实现与JavaScript一致的位运算？

为什么Python和JavaScript结果不同？ #

JavaScript的所有位运算都是基于32位有符号整数的：运算前会自动把数值截断为32位（超出的高位直接丢弃），运算后也会保留32位范围。而Python支持任意精度整数，不会自动截断高位，所以处理大整数时，两者的位运算结果必然出现差异。

具体差异点：

• JavaScript的>>>是无符号右移：先把数值转为无符号32位整数，右移后左侧补0；Python没有原生的无符号右移操作，且>>是有符号右移，不会截断32位。
• JavaScript的<<、^等运算都会自动截断结果到32位；Python的运算会保留所有高位，数值无限增长。

兼容JavaScript的32位位运算实现 #

我们需要在Python中模拟JavaScript的32位截断行为，以及对应的位运算逻辑：

1. 32位整数转换工具函数 #

先实现两个核心工具函数，模拟JavaScript的整数转换规则：

def to_int32(x):
    # 转为32位有符号整数（补码形式）
    unsigned = x & 0xFFFFFFFF
    return unsigned - 0x100000000 if (unsigned & 0x80000000) else unsigned

def to_uint32(x):
    # 转为32位无符号整数
    return x & 0xFFFFFFFF

2. 无符号右移（>>>） #

JavaScript的>>>会先将数值转为无符号32位，再执行右移，左侧补0：

def unsigned_rshift(x, shift):
    return to_uint32(x) >> shift

3. 左移（<<） #

JavaScript左移后会自动截断为32位，Python需要手动截断：

def left_shift(x, shift):
    return to_int32(x << shift)

完整兼容的Python哈希函数实现 #

结合上面的工具函数，改写原JavaScript哈希函数，确保每一步运算都符合32位整数规则：

首先定义hashAdjust数组（直接复制JavaScript的数组内容）：

hashAdjust = [
    0, 5628, 7017, 1298, 2918, 2442, 8070, 6383, 6383, 7425, 2442, 5628, 8044, 7425, 3155, 6383,
    2918, 7452, 1533, 6849, 5586, 7452, 7452, 1533, 2209, 6029, 2794, 3509, 7992, 7733, 7452, 131,
    6029, 4491, 1814, 7452, 6110, 3155, 7077, 6675, 532, 1334, 7555, 5325, 3056, 1403, 1403, 3969,
    4491, 1403, 7592, 522, 8070, 1403, 0, 1905, 3584, 2918, 922, 3304, 6675, 0, 7622, 7017,
    3210, 2139, 1403, 5225, 0, 3969, 7992, 5743, 5499, 5499, 5345, 7452, 522, 305, 3056, 7017,
    7017, 2139, 1338, 3056, 7452, 1403, 6799, 3204, 3290, 4099, 1814, 2191, 4099, 5743, 1570, 1334,
    7363, 1905, 0, 6799, 4400, 1480, 6029, 1905, 0, 7525, 2028, 2794, 131, 7646, 3155, 4986,
    1858, 2442, 7992, 1607, 3584, 4986, 706, 6029, 5345, 7622, 6322, 5196, 1905, 6847, 218, 1785,
    0, 4099, 2981, 6849, 4751, 3950, 7733, 3056, 5499, 4055, 6849, 1533, 131, 5196, 2918, 3879,
    5325, 2794, 6029, 0, 0, 322, 7452, 6178, 2918, 2320, 6675, 3056, 6675, 1533, 6029, 1428,
    2280, 2171, 6788, 7452, 3325, 107, 4262, 311, 5562, 7857, 6110, 2139, 4942, 4600, 1905, 0,
    3083, 5345, 7452, 6675, 0, 6112, 4099, 7017, 1338, 6799, 2918, 1232, 3584, 522, 6029, 5325,
    1403, 6759, 6849, 508, 6675, 2987, 7745, 6870, 896, 7452, 1232, 4400, 12, 2981, 3850, 4491,
    6849, 0, 6675, 747, 4491, 7525, 6675, 7452, 7992, 6921, 7323, 6849, 3056, 1199, 2139, 6029,
    6029, 190, 4351, 7891, 4400, 7134, 1533, 1194, 3950, 6675, 5345, 6383, 7622, 131, 1905, 2883,
    6383, 1533, 5345, 2794, 4303, 1403, 0, 1338, 2794, 992, 4871, 6383, 4099, 2794, 3889, 6184,
    3304, 1905, 6383, 3950, 3056, 522, 1810, 3975, 7622, 7452, 522, 6799, 5866, 7084, 7622, 6528,
    2798, 7452, 1810, 7907, 642, 5345, 1905, 6849, 6675, 7745, 2918, 4751, 3229, 2139, 6029, 5207,
    6601, 2139, 7452, 5890, 1428, 5628, 7622, 2139, 3146, 2400, 578, 941, 7672, 1814, 3210, 1533,
    4491, 12, 2918, 1900, 7425, 2794, 2987, 3465, 1377, 3822, 3969, 3210, 859, 5499, 6878, 1377,
    3056, 4027, 8065, 8065, 5207, 4400, 4303, 3210, 3210, 0, 6675, 357, 5628, 5512, 1905, 3452,
    1403, 7646, 859, 6788, 3210, 2139, 378, 5663, 7733, 870, 0, 4491, 4813, 2110, 578, 2139,
    3056, 4099, 1905, 1298, 4672, 2191, 3950, 5499, 3969, 4974, 6323, 6029, 7414, 6383, 0, 4974,
    3210, 795, 4099, 131, 5345, 5345, 6576, 1810, 1621, 4400, 2918, 1905, 2442, 2679, 6322, 7452,
    2110, 1403, 6383, 2653, 5132, 6856, 7841, 2794, 6110, 2028, 6675, 7425, 6999, 7441, 6029, 183,
    6675, 4400, 859, 1403, 2794, 5985, 5345, 1533, 322, 4400, 1227, 5890, 4474, 4491, 3574, 8166,
    6849, 7086, 5345, 5345, 5459, 3584, 6675, 3969, 7579, 8044, 2295, 2577, 1480, 5743, 3304, 5499,
    330, 4303, 6863, 3822, 4600, 4751, 5628, 3822, 2918, 6675, 2400, 6663, 1403, 6849, 6029, 3145,
    6110, 3210, 747, 3229, 3056, 2918, 7733, 330, 4055, 7322, 5628, 2987, 3056, 1905, 2903, 669,
    5325, 2845, 4099, 5225, 6283, 4099, 5000, 642, 4055, 5345, 8034, 2918, 1041, 5769, 7051, 1538,
    2918, 3366, 608, 4303, 3921, 0, 2918, 1905, 218, 6687, 5963, 859, 3083, 2987, 896, 5056,
    1905, 2918, 4415, 7966, 7646, 2883, 5628, 7017, 8029, 6528, 4474, 6322, 5562, 6669, 4610, 7006
]

然后实现哈希函数：

def to_int32(x):
    unsigned = x & 0xFFFFFFFF
    return unsigned - 0x100000000 if (unsigned & 0x80000000) else unsigned

def to_uint32(x):
    return x & 0xFFFFFFFF

def unsigned_rshift(x, shift):
    return to_uint32(x) >> shift

def left_shift(x, shift):
    return to_int32(x << shift)

def hash(u):
    # 模拟JavaScript的每一步运算，确保截断为32位
    u = to_int32(u + 0xe91aaa35)
    u = to_int32(u ^ unsigned_rshift(u, 16))
    u = to_int32(u + left_shift(u, 8))
    u = to_int32(u ^ unsigned_rshift(u, 4))
    
    temp = to_int32(u + left_shift(u, 2))
    a = unsigned_rshift(temp, 19)
    
    idx = unsigned_rshift(u, 8) & 0x1ff
    return a ^ hashAdjust[idx]

# 测试示例，和JavaScript的console.log(this.hash(104553157))结果一致
print(hash(104553157))

关键说明 #

• 每一步运算后都用to_int32截断，确保数值始终在32位有符号整数范围内，和JavaScript行为完全对齐。
• 所有JavaScript中的>>>操作都替换为unsigned_rshift函数，模拟无符号右移逻辑。
• 左移操作后必须截断，避免Python生成超出32位的大整数。

内容的提问来源于stack exchange，提问作者Jabir Nurul Haque