Home Sign Up Sign In
jedrek
V2EX  ›  问与答

低位取反

  •   
  •   jedrek · Mar 8, 2021 · 1518 views
    This topic created in 2070 days ago, the information mentioned may be changed or developed.

    比如 0000 1010，通常的取反后得到 1111 0101，怎么样忽略高位的 0，只针对低位取反得到 0000 0101

  • 低位
  • 忽略
  • 高位
  • 得到
    4 replies  •  2021-03-10 20:32:58 +08:00
    goodboy95
    goodboy95
    Mar 8, 2021
    1
    异或，想给谁取反就给谁取反，像这种给低 4 位取反就直接跟 15 异或。
    jmc891205
    jmc891205
    Mar 8, 2021
    2
    先用二分法找到最高位的 1 在哪里
    然后查表找到对应的 mask 异或就好了
    GuuJiang
    GuuJiang
    Mar 8, 2021 via iPhone❤️2
    3
    如果你是要固定的低 n 位取反，那参考#1 用异或，如果你是要从首个 1 以后的部分取反，那么……
    亲，这边建议您考虑下减 1 呢
    ch2
    ch2
    Mar 10, 2021
    4
    0000 1010 xor 0000 1111
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   690 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 104ms · UTC 20:41 · PVG 04:41 · LAX 12:41 · JFK 15:41
    ♥ Do have faith in what you're doing.