一 << 、>>左移右移
(1)左移:乘法*2 二进制下的移位
m << 1 等价于 m*2
m << n 等价于 m*2^n
----------------------------------------------------------
(2)二进制下:
4 : 0 0 1 0 0
8 : 0 1 0 0 0
就相当于4*2 = 8,左移*2
----------------------------------------------------------
(3)负数的乘法也适用
-1*2 -2:
8 bit的 -1 -2
源码:1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0
反码:1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1
补码:1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
可以知道负数也是右移,空出来的用0补齐
-----------------------------------------------------------
(4)右移:除以2
m >> n 等价于 m/2^n
和符号变量有关
二 &、|(与、或)
(1)A&0 -----> 0
可以屏蔽,清零
{
int a = 0x1324;
a & 0xff00;//屏蔽低8位
}
-----------------------------------------------------------------------------------------------------------
(2)A|1 ====1
设置为高电平的方法,设置set
例如设置一个资源的bit 5 为高电平,其他位不变,5也可以改变成n
{
int a;
a = a | 1 0 0 0 0 0 等价于 a = (a | (0x1<<5));=======>a | (0x1<<n)
}
-----------------------------------------------------------------------------------------------------------------------
(3)清除第五位
{
int a;
a = a & 0 1 1 1 1 1 31 a&31 31:32bit //这种方法让系统的可移植性非常差
a = a & ~(0x1<<5); ========> a = a & (~(0x1 << n))
这两种方法等价,但是下面的这种具有很强的可移植性
}
---------------------------------------------------------------------------------------------
(4)注意:在搞嵌入式驱动的过程中这两种方法基本都会遇得到,而且考察的时候面试官非常喜欢问这些问题
^、~
(1)^异或
相同为0,不同为1--------1^1=0 0^0=0 1^0=1
算法 AES SHA1
-------------------------------------------------------------
(2)用来交换两个数
{
int a = 20;
int b = 30;
//在不引入第三个数的情况下
a = a ^ b;
b = a ^ b;
a = a ^ b;
//使得 a = 30,b = 20
}
-----------------------------------------------------------
(3)~取反
~0 = 1 ~1 = 0