知识卡片

操作参考卡 · 1285.j.1.f · 生成模型:未记录

掩码定位单个位的读写

理解等级:中级

bit_get(const unsigned char *bits,int pos)返回指定位0/1:由0x80右移pos%8得到掩码,再与bits[pos/8]相与判断。循环最多7次,因此在本8位约定下定位是常数步。

bit_set(unsigned char*,int pos,int state)用同样掩码,写1时按位或,写0时与掩码反值相与,只改变目标位。接口约定state为0或1,实际if(state)会把任意非零当1,不能据此说它验证了输入。

两个接口都不接收缓冲容量,也不检查负pos/越界;调用方需先保证有效位置。读取结果是该位状态,不代表整个字节、数值符号或数据有效性。

250⁄03014 mask从0x80右移pos%8,固定上限不随整个缓冲位数增长。返回条件检测掩码是否完整被保留;因为掩码只一位,相与结果即可对应该状态。

251/03015置位使用bits[pos/8]|mask,清位使用bits[pos/8]&~mask;其他有效位保留。没有修改所有bits或malloc新缓冲,也未自动把state范围外值报错。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    • · 查看原书依据

      bit_get 返回值 相应位所处的状态:1或0。 描述 获取缓冲区bits中处于位置pos的位的状态。缓冲区最左边的位置为0。返回的状态值为0或1。 复杂度 O(1) bit_set 返回值 无 描述 设置缓冲区bits中处于位置pos的位的状态(根据state值来设置)。缓冲区最左边的位置为0。

    • · 查看原书依据

      循环操作将位移动到适当的位置。通过索引bits中相应的字节,并应用掩码,可以获取所需的位。 bit_get的时间复杂度为O(1)。这是因为获取缓冲区中位的状态所进行的所有操作都能够在固定时间内完成。

    • · 查看原书依据

      利用掩码设置指定位的状态,而bit_get获取指定位的状态。 bit_set的时间复杂度为O(1)。这是因为获取缓冲区中位的状态所进行的所有操作都能够在固定时间内完成。

    参考来源

    - 位置:《算法精解:C语言描述》第14章《位操作的接口定义》(spine1376;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1342.html;u248-ch14-007)。 - 结论依据:248 get/set全部接口、03010–03011原型及03014–03015完整实现实读,最多7位移与单元/掩码真实参数核对。 - 原始内容:bit_get 返回值 相应位所处的状态:1或0。 描述 获取缓冲区bits中处于位置pos的位的状态。缓冲区最左边的位置为0。返回的状态值为0或1。 复杂度 O(1) bit_set 返回值 无 描述 设置缓冲区bits中处于位置pos的位的状态(根据state值来设置)。缓冲区最左边的位置为0。 - 位置:《算法精解:C语言描述》第14章《bit_get》(spine1377;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1343.html;u250-ch14-007)。 - 结论依据:250/03014 mask从0x80右移pos%8,固定上限不随整个缓冲位数增长。返回条件检测掩码是否完整被保留;因为掩码只一位,相与结果即可对应该状态。 - 原始内容:循环操作将位移动到适当的位置。通过索引bits中相应的字节,并应用掩码,可以获取所需的位。 bit_get的时间复杂度为O(1)。这是因为获取缓冲区中位的状态所进行的所有操作都能够在固定时间内完成。 - 位置:《算法精解:C语言描述》第14章《bit_set》(spine1378;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1344.html;u251-ch14-007)。 - 结论依据:251/03015置位使用bits[pos/8]|mask,清位使用bits[pos/8]&~mask;其他有效位保留。没有修改所有bits或malloc新缓冲,也未自动把state范围外值报错。 - 原始内容:利用掩码设置指定位的状态,而bit_get获取指定位的状态。 bit_set的时间复杂度为O(1)。这是因为获取缓冲区中位的状态所进行的所有操作都能够在固定时间内完成。