知识卡片

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

逐位异或只在不同位写一

理解等级:中级

bit_xor把两缓冲对应位比较,相同写0、不同写1,再将结果写入调用方预留的bitsx。例11010与01011异或得到10001,这是逻辑关系,不是整数加法。

接口size以位计,实际逐位调用get/set,总成本O(β),只处理指定有效位,不承诺最后字节的无效尾位被清零。输入/输出缓冲要有足够空间;不当的部分重叠还可能让写入影响尚未读到的输入。

异或是后续编码/加密构件之一,仅做异或不自动得到安全加密或完整性检查。

252/03015循环i,将不同位设1、相同设0,总O(β);结果尾部未处理位仍由调用方/格式管理。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      bit_xor 返回值 无 描述 按位计算两个缓冲区bits1与bits2的异或值,其中每个缓冲区包含size个位,然后将结果返回bitsx中。按位异或的过程是将两个二进制操作数进行运算,如果操作数中处于位置i的两位相同,得到0;如果处于位置i的两位不同,则返回1。例如:11010♁01011=10

    • · 查看原书依据

      bitsx中(见示例14-2)。要做到这一点,将bits1中第i个位置的位与bits2中第i个位置的位进行比较,如果位值相同,将第i个位置的位置0;否则,将第i个位置的位置1。这个过程会持续下去直到size指定的每个缓冲区中的位都计算完成。 bit_xor的时间复杂度为O(β),其中β是每个缓冲区中

    参考来源

    - 位置:《算法精解:C语言描述》第14章《位操作的接口定义》(spine1376;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1342.html;u248-ch14-008)。 - 结论依据:248全部xor说明、03012原型及03015完整循环实读;不同/相同分支逐位核对,未运行位运算或声称加密。 - 原始内容:bit_xor 返回值 无 描述 按位计算两个缓冲区bits1与bits2的异或值,其中每个缓冲区包含size个位,然后将结果返回bitsx中。按位异或的过程是将两个二进制操作数进行运算,如果操作数中处于位置i的两位相同,得到0;如果处于位置i的两位不同,则返回1。例如:11010♁01011=10 - 位置:《算法精解:C语言描述》第14章《bit_xor》(spine1379;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1345.html;u252-ch14-008)。 - 结论依据:252/03015循环i<size,将不同位设1、相同设0,总O(β);结果尾部未处理位仍由调用方/格式管理。 - 原始内容:bitsx中(见示例14-2)。要做到这一点,将bits1中第i个位置的位与bits2中第i个位置的位进行比较,如果位值相同,将第i个位置的位置0;否则,将第i个位置的位置1。这个过程会持续下去直到size指定的每个缓冲区中的位都计算完成。 bit_xor的时间复杂度为O(β),其中β是每个缓冲区中