java - 获取字节数组中 1 的索引

Question

给定字节数组:

{255, 3, 5}

这相当于:

{11111111, 00000011, 00000101}

我想得到以下结果:

{23,22,21,20,19,18,17,16, 9,8, 2,0}

这是输入数组中 1 的索引数组。

在 Java 中执行此操作最快的方法是什么？

更新:我选择了最快的解决方案，即@aioobe。以下是相当大数据测试的测试结果:

@aioobe 的方式:

35s 289ms
35s 991ms
36s 174ms

@Martijn 的方式:

39s 274ms
39s 879ms
38s 684ms

谢谢大家!感谢您的帮助。

Answer 1

What's the fastest way of doing this in Java?

大概是通过 int[][] 类型的 256 个条目查找表其中lut[yourByte]等于 yourByte 中的索引数组.

然后你就做类似的事情

for (int i = 0; i < bytes.length; i++)
    for (int indexes : lut[bytes[i]])
        appendToResult(indexes + (bytes.length - 1 - i) * 8);