给定unsigned int,获取set位的"索引"的最快方法是什么?

Sij*_*jin 3 algorithm bit-manipulation

因此,对于例如0110具有位1和2设置,1000具有位3设置1111具有位0,1,2,3设置

180*_*ION 7

如果实际上只有4位,那么最快的方法肯定会涉及查找表.毕竟只有16种不同的可能性.


Phi*_*sse 6

互联网上所有那些有点黑客的最佳参考- 有点笨拙的黑客