15_逻辑运算符分析 && 16_位运算符分析

15_逻辑运算符分析

1、逻辑与与逻辑或

（1）||运算符是从左向右开始计算
当遇到为真的条件时停止计算，整个表达式为真；
所有条件为假时表达式才为假；
（2）&&运算符是从左向右计算
当遇到为假的条件停止计算，整个表达式为假；
所有条件为真时表达式为真；

2、举例说明

程序1：

#include <stdio.h>

int main()
{
    int i = 0;
    int j = 0;
    int k = 0;
    
    ++i || ++j && ++k;

    printf("%d\n", i);
    printf("%d\n", j);
    printf("%d\n", k);
    
    return 0;
}

输出结果为：

分析：
逻辑表达式中，&&的优先级比||更高，所以代码可以转化为：

所以计算结果为：i=1;j=0;k=0
程序2：

#include <stdio.h>

int g = 0;

int f()
{
    printf("In f()...\n");

    return g++;
}

int main()
{
    if( g || f() && f() )
    {
        printf("In if statement: %d\n", g);
    }
    
    printf("In main(): %d\n", g);
    
    return 0;
}

输出结果为：

3、逻辑非

遇到0则为1，否则为0。
程序示例：

#include <stdio.h>

int main()
{
    printf("%d\n", !0);
    printf("%d\n", !1);
    printf("%d\n", !100);
    printf("%d\n", !-1000);
    
    return 0;
}

输出结果为：1 0 0 0

4、小结

（1）程序中的逻辑表达式遵从短路规则
（2）在&&于||混合运算时：
整个表达式被看作||表达式，从左向右计算&&表达式，最后计算||表达式；
（3）逻辑非！碰见0返回1，否则返回0

16_位运算符分析

####1、位运算符

####2、左移和右移注意点
（1）左操作数必须为整数类型：char和short被隐式转换为int后进行移位操作；
（2）右操作数的范围必须为：[0,31]；
（3）左移操作符<<规则：高位丢弃，低位补0；
（4）右移操作符>>规则：高位补符号位，低位丢弃；
程序示例1：

#include <stdio.h>

int main()
{
    printf("%d\n",0x01<<2+3);
    
    return 0;
}

输出结果：32
程序分析：四则运算优先级高于位运算
小技巧：

程序示例2：两数交换

#include <stdio.h>

#define SWAP(a,b)	\
{	\
   int t = a;	\
    a = b;	\
    b = t;	\
}
#define SWAP2(a,b)	\
{	\
    a = a+b;	\
    b = a-b;	\
    a = a-b;	\
}
#define SWAP3(a,b)	\
{	\
    a = a^b;	\
    b = a^b;	\
    a = a^b;	\
}

int main()
{
    int a = 0,b=1;
    printf("a = %d,b = %d\n",a,b);

    SWAP2(a,b);
    printf("a = %d,b = %d\n",a,b);

    return 0;
}

输出结果：

SWAP1：需要引入变量t；
SWAP2：当a和b数字很大时，a+b可能会溢出；
SWAP3：最好的方法
####3、位运算符与逻辑运算符的不同
（1）位运算没有短路规则，每个操作数都参数运算；
（2）位运算的结果为整数，而不是0或1；
（3）位运算优先级高于逻辑运算优先级
程序示例：

#include <stdio.h>

int main()
{
    int i = 0;
    int j = 0;
    int k = 0;
    
    if( ++i | ++j & ++k )
    {
        printf("Run here...\n");
    }
 printf("i = %d,j = %d,k = %d\n",i,j,k);
    
    return 0;
}

输出结果为：

结果分析：运算没有短路规则，每个操作数都参数运算
####4、小结
（1）位运算符只能用于整数类型；
（2）左移和右移运算符的右操作符范围必须为[0,31]；
（3）位运算没有短路规则，所有操作符均会求值；
（4）位运算的效率高于四则运算和逻辑运算；
（5）运算优先级：四则运算>位运算>逻辑运算；