Java - 如何从给定值获取位数(索引)？

Question

这个问题已经有答案了:

How do you calculate log base 2 in Java for integers? (10 个回答)

已关闭 3 年前。

我有一个数字，它是 2 的保证幂(1,2,4,8,16，...等)。如何从这个数字中获取“位索引”？

假设我得到数字“8” -> 我寻求的答案是“3”(位#3)

 1 -> 0
 2 -> 1
 4 -> 2
 8 -> 3
16 -> 4
32 -> 5
..etc...

当然，我可以构建一个数组或字典(键是数字，值是位#)...比如说从值到位#的 16 个索引，

我也可以做

int i = 0, counter = 1;
while (counter != needed_value) {
    counter *= 2;
    i++;
}
// now "i" contains my bit#

但是还有……更奇特的方法吗？

Answer 1

没什么花哨的，只是 java.lang.Integer 类提供的内容(尽管实现有点花哨):

int lowestOneBit = Integer.numberOfTrailingZeros(needed_value);