如何在 C++ 中求和/异或二进制字符串？

Question

我想计算我的数据的校验和。将字符串转换为二进制后，我现在需要对所有 8 位字符串（对它们进行异或）求和，这样，如果异或在求和结束时产生溢出位（进位位），则应将该位添加到最后和，现在得到的值是最终值（8位校验和）。

然后我想取 8 位 FINAL 值的 1s 补码，这个新值将是我可以提前使用的实际校验和。我不知道如何处理这些二进制字符串中的每一个并将它们放在首位:(

#include <string>
#include <bitset>
#include <iostream>
using namespace std;
int main()
{
    string myString = "Hello World";
    for (std::size_t i = 0; i < myString.size(); ++i)
{
       cout << bitset<8>(myString.c_str()[i]) << endl;
}


//the indentations might have shaken a bit in copting the code here. 

}

Answer 1

如果我很好理解问题，你可以编写这样的函数：

unsigned char checkSum(const string &str) {
    unsigned char answer = 0;
    for (size_t i = 0; i < myString.size(); ++i)
    {   // XOR each byte of the string and stores the result in answer.
        answer ^= str[i];
    }

    return answer;
}

用法：

unsigned char my_checksum = checkSum("Hello World");

请注意，如果您对 unsigned char（0 到 255）进行异或运算，您将始终得到介于 0 和 255 之间的结果。函数将作为输入参数传递的字符串的每个字节一起异或并返回结果。该算法也称为 LRC（纵向冗余校验）。

希望这是你想要的。