algorithm - 仅在一次操作中获取位串中第一个有效位的位置

Question

第一个问题是：

是否可以仅在一次操作中获得一串位中第一个活动位的位置？

第二个当然是：怎么做？

提前致谢。

Answer 1

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

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