编程珠玑-位向量
文章目录如何使用位逻辑运算(如与、或、移位)来实现位向量?一、疑问二、实现
如何使用位逻辑运算(如与、或、移位)来实现位向量?
一、疑问
什么是位向量?
位向量(bit vector)就是由一些二进制位组成的向量。
例如,可以用如下字符串来表示集合{1, 2, 3, 5, 8, 13}:
0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0
代表集合中数值的位置为1,其他所有的位置都置为0。
使用一个大数组,令N=1000000,若数组类型为int,则数组定义为int a[N/
原创
2020-05-24 15:55:14 ·
1066 阅读 ·
0 评论