给定一个字节中的 8 位，如何找到翻转该字节中的一个或多个位所产生的所有可能数字

Question

我正在使用字节变量来存储颜色组合。每个位位置的值代表一种颜色。因此，通过打开字节中的一个或多个位，可以将颜色组合保存到内存变量中。

我正在寻找一种算法来生成处于开或关状态的[字节的一个或多个位]的所有可能组合，但所有位都关闭，即。 0.

const
  GREEN = 1; //binary 1
  RED = 2; //binary 10;
  BLUE = 4; //binary 100;
  ORANGE = 8; //binary 1000;
  VIOLET = 16; //binary 10000;
  YELLOW = 32; //binary 100000;
  CYAN = 64; //binary 1000000;
  WHITE = 128; //binary 10000000;

这是打开所有 8 位的字节的样子：

Answer 1

一个字节可以认为代表一个无符号数0..255。它们分别由值 0000_0000 和 1111_1111 表示。每个位代表 2 的特定幂。让我们用索引 b_i 从左到右对位进行编号。然后这些位在打开时代表一个值 v_i = 2 ^ b_i，在不打开时代表零。然后该数字是所有 v_i 值的加法。

回到您的问题，您唯一需要做的就是创建除值 0000_0000 之外的所有字节值。您可以创建一个从 1 (0000_0001) 开始然后计数到 255 的计数器。结果变量将遍历所有可能的值。通常，您可以在编程语言中声明一个字节变量来执行此操作（在 Pascal 中：color: byte; it seems），然后使用 color = color + 1; 或 color++ 如果您的语言支持这一点。 <= 255 的声明、添加和检查当然都可以放在 for 循环中。

一个更棘手的问题是如何将不同的颜色组合成一个新的颜色？尤其是包含 WHITE 令人烦恼。我们经常简单地使用红绿蓝 (RGB)，尽管现在专业人士使用其他颜色空间。

给定一个字节中的 8 位，如何找到翻转该字节中的一个或多个位所产生的所有可能数字

Given 8 bits in a byte, how to find all the possible numbers resulting from flipping of one or more bits in this byte

algorithm

computer-science

pascal