假设您有一台具有32位字的计算机，并且想要在具有32个元素的域上表示集合。例如{0 … 31}的子集。
集合用单个整数表示，其中且仅当x在集合中时，位＃x才为1。所以集合{0，1，17，30}将是
01000000000000100000000000000011
按照惯例，我们将位从31到0（从左到右）编号。
通过这种表示：
- 交集是二进制AND（
x & y
） - 联合是二进制OR（
x | y
） - 集合差异为二进制AND NOT（
x & ~y
） - 对称集差是二进制XOR（
x ^ y
）
假设您有一台具有32位字的计算机，并且想要在具有32个元素的域上表示集合。例如{0 … 31}的子集。
集合用单个整数表示，其中且仅当x在集合中时，位＃x才为1。所以集合{0，1，17，30}将是
01000000000000100000000000000011
按照惯例，我们将位从31到0（从左到右）编号。
通过这种表示：
x & y）
x | y）
x & ~y）
x ^ y）
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
