binary - 如何将负二进制数转换为其格雷码

Question

我有一个带有符号位的负二进制数，想要编写一个程序来获取它的格雷码。但是，我只能找到正数的解。所以我在这里问这个问题。谢谢。

Answer 1

格雷码只能计算非负数，使用以下方法:

int gray_encode(int n) {
    return n ^ (n >> 1);
}

由于二进制数的补码表示形式，相同的方法不适用于负数。