进制学习笔记

1. 补码对称现象：-n = ~n + 1

2. 

3. 二进制运算符

a) 取反 ~

b) 移位运算——逻辑右移 >>> :将数字向右移动，高位补充0，低位溢出舍弃；（无符号，负数时不符合数学除法规律）

c) 逻辑左移 << : 将数字向左移动，低位补0，高位溢出舍弃

d) 逻辑右移 >> : 向右移动，高位为1（负数 ）则补1，高位为0（正数）则补0。（有符号，保持符号位不变）

e) 与运算（逻辑乘法） &：计算规则，两数上下对齐，对应位数进行与计算。用途：截取一个数据的后8位，称为“掩码(mask)”运算。

n = 01100011 00100110 00110111 11011110

m= 00000000 00000000 00000000 11111111   mask

k = 00000000 00000000 00000000 11011110

f) 移位运算用途：与掩码运算配合，将数据进行拆分

将int n 拆分为4个 8位数b1, b2, b3, b4

int n = 0x632637de

int m = 0xff;

int b1 = n & m;

int b2 = (n>>>8)& m;

int b3 = (n>>>16) & m;

int b4 = (n>>>24) & m;

g) 或运算 | :上下对齐计算或。用途：合并

b1 = 00000000 00000000 00000000 11111111

b2 = 00000000 00000000 00000000 11011110

b3 = 00000000 00000000 00000000 11011011

b4 = 00000000 00000000 00000000 11010110

n = (b1<<24) | (b2 <<16) | (b3<<8) | b4

m = 11111111 11011110 11011011 11010110