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

Question

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

Answer 1

格雷码只能计算非负数，使用下面的方法：

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

同样的方法也不会，因为二进制数的补码表示的负数工作。