【Android】計算正數反碼,字符串變化方式

java裏直接用~取反符號計算的反碼,和我想要的不一樣,所以直接用字符串0變成1,1變成0方式自己寫了個方法,先分析下取反號計算的原理:

1.計算機中存儲整數都是用的補碼,取反運算也是對補碼進行取反
2.所有的數字大小都是根據原碼的大小計算的

3.正整數的反碼,補碼和原碼相同,負整數的反碼是除了符號位以外取反,負數的補碼爲反碼+1

4.對補碼再求補碼即是原碼

eg:

    計算int類型 ~(+9):

    原碼:0...000...1001 (總共32位,四字節)

    反碼:0...000...1001

    補碼:0...000...1001

取反運算:1...111...0110  ,最終結果轉換爲原碼顯示,需要對該值再求補碼,符號位爲1,是負數,求補碼需取反再加一,得1...000...1010,即十進制的 -10

所以結論就是 ~9 等於-10,不是我想要的"0110" 值爲6


下面是優化方法

根據二進制字符串進行取反:

/**
     * 計算反碼
     *
     * @param trueCode 原碼
     * @return
     */
    public static long getOnesComplementCode(long trueCode) {
        long result = 0;
        StringBuilder sb = new StringBuilder();
        String trueBinaryStr = Long.toBinaryString(trueCode);
        if (!TextUtils.isEmpty(trueBinaryStr)) {
            String[] list = trueBinaryStr.split("");
            for (int i = 0; i < list.length; i++) {
                String item = list[i];
                if (item.equals("0")) {
                    sb.append("1");
                } else if (item.equals("1")) {
                    sb.append("0");
                }
            }
            String resultStr = sb.toString();
            if (!TextUtils.isEmpty(resultStr)) {
                result = Long.valueOf(resultStr, 2);
            }
        }
        return result;
    }




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章