位向量

看了编程珠玑第一章练习题第二题，关于位向量使用逻辑运算符实现的问题。

首先，位向量不明白： 位向量是一种高效的整数结构，每一个32位的整数通过设置或清除它的某一位，可以保存32个数。如果是一个数组，则可以存更多的数。题目意思是使用一个整数表示32个数，可以使多个整数组成的数组，如int a[2]表示两个整数，位向量表示64个数;目前我以为这个主要用来排序，以后有新功能再修改。

其次，编程珠玑给了样例： enum { BITSPERWORD = 32, SHIFT = 5, MASK = 0x1F };

 1  void set(int i)
 2         {
 3             a[i>>shift] |=(1<<(i&mask));
 4         }
 5
 6         void clr(int i)
 7         {
 8             a[i>>shift] &=~(1<<(i&mask));
 9         }
10
11         int test(int i)
12         {
13             return a[i>>shift]&(1<<(i&mask));
14         }  

开始没看到，在网上搜了下别人的讲解，有个对上面set clr test 的更详细的转换：

 1 void set(int i)
 2 {
 3     a[i / 32] |= (1 << (i % 32));
 4 }
 5 void clr(int i)
 6 {
 7     a[i / 32] &= ~(1 << (i % 32));
 8 }
 9 int test(int i)
10 {
11     return a[i / 32] & (1 << (i % 32));
12 }

利用这个把逻辑运算取代一下效果是一样的，更容易理解。不过题目要求使用上一个逻辑函数。

推荐一个链接：http://blog.csdn.net/guosong421/article/details/5493705

位向量