给定字节数组:
{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
谢谢大家!感谢您的帮助。
最佳答案
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);
关于java - 获取字节数组中 1 的索引,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9444382/