位图法是一种用于大数据存储的技术，通过使用位数组来标记数据存在与否，从而节省空间。文章介绍了如何通过按位操作（如按位或、取反、按位与）实现数据的增加、删除和查找，以及如何扩展该方法来记录数据出现的次数。这种方法在大数据排序、查找和去重场景中表现出色，尤其是在内存有限的情况下。通过对比，说明了位存储相比于传统方式如何显著减少存储需求。
参考资料
思路：
很简单，就是设一个数组，初始全为0，有数的地方就置1
比如：给你1，5，7。就设一个长度为8的数组。a[1]=1.a[5]=1,a[7]=1;
修改：
增：按位或（相同为0，不同为1）
比如要放入1个数4，就先计算1<<4 变成 10000
然后与原先数组按位或
删：取反后相与（有0则为0）
比如要删去1个数4，就先计算1<<4 变成 10000
然后取反，变成01111（前面的数这里省去不写）
然后与原先数组按位或
扩展：找出不重复的整数的个数
原先是：每个数只用一位表示：0（不存在），1（存在）
现在：每位数用2位表示：00（不存在），01（一个），11（重复）
作用：
大数据快速排序、查找、去重
排序：存好后遍历一遍就是排好序的
查找：找x直接看a[x]为不为1就行
去重：有就置1，算法思路本身就去重
疑问&#
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
