bitmap的高效实现

bitmap的高效实现

  1. 某个bitmap只有1位为0（或1），其他位都为1（或0），问如何快速定位到它？ 如：输入00100000 得到6

  2. 快速地将某个bitmap的首个1置为0或把首个0置为1. 这里的“首个”指的方向可以随意. 如：输入 00100010，得到00100011（首个0置为1） 或00100000（首个1置为0）

  3. 组合以上2点可以得到一个高效的bitmap实现。这个bitmap不需要任何遍历.

以上，1来自高德纳的hackers delight 2来自MSR的编程之美.

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容