知识卡片

普通读书笔记卡 · 4545.g.11.l

位运算可表达小整数集合

理解等级:中级

把第i位是否为1当作i是否在集合中,可用&求交、|求并、^求对称差、&^求差,x&(1<)检查成员。表示紧凑且能批量操作,但可表示范围受位宽限制。^既可作二元异或,也可作一元取反,不能只看符号就混淆用途。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      表达式z = x &^ y结果z的bit位为0,如果对应y中bit位为1的话,否则对应的bit位等于x相应的bit位的值。

    参考来源

    - 位置:《Go语言圣经》第03章《整型》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch3-01.html;spine 26,归一字符[2101,2162)) - 结论依据:原文用uint8集合{1,5}与{1,2}逐项展示集合运算,正文保留宽度条件。 - 原始内容:表达式z = x &^ y结果z的bit位为0,如果对应y中bit位为1的话,否则对应的bit位等于x相应的bit位的值。