第三节SHELL脚本中的变量与运算(2.3)

2,3位运算

2,3,1什么是位运算

程序中的所有数在计算机内存中都是以二进制的形式储存的

位运算就是直接对整数在内存中都是以二进制位进行操作

2,3,2二进制的负数表示方法

2进制表示数字正负时最高位为0表示正数,最高位1表示负数

源码:负数的源码为负数绝对值的二进制数字,整数的源码为本身的二进制

反码:负数绝对值源码取反,但表示正负的高位值不变

补码;反码+1为补码,补码即为负数二进制表示方式

计算结果超过8位舍弃超过的高位,特殊需要情况下使用扩展8位

1的二进制源码		0000 0001
-1的二进制源码	1000 0001
1的反码		  0000 0001
-1的反码		  1111 1110
1的二进制码		 0000 0001
-1的二进制码 	 1111 1110+0000 0001 = 1111 1111

[!note]

负数补码的原因是为了可以让加法器同时可以运算加法和减法

以时钟为例子

把8点调整到10点:顺时针8+2 逆时针8-10

最终时钟的位置计算公式;

8+(顺时针调正的格数|神秘数字-逆时针调整的格子)=最终位置

神秘数字是时钟显示里最大数组+1

2,3,4,位逻辑运算

数A	<<1	>>1	a<<=1	a>>=1
0	0	0	0	0
0	1	0	1	0
1	0	0	0	0
0	0	1	0	1

代码示例

echo $((2<<1))
4

echo $((2>>1))
1

a=2
$((a>>=1))
ehco $a
1

数A	数B	a&b	a|b	a^b	~a
0	0	0	0	0	1
1	1	1	1	0	0
0	1	0	1	1	1
1	0	0	1	1	0

代码示例

ehco $((1&2))
0

echo $((1|2))
3

echo $((1^2))
3

echo $((~1))
-2

数A	A&=2	A|=2	A^=2
0	0	0	0
1	0	3	3
2	0	3	0
3	1	3	1

代码示例

a=1
((a&=2))
ehco $a
0

a=1
((a|=2))
echo $a
3

a=1
((a^=2))
echo $a
3