设置的最低有效位的位置

我正在寻找一种有效的方法来确定整数中设置的最低有效位的位置，例如对于 0x0FF0 则为 4。

一个简单的实现是这样的：

unsigned GetLowestBitPos(unsigned value)
{
   assert(value != 0); // handled separately

   unsigned pos = 0;
   while (!(value & 1))
   {
      value >>= 1;
      ++pos;
   }
   return pos;
}

有什么想法如何从中挤出一些周期吗？

（注意：这个问题是针对喜欢这些事情的人，而不是针对告诉我 xyz 优化是邪恶的人。）

[edit]谢谢大家的想法！我还学到了一些其他的东西。凉爽的！

位摆弄黑客提供了一系列出色的，呃，有点花哨的技巧，并附有性能/优化讨论。对于您的问题，我最喜欢的解决方案（来自该站点）是“乘法和查找”：

unsigned int v;  // find the number of trailing zeros in 32-bit v 
int r;           // result goes here
static const int MultiplyDeBruijnBitPosition[32] = 
{
  0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25, 17, 4, 8, 
  31, 27, 13, 23, 21, 19, 16, 7, 26, 12, 18, 6, 11, 5, 10, 9
};
r = MultiplyDeBruijnBitPosition[((uint32_t)((v & -v) * 0x077CB531U)) >> 27];

有用的参考资料：

• "使用 de Bruijn 序列对计算机单词中的 1 进行索引" - 解释上述代码为何有效。
• "板表示 > 位板 > BitScan》 - 详细分析这个问题，特别关注国际象棋编程