Skip to main content
 首页 » 编程设计

python之了解 Python 中的位操作函数

2025年05月04日8kuangbin

我真的需要一些帮助来理解这段代码:据我所知,它是在一个字节的中间插入一个字节数组中的值,但是,因为我需要在 Javascript 中重新实现它,我想完全理解它。

Array = [0] * 256 
Bit_Offset = 0 
 
[...] 
 
def AddBits(byte_offset, bit_offset, bits, value): 
    global Bit_Offset 
    global Array 
 
    for i in range(bits): 
        if(value & 0x01): 
            Array[(byte_offset + ((bit_offset + Bit_Offset + i)/ 8))] |= (0x01 << ((bit_offset + Bit_Offset + i) % 8)); 
        value /=2 
    Bit_Offset += bits 

它是这样使用的:

AddBits(3, 0, 8, 0xaa) 
AddBits(3, 0, 3, 0xbb) 

编辑:好的,它确实在一个字节中的自定义偏移量处插入值,但对我来说它看起来像一个非常糟糕的算法(在每一位上插入一个循环,真的吗?)。必须有更好的方法来做到这一点!

我不太擅长二进制数学,但我想到了移动诸如 8 - bit_offset 之类的值的想法(这样第一位就处于正确的偏移量中字节),如果它跨越多个字节,则将其分成几部分,最后将其与数组中的字节进行 OR 运算。它是否正确?如何实现拆分部分?

请您参考如下方法:

我将只复习一下位类型运算符。

if(value & 0x01): 

这会检查最低有效位是 1 还是 0。如果是零,我们什么都不做。

Array[(byte_offset + ((bit_offset + Bit_Offset + i)/ 8))] 

由于数组中的所有值都是单个字节,byte_offset 是我们要进行 OR 操作的位置的索引。添加到 byte_offset 的是来自本地位计数器和全局位计数器的位的额外偏移量,然后将其转换为除以 8 的字节。最后我们得到要放置该位的字节的索引。

((bit_offset + Bit_Offset + i) % 8) 

这是计算我们要进行 OR 的位位置。

|= (0x01 <<  

这需要我们的位位置并将 1 移到该位置,然后将它与已经存在的任何内容进行或运算。我们知道我们可以在这里使用 1,因为 if 语句会过滤掉任何 0。

value /=2 

这有效地向右移动了一位,将下一位放入 LSB。 (可以替换为 value >>=1 )

Bit_Offset += bits 

最后,我们将添加到全局偏移量的位相加。

它的作用

此函数在由全局位偏移、参数位偏移和参数字节偏移定义的位位置处采用数组(字节数组)和值中的按位或。它一次处理一位的原因是因为您可能需要设置多个数组索引(尝试 AddBits(3, 4, 8, 0xaa) 看看我的意思)。

一个改进是将 for 循环更改为:

for i in range(bits): 
    Array[(byte_offset + ((bit_offset + Bit_Offset + i)/ 8))] |= ((value & 1) << ((bit_offset + Bit_Offset + i) % 8)); 
    value >>=1 

编辑:您也可以像这样一次处理一个字节

def AddBits2(byte_offset, bit_offset, bits, value): 
    global Bit_Offset 
    global Array 
 
    # precompute offsets 
    bit_offset += Bit_Offset 
    byte_offset += bit_offset / 8 
    Bit_Offset += bits 
 
    # Mask out any extra bits in value and adjust value to align to byte 
    value = (((1 << bits) - 1) & value) << (bit_offset % 8) 
 
    # go through bytes and OR them in one byte at a time 
    for i in range((bits + 7) / 8) : 
        Array[byte_offset + i] |= (value & 0xff)  
        value >>=8