bitmap的高效实现
2018-07-26 本文已影响67人
Quasars
bitmap的高效实现
-
某个bitmap只有1位为0（或1），其他位都为1（或0），问如何快速定位到它？ 如：输入
00100000得到6 -
快速地将某个bitmap的首个1置为0或把首个0置为1. 这里的“首个”指的方向可以随意. 如：输入
00100010，得到00100011（首个0置为1） 或00100000（首个1置为0） -
组合以上2点可以得到一个高效的bitmap实现。这个bitmap不需要任何遍历.
以上，1来自高德纳的hackers delight 2来自MSR的编程之美.
