如何將負二進制數轉換爲其格雷碼

Question

我有一個負二進制數，它有一個符號位，並且想要編寫一個程序來獲取它的格雷碼。但是，我只能找到正數的解決方案。所以我在這裏問這個問題。 謝謝。

Answer 1

格雷碼只能計算非負數，使用下面的方法：

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

同樣的方法也不會，因爲二進制數的補碼錶示的負數工作。