获取只有一个操作位串的第一有效位的位置

Question

的第一个问题是：

可以得到只有一个操作位串的第一有效位的位置？

当然第二个：怎么做？

在此先感谢。

Answer 1

我听说有一些处理器，获取整数的最高位是单个指令，但我不能命名哪些处理器。即使有这样的处理器，你也只能得到不是任意二进制数的整数的最高位，这在你的问题中似乎就是这种情况。

对于较长的位序列，我认为你没有比检查每一位更好的选择，而对于较短的序列，你可以预先计算最高位值（例如有一个数组存储所有数字的最高位）到32768），而不是简单地从该数组中获得一个值，以获得所有高达15位序列所需的答案。