c – 程序珍珠程序中以下程序中的位掩码使用

概述我今天开始阅读“Programming Pearls”,在进行练习时,我遇到了这个问题“你将如何实现自己的位向量？”.当我看到解决方案时,它是这样的： #define BITSPERWORD 32#define SHIFT 5#define MASK 0x1F#define N 10000000int a[1 + N/BITSPERWORD]; void set(int i) { a 我今天开始阅读“Programming Pearls”,在进行练习时,我遇到了这个问题“你将如何实现自己的位向量？”.当我看到解决方案时,它是这样的：

#define BITSPERWORD 32#define SHIFT 5#define MASK 0x1F#define N 10000000int a[1 + N/BITSPERWORD]; voID set(int i) { a[i >> SHIFT] |= (1 << (i & MASK));

我对这个陈述感到困惑的地方

1 << (i & MASK)

有人可以解释一下这里发生了什么吗？

解决方法 请注意,设置MASK使其具有最低的SHIFT位设置,其中SHIFT正好是BITSPERWORD的基数2对数.

因此(i& MASK)将选择i的最低5位,这与除以32后的余数相同(只考虑如何取十进制数的最低两位数除以100后得到余数,例如).这给出了我们感兴趣的单词中的位数.

1<< (i& MASK))(顺便说一下,表达式,而不是语句)现在创建一个值,其中设置了我们感兴趣的位.使用| =将该值合并到存储器字中将设置位向量的所需位.

总结

以上是内存溢出为你收集整理的c – 程序珍珠程序中以下程序中的位掩码使用全部内容，希望文章能够帮你解决c – 程序珍珠程序中以下程序中的位掩码使用所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。