bit-map思想（位图）

今天彻底搞清楚位图了，下面通过一个例子介绍一下

问题：

将一个地区的电话号码排序，电话号码是7位。

解决方案：

申请一个9999999bit的空间，每个bit空间状态对应一个7位数字，比如000000.............000001对应数字0000000,0000000000......00000010对应数字0000002，以此类推。逐个扫描号码文件里的号码，将号码对应的bit空间值改为1。比如有号码110（即0000110），则将第110个bit位置1。将所有号码执行该操作后扫描bit空间，将bit位中是1的对应的号码依次输出。比如集合{0,1,2,3,6,9,10}对应的bit图是11110010011。