位向量

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

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

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

 void set(int i)  
        {  
            a[i>>shift] |=(1<<(i&mask));  
        }  
  
        void clr(int i)  
        {  
            a[i>>shift] &=~(1<<(i&mask));  
        }  
  
        int test(int i)  
        {  
            return a[i>>shift]&(1<<(i&mask));  
        }  

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

void set(int i)
{
    a[i / 32] |= (1 << (i % 32));
}
void clr(int i)
{
    a[i / 32] &= ~(1 << (i % 32));
}
int test(int i)
{
    return a[i / 32] & (1 << (i % 32));
}

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

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