美文网首页
bitmap的高效实现

bitmap的高效实现

作者: Quasars | 来源:发表于2018-07-26 23:44 被阅读67次

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的编程之美.

相关文章

网友评论

      本文标题:bitmap的高效实现

      本文链接:https://www.haomeiwen.com/subject/ugwimftx.html