使用固定大小的位数组作为键的查找表

class FixedSizeBitArray:
    def __init__(self, size):
        self.size = size
        self.array = bytearray((size + 7) // 8)

    def get(self, index):
        if index >= self.size:
            raise IndexError("Index out of range")
        byte_index = index // 8
        bit_index = index % 8
        return (self.array[byte_index] >> bit_index) & 1

    def set(self, index, value):
        if index >= self.size:
            raise IndexError("Index out of range")
        byte_index = index // 8
        bit_index = index % 8
        if value:
            self.array[byte_index] |= (1 << bit_index)
        else:
            self.array[byte_index] &= ~(1 << bit_index)

# 示例用法
bit_array = FixedSizeBitArray(100)
bit_array.set(10, True)
print(bit_array.get(10))  # 输出: 1