c - 按最高有效位对齐位模式

我想对两个数字进行异或运算，如下所示：

11001110和110

但是，我需要这样对齐位模式：

11001110
11000000

任何想法如何做到这一点？我想象可能需要一些按位运算，尽管我怎么知道要移位多少位？

最佳答案

假设我正确地满足了要求，这是一次尝试：

int topbit(unsigned int x)
{
    for (int i = CHAR_BIT * sizeof x - 1; i >= 0; --i)
    {
        if (x & (1u << i))
            return i;
    }
    return -1;
}

unsigned int alignedxor(unsigned int a, unsigned int b)
{
    const int topa = topbit(a);
    const int topb = topbit(b);
    if (topa < 0)
        return b;
    if (topb < 0)
        return a;
    if (topa > topb)
        return a ^ (b << (topa - topb));
    return (a << (topb - topa)) ^ b;
}

int main(void) {
    printf("%x\n", alignedxor(0xce, 6));
    printf("%x\n", alignedxor(6, 0xce));
    return 0;
}

这将打印两次e，这似乎是正确的，但这就是我所做的所有测试。

是的，您可以更有效地获取最高1位的索引，但是谁在乎呢？还运用了我丰富的想象力来处理极端情况（例如一个数字为0）。

关于c - 按最高有效位对齐位模式，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/44046596/