使用位逻辑运算(如与、或、移位)来实现位向量
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 ...
原创
2019-03-24 10:55:20 ·
752 阅读 ·
0 评论