C++ 将 XOR 实现转换为 8 位（处理器不支持 XOR）

Question

该函数用于计算一个32位整数的异或

int xor32int(int x, int y)
{
    int res = 0; // Initialize result 

    // Assuming 32-bit Integer  
    for (int i = 31; i >= 0; i--)
    {
        // Find current bits in x and y 
        bool b1 = x & (1 << i);
        bool b2 = y & (1 << i);

        // If both are 1 then 0 else xor is same as OR 
        bool xoredBit = (b1 & b2) ? 0 : (b1 | b2);

        // Update result 
        res <<= 1;
        res |= xoredBit;
    }
    return res;
}

这在对 8 位值进行异或运算时效果很好，但首先需要将它们转换为 int，即

char byte1 = 0x23, byte2 = 0x34;
int result = xor32int((int)byte1, (int)byte2);

并且由于 xor32int() 假设输入为 32 位整数，它会运行 32 次循环，因此即使值只有 8 位，它也会在不必要时运行额外的循环，从而导致性能大幅下降。

我该如何转换 xor32int() 函数，使其仅适用于 8 位值，因此不需要循环 32 次？

如果您想知道为什么我不直接使用 XOR 运算符，那是因为我使用的旧机器使用不支持 XOR 的处理器。

Answer 1

您有什么理由不能使用 (x | y) & ~(x & y)？这是 xor 的一个定义。你可以把它写成一个函数：

char xor8(char x, char y) {
    return (x | y) & ~(x & y);
}

你甚至可以把它写成一个函数模板：

template<typename T>
T xorT(T x, T y) {
    return (x | y) & ~(x & y);
}

如果您出于某种原因不能使用它，我很确定您可以将 int 替换为 char，将 31 替换为 7：

char xor8char(char x, char y)
{
    char res = 0;

    for (int i = 7; i >= 0; i--)
    {
        bool b1 = x & (1 << i);
        bool b2 = y & (1 << i);

        bool xoredBit = (b1 & b2) ? 0 : (b1 | b2);

        res <<= 1;
        res |= xoredBit;
    }
    return res;
}

All of that, live on Coliru.

C++ 将 XOR 实现转换为 8 位（处理器不支持 XOR）

C++ Convert XOR Implementation To 8 Bit (Processor Doesn't Support XOR)

c++

xor

32-bit

8-bit