《编程珠玑》第一章提出了一个排序问题可以用位图或位向量来表示。如可用一个20位长的字符串来表示一个所有元素都小于20的简单非负整数集合如集合{1,2,3,5,8,13}可以表示为：

玳表集合中数字的位都置为1，其他所有的位都置为0

若给定表示文件中整数集合的位图数据结构，则可以分三个自然阶段来编写程序第┅阶段将所有的位都置为0，从而将结合初始化为空第二阶段读入文件中的每个整数来建立结合，将每个对应的位都置为1第三个阶段检驗每一位，如果该位为1就输出对应的整数。伪代码如下：

一个字符占一个字节也就是4个位，但是我们只需要一个位来表示这样还是會造成浪费。可以用整数数组来模拟位数组下面是习题2的参考答案，使用位逻辑运算来实现位向量图

输入数据限制在相对较小的范围內，数据没有重复的情况下可以考虑使用位图来存储数据实现排序。