我想将 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"
谁能给我一个更好的代码（更快）？
【问题讨论】：
a。
标签： c++ performance algorithm byte bits
如果您不介意使用 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));
这假设数组是一个字符数组。如果你不能做到这一点，那就需要更多的负载和包装，这会变得有点烦人。
【讨论】：
关于
”谁能给我一个更好的代码（更快）
您应该衡量。对序列化到文件速度的大部分影响是 i/o 速度。您对这些位所做的操作可能会产生无法衡量的很小的影响，但如果它有任何影响，那么这可能主要受您对布尔序列的原始表示的影响。
现在关于给定的代码
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"
unsigned char 作为字节类型。| 运算符。++，是的，原则上也是这样。第一点的“原则”是因为在实践中，您的代码不会在任何具有符号整数或带符号整数的补码表示的机器上运行，其中char 是有符号的。但我认为在代码中准确地表达一个人打算做什么通常是一个好主意，而不是将其重写为稍微不同的东西。这里的目的是处理位，一个无符号字节。
位级 OR 的“原则上”是因为对于这种特殊情况，位级 OR 和加法之间没有实际区别。但总的来说，用代码写出一个人要表达的意思是个好主意。然后写一个位级 OR 作为附加是没有好处的：它甚至可能会绊倒你，在 a** 中咬你，在某些其他情况下。
前缀++ 的“原则上”是因为在实践中，当不使用表达式结果时，编译器会将基本类型的前缀和后缀++ 优化为相同的机器代码。但同样，写一个人想要表达的东西通常会更好。要求原始值（后缀 ++）只会在您从未使用过该原始值时误导代码读者 - 与表示为加法的位级 OR 一样，纯增量表示为后缀 ++可能会绊倒你，在 a** 中咬你，在其他一些情况下，例如使用迭代器。
在我看来，显式编码升档和 ORing 的一般方法很好，因为 std::bitset 不支持从布尔序列初始化（仅从文本字符串初始化），所以它不会为您节省任何工作.但通常检查标准库是一个好主意，它是否支持任何人想做的事情。甚至可能发生其他人在这里使用一些我没有想到的基于标准库的方法！ ;-)
【讨论】：
unsigned int 作为字节类型，在大多数机器上unsigned 不止一个字节。它可以是一个字节，具体取决于平台。但通常会更多。并且考虑到 OP 将字节值存储在文件中的任务，如果他想有效地做到这一点，那么一个好的方法是一次输出一大块字节，一个字节序列。那么序列项需要一个精确的字节类型。
bits 的类型，但我现在看到您指的是a 的类型。
将+= 运算符替换为|=，这是按位运算（实际上是您要在此处执行的操作）。
如果可能，请使用unsigned char 作为您的真值。
除非您想手动展开循环和/或使用 SIMD 内部函数，否则我猜这将是最适合编译器优化的解决方案。
还有一个技巧：structs 可以有位偏移，您可以在它们上使用union 来将它们误用作整数。
顺便说一句：你的代码有问题。你先换班，然后写；你使用加法，但是signed char，第 7 位和第 8 位肯定会出错（假设你错误地移动得太早；如果你做得正确，只有第 8 位会造成危险）。
【讨论】：