獲取只有一個操作位串的第一有效位的位置

Question

的第一個問題是：

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

當然第二個：怎麼做？

在此先感謝。

Answer 1

我聽說有一些處理器，獲取整數的最高位是單個指令，但我不能命名哪些處理器。即使有這樣的處理器，你也只能得到不是任意二進制數的整數的最高位，這在你的問題中似乎就是這種情況。

對於較長的位序列，我認爲你沒有比檢查每一位更好的選擇，而對於較短的序列，你可以預先計算最高位值（例如有一個數組存儲所有數字的最高位）到32768），而不是簡單地從該數組中獲得一個值，以獲得所有高達15位序列所需的答案。