java取反邏輯

人工智慧上手記發表於2016-10-25

java取反分兩種情況:正數取反和負數取反

第一 正數取反

1 正數求補--等於其自身
2 第1步中補碼的每位取反=b
3 第2步中的b的補碼=此時符號位為1(最高位),保持不變,其餘位取反(1變成0,0變成1)
4 第3步中的數+1=java取反結果
例子
~3
step 1: 3=0000 0011
step 2: b= 1  111 1100
step 3: b'=1  000 0011
step 4: return=1 000 0011+1=1000 0100 = -4


~5
step 1: 5=0000 0101
step 2: b=1111 1010
step 3: b'=1000 0101
step 4: return=1000 0101+1=1000 0110 = -6


第二 負數取反
1 負數的每位取反=b=符號位為1(最高位),保持不變,其餘位取反
2 第1步中的b+1=b'
3 第2步中b‘每位取反
例子
~(-3)
step 1: -3=1000 0011
         b=1111 1100
step 2: b'=b+1=1111 1101
step 3: return=0000 0010=2


~(-5)
step 1: -5 = 1000 0101
        b=1111 1010
step 2:b'=b+1=1111 1011
step 3:return = 0000 0100=4

相關文章