嵌入式面试题库

位图为什么适合表示固定数量资源和事件集合？

位图用一个 Bit 表示一个固定编号资源，空间紧凑，集合并交和查找空闲位可借助按字运算或 CLZ/CTZ。它适合容量已知、只需占用状态的对象，不适合存储复杂元数据。