formula_4）的子集，在一个位置上用值为真表示该位置代表的元素存在，值为假则表示其不存在。这种数据结构占用formula_5的空间（formula_6表示计算机里一个字的位数）。是最高位代表最小索引还是最低位代表最小索引基本上没什么关系，但是通常在小端的机器上的实现偏向前者。
基本操作.尽管大多数的机器不能在内存中定位单个的位，也没有操作单个位的指令，字里的每一位仍然可以用位运算分离并单独操作。比如：为了获得这些操作所需的掩码，可以用移位运算符，把数字codice_16左