如何实现类似getc()可逐位读取单比特的getbit()函数

你参考的getc()本身就没有使用隐藏的内部静态变量存储迭代状态——它的读取进度、目标流信息全部存在调用方传入的FILE*结构体中，照搬这个显式传递状态的思路，是比函数内静态变量健壮、灵活得多的实现，天然支持可重入、线程安全、多实例并行读取。

首选方案：显式迭代器结构体（完全对齐getc设计逻辑） #

核心思路是把待读取的数值、当前读取偏移两个状态封装成结构体，由调用方管理结构体生命周期，getbit函数只负责接收结构体指针、推进读取进度、返回当前比特值。

注意不要用NULL作为读取结束标记：NULL是指针类型，和int返回值比较会有类型匹配问题，参考getc()返回EOF的设计，用-1作为读取完成的标记即可。

示例代码：

#include <stdint.h>

// 比特迭代器状态，由调用方持有
typedef struct {
    unsigned long long target_val;
    int cur_pos;
} BitReader;

// 初始化读取器，绑定要解析的数值
void bit_reader_init(BitReader* reader, unsigned long long val) {
    reader->target_val = val;
    reader->cur_pos = 0; // 从最低位开始读，要从最高位读初始值设为63即可
}

// 逐比特读取函数，返回0/1为有效比特值，返回-1表示读取完毕
int getbit(BitReader* reader) {
    if (reader->cur_pos >= sizeof(unsigned long long) * 8) {
        return -1;
    }
    int bit = (reader->target_val >> reader->cur_pos) & 1;
    reader->cur_pos++;
    // 从最高位读取的话把上面两行替换为：
    // int bit = (reader->target_val >> reader->cur_pos) & 1;
    // reader->cur_pos--;
    return bit;
}

调用方式和你预期的逻辑完全一致：

int main() {
    BitReader reader;
    bit_reader_init(&reader, 0xDEADBEEFCAFEBABEULL);

    int bit;
    while ((bit = getbit(&reader)) != -1) {
        // 调用方自行处理比特值
    }
    return 0;
}

这个方案的优势非常明显：

• 无隐藏全局状态，线程安全、可重入，不会出现静态变量方案常见的状态串扰问题
• 支持同时初始化多个BitReader实例，并行解析多个不同的数值，静态方案完全无法实现这个能力
• 状态生命周期由调用方完全掌控，不会出现静态变量残留导致的读取位置错误等隐蔽bug

备选方案：线程局部存储（仅适合单任务简单场景） #

如果你一定要实现无参形式的getbit()，可以用C11标准的_Thread_local修饰静态状态变量，保证每个线程有独立的读取状态，比普通静态变量的线程安全性好，但灵活性远不如上面的显式结构体方案，同一线程同一时间只能处理一个数值，嵌套调用会出现状态混乱：

static _Thread_local unsigned long long s_val;
static _Thread_local int s_pos;

void bind_bit_source(unsigned long long val) {
    s_val = val;
    s_pos = 0;
}

int getbit(void) {
    if (s_pos >= sizeof(unsigned long long) * 8) {
        return -1;
    }
    int bit = (s_val >> s_pos) & 1;
    s_pos++;
    return bit;
}

内容的提问来源于stack exchange，提问作者pavel_fyodorovich