知识卡片
位图用商余定位状态
当每项只需两种状态时,可把多项压入一个存储字。按八位字节、零基位号k计算,字节索引是k//8,字节内位号是k%8,掩码为1左移该位号。第17位因此在字节2,掩码为二进制00000010。
置位用OR,清位用AND与取反掩码,测试用AND后判零;低三位可用k AND 7取得。原文“与0x07相加”与其二进制演示不符,应为按位与。移位和取反须使用合适无符号类型并限定有效位宽。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 7.3 位图
原书出处 · 1 处
- 7.3 位图 · 查看原书依据
我们可以使用整数除法来查找包含特定位的字节,所要做的就是除以8。在带有桶形移位器(参见4.3.2节)的机器上可以快速实现这一点,方法是将所需的位号右移3。例如,第17位在第三个字节中,因为17÷8在整数除法中是2,而字节2是从0开始计数的第三个字节。 下一步是为位位置制作一个掩模
参考来源
- 位置:《计算机系统解密》7.3 位图(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0070.html)
- 结论依据:原文正文与本项全部图表实际读取;按具体表示、操作及适用条件解释,不把示例概括为所有语言或平台。
- 原始内容:我们可以使用整数除法来查找包含特定位的字节,所要做的就是除以8。在带有桶形移位器(参见4.3.2节)的机器上可以快速实现这一点,方法是将所需的位号右移3。例如,第17位在第三个字节中,因为17÷8在整数除法中是2,而字节2是从0开始计数的第三个字节。 下一步是为位位置制作一个掩模