delphi - 如何确定在 unsigned int64 中设置了哪一位

Question

我有一个变量 vBit，它是一个无符号 int64。我知道确切地设置了一个位，并且我需要找出它是哪一个。目前我这样做(在Delphi中):

vPos := -1;
repeat
  vBit := vBit shr 1;
  inc(vPos);
until vBit = 0;

有没有更快的方法？所有位位置的可能性均等，因此算法平均需要迭代 32 次。我正在寻找一个优雅的与和异或之类的技巧。

Answer 1

查找第一个位组与计算零位相同，因此 this hack might help 。顺便说一句，这是一个非常有用的书签页面。