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的编程之美
.
网友评论