如何用位逻辑运算实现位向量

    位向量或者说位图非常适合用来表示整数集合，例如可以用一个10位长的字符串表示一个所有元素都小于10的非负整数集合，若集合为{1,3,5,8}，则可以用如下字符串来表示：
    0 1 0 1 0 1 0 0 1 0
    在编程珠玑第一章中我们要实现的是如何对数量和数值均小于1000万的整数集合进行排序，且内存限制在1MB左右，这个时候最好的方法就是使用位图，用一个大数组，令$N = 10000000$，若数组类型为int，则数组定义为 int $a[N/32 +1]$;
     显然a[0]可以表示0~31的整数，a[1]可以表示32~63的整数，以此类推，$a[i]$可以表示$32*i$ ~ $32*(i+1)-1$的整数，若$a[i]$中的第$j$位为1，则表示待排序集合中存在$32*i+j$这么一个数，否则不存在。对于待排序集合中的某一个元素 b b <script type="math/tex" id="MathJax-Element-9">b</script>，则有：

i = b / 32;
j = b % 32;

     这两句转换成位运算可以写成

i = b >> 5;
j = b & 0x1f;

     如果要将元素对应的位置为1，则按以下方式即可：

a[i] = a[i] | (0x1 << j);