language-agnostic - 位运算符的现实世界用例

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 6 年前。

Improve this question

以下按位运算符有哪些实际用例？

• 并且
• 异或
• 不
• 或者
• 左/右移动

Answer 1

• 位字段(标志)
  它们是表示状态由多个“是或否”属性定义的事物的最有效方式。 ACL 就是一个很好的例子；如果您有 4 个独立的权限(读、写、执行、更改策略)，最好将其存储在 1 个字节中，而不是浪费 4 个字节。可以将这些权限映射到许多语言中的枚举类型，以增加便利性。

• 通过端口/套接字进行通信
  始终涉及校验和、奇偶校验、停止位、流量控制算法等，这些通常取决于各个字节的逻辑值而不是数值，因为介质一次只能传输一位。

• 压缩、加密
  这两者都严重依赖于按位算法。看deflate算法示例 - 一切都以位为单位，而不是字节。

• 有限状态机
  我主要说的是嵌入在某些硬件中的那种，尽管它们也可以在软件中找到。这些本质上是组合的 - 它们实际上可能被“编译”为一堆逻辑门，因此它们必须表示为 AND、OR、不等

• 图形这里几乎没有足够的空间来介绍这些运算符在图形编程中使用的每个区域。 XOR(或 ^)在这里特别有趣，因为第二次应用相同的输入将撤消第一次。较旧的 GUI 过去常常依靠它来进行选择突出显示和其他覆盖，以便消除昂贵的重绘的需要。它们在慢速图形协议(protocol)(即远程桌面)中仍然有用。

这些只是我想到的前几个例子 - 这并不是一个详尽的列表。