将8布尔值转换为一个字节的最佳方法？

小编典典

将8布尔值转换为一个字节的最佳方法？

algorithm

我想将8个布尔值保存到一个字节，然后将其保存到文件中（此工作必须针对非常大的数据完成），我使用了以下代码，但我不确定它是最好的（用术语表示）速度和空间）：

int bits[]={1,0,0,0,0,1,1,1};
char a='\0';
for (int i=0;i<8;i++){
  a=a<<1;
  a+=bits[i]
}
//and then save "a"

谁能给我更好的代码（更快的速度）？

阅读 632

2020-07-28

共1个答案

小编典典

如果您不介意使用SSE内在函数，那么_mm_movemask_epi8非常适合。它使用16个字节，但是您可以将其他字节设置为零。

例如（未经测试）

__m128i values = _mm_loadl_epi64((__m128i*)array);
__m128i order = _mm_set_epi8(0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,
                             0, 1, 2, 3, 4, 5, 6, 7);
values = _mm_shuffle_epi8(values, order);
int result = _mm_movemask_epi8(_mm_slli_epi32(values, 7));

假设数组是一个字符数组。如果您无法做到这一点，那么它将需要更多的负载和打包，这会变得有些烦人。

2020-07-28