简明bitmap

简明bitmap,第1张

简明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对于小数据量来说,并不划算。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5669860.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存