简明bitmap

假设有一个unsigned char类型的变量a

a的取值在计算机中的表示范围为：0000 0000 ~ 1111 1111；
有这么几个数字0，1，5，5，3，8。

按照bitmap的方式建立映射（1代表有，0代表无）：

• K→V
• 0→a：0000 0001
• 1→a：0000 0010
• 5→a：0010 0000
• 5→a：0010 0000
• 3→a：0000 1000
• 8→a：无法表示

将数字的值映射到比特位，就是bitmap的映射方式。
如上，假如数字0存在，那么a的第最低位就是1；假如数字5存在，那么a从低位到高位的第6位就是1，以此类推。8位的unsigned char类型能表示0~7。

那么当a=0010 1011=43，即可表示：0、1、3、5皆存在。

优点

大数据量节省内存、去重…

问题

假如说有个数字为21 0000 0000，怎么建立映射关系？
答：建立一个数组。
假设数组的元素都是是unsigned char，那么，需要2100000000/8=262500000+1=262500001个数组元素，才能表示它。
故而可见bitmap对于小数据量来说，并不划算。