漫画：Bitmap算法（进阶篇）

点击 上方公众号 ，可快速关注）

来源：伯乐专栏作者/ 玻璃猫， 微信公众号 - 梦见

好文投稿， 请点击 → 这里了解详情

之前分享了Bitmap算法的基本概念，小伙伴们的互动十分积极，在此很感谢大家的热情。

没看过上一期 漫画 的朋友们可以点击： 《 漫画：什么是Bitmap算法？ 》

针对上一期小伙伴们提出的各种问题，这一次咱们来集中解答。

我们以上一期的用户数据为例，用户基本信息如下。按照年龄标签，可以划分成90后、00后两个Bitmap：

用更加形象的表示，90后用户的Bitmap如下：

这时候可以直接求得 非 90后的用户吗？直接进行非运算？

显然，非90后用户 实际上 只有1个，而不是图中得到的8个结果，所以不能直接进行非运算。

同样是刚才的例子，我们给定90后用户的Bitmap，再给定一个全量用户的Bitmap。最终要求出的是存在于全量用户，但又不存在于90后用户的部分。

如何求出呢？我们可以使用 异或 操作，即相同位为1，不同位为0。