皓月星空

导航

C语言-----运算符(不包含+-*/)

一 << 、>>左移右移

(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

posted on 2019-08-06 22:01  皓月星空  阅读(394)  评论(0编辑  收藏  举报