位向量基本思想：位向量是一种简单高效的数据结构，该结构一般可以用来描述一个有限定义域内的稠密集合，其中该集合内的数据最多出现一次且没有其他任何数据与之关联（通常把数据的其他关联忽略掉，只关心该集合内的数据本身）。如现在一个文件中有n个小于1000000的整数并且需要以适当方式表示它们的存在，则可以采用一个长度为10000000 bit的位向量。若其中第i位为1，则表示i这个数存在于文件中，反之为0，尚且把此位称为该数的表示存在位。因此通过一个长度为10000000的bit型数组（此bit型数组是想象出来的，每个元素占1bit）来存储该位向量，并且可以通过随机访问array[i]是否为1来判断i是否存在于该文件中。 位向量基本思想：位向量是一种简单高效的数据结构，该结构一般可以用来描述一个有限定义域内的稠密集合，其
阅读背景：
编程珠玑：通过位逻辑运算实现位向量
来源：互联网
分享到：
