如何以編程方式獲得二進制數的二進制補碼

Question

如何在Android/Java中計算2的十六進制數的補碼。

For Example : 
    String x = 10011010; 
    1's complement of x = 01100101; 
    2's complement is 01100110; 

如何在Java中進行編程實現？

我試過下面的代碼的二進制轉換爲其1的恭維：

public String complementFunction(String bin) { 
     String ones = ""; 

     for (int i = 0; i < bin.length(); i++) { 
      ones += flip(bin.charAt(i)); 
     } 
     return ones; 
    } 

// Returns '0' for '1' and '1' for '0' 
    public char flip(char c) { 
     return (c == '0') ? '1' : '0'; 
    } 

但我無法得到它的二進制補碼。

Answer 1

感謝您的幫助大家。 我得到了解決，它是如下：

public String twosCompliment(String bin) { 
     String twos = "", ones = ""; 

     for (int i = 0; i < bin.length(); i++) { 
      ones += flip(bin.charAt(i)); 
     } 
     int number0 = Integer.parseInt(ones, 2); 
     StringBuilder builder = new StringBuilder(ones); 
     boolean b = false; 
     for (int i = ones.length() - 1; i > 0; i--) { 
      if (ones.charAt(i) == '1') { 
       builder.setCharAt(i, '0'); 
      } else { 
       builder.setCharAt(i, '1'); 
       b = true; 
       break; 
      } 
     } 
     if (!b) 
      builder.append("1", 0, 7); 

     twos = builder.toString(); 

     return twos; 
    } 

// Returns '0' for '1' and '1' for '0' 
    public char flip(char c) { 
     return (c == '0') ? '1' : '0'; 
    } 

感謝所有幫助。

Answer 2

This wikipedia section解釋了一個簡單的方法來獲得2的補碼：獲得1的補碼，然後加1（二進制邏輯）。所以你可以使用你已經有的complementFunction，然後向後通過字符串。如果找到1，請翻轉並繼續。如果您發現0，請翻轉並停止。

String twos = ""; 
for (int i = bin.length() - 1; i >= 0; i--) { 
    if (bin.charAt(i) == '1') { 
     twos = "0" + twos; 
    } else { 
     twos = bin.substring(0, i) + "1" + two; 
     break; 
    } 
    twos = flip(bin.charAt(i)); 
} 
return twos;