使用位逻辑运算（如与、或、移位）来实现位向量

1. 位向量

位向量是一种数据结构，用以在使用小空间来处理大数据时。位向量也就是用“位”构成的向量，通常使用0来表示不存在，1来表示存在。
例：使用位向量（8位整数）表示集合{3,4,1,5,7,8}
则位向量为：1 1 0 1 1 1 0 1

2. 实现

#include <iostream>
using namespace std;

#define BITSPERWORD 32      // 一个int数字32位
#define shift 5             // 2^5 = 32 用于判断是第几个32位int数
#define mask 0x1F           // 0b11111
#define n 10000000          // 位向量元素个数
int a[1 + n / BITSPERWORD]; // 1 + n / BITSPERWORD = int数的个数

// 加入位向量
void set(int i)
{
    a[i >> shift] |= (1 << (i & mask));
    /*
    i>>shift 等价于 i/32 。
    a类似一个二维数组，行是每一个int里的每一个位
                                 列是a数组里的每一个int
    即判断 i 映射到位向量里的第几个int里。

    i & mask 等价于 i%32 。
    1<< (i & mask) 将 1 向左移动 i 后五位所表示的大小，也就是i在位上的位置，再或运算，