c - 如何在单个内存字中编码一组数字？

Question

我发现了 optimusfrenk 的一篇帖子，他建议将一组数字编码在一个内存词中以获得交集，他说:“例如，你可以编码集合 {0,2,3,6,7 } 在内存词中:...00000011001101。我在这里和网络上都找不到任何相关信息。

我如何在 C 语言中做到这一点？

谢谢

Answer 1

"[...] encode the set {0,2,3,6,7} in the memory word: ...00000011001101."

位

00000011001101
      ||  || |
      ||  || +- 0
      ||  |+--- 2
      ||  +---- 3
      |+------- 6
      +-------- 7

已设置。

设置位使用

value |= (1<<n);

清除一点

value &= ~(1<<n);