如何在C中将单个位写入文件

Question

我正在编写熵编码算法，我想将单个位（如编码字符）写入文件。例如，我想将 011 写入文件，但如果将其存储为字符，它将占用 3 字节而不是 3 位。所以我的最后一个问题是：如何将单个位写入文件？

提前致谢！

Answer 1

您不能将单个位写入文件，分辨率是单个字节。

如果要按顺序写入位，则必须将它们批量化，直到有一个完整的字节，然后再写入。伪代码（虽然类似于 C）将是：

currbyte = 0
bitcount = 0
def writeBit (bit):
    currbyte = currbyte << 1 | bit
    bitcount++
    if bitcount == BITS_PER_BYTE:
        write currbyte to file
        currbyte = 0
        bitcount = 0

如果您想更改单个位，您必须读取一个字节，使用bitwise operations 对其进行操作，然后将其写回。