C语言 基础三 运算符

介绍几个有意思的运算符运用
1、利用异或 ^ 来交换两个数的值

unsigned int a=60;  //0011 1100
unsigned int b=13;  //0000 1101
a=a^b;              //a=a^b=0011 0001
b=a^b;              //b=a^b=0011 1100  相当于b1=(a^b)^b
a=a^b;              //a=a^b=0000 1101  相当于a1=(a^b)^((a^b)^b)

仅用一行代码也可以实现:

a^=b^=a^=b;   //从右往左解读

2、利用位与 & 判断一个整数是否是2的整数次幂

二进制数的位权是以2为底的幂，如果一个整数 m 是 2 的 n 次幂，那么转换为二进制之后只有最高位为 1，其余位置为 0，再观察 m-1 转换为二进制后的形式以及 m&(m-1) 的结果，例如：

2 --> 0000 0010        1 --> 0000 0001        2&1 --> 0000 0010 & 0000 0001 = 0
4 --> 0000 0100        3 --> 0000 0011        4&3 --> 0000 0100 & 0000 0011 = 0
8 --> 0000 1000        7 --> 0000 0111        8&7 --> 0000 1000 & 0000 0111 = 0

可以看出所有的 1 完美的错过了，根据位与的特点可知 m&(m-1) 的结果为 0。
如果整数 m 不是 2 的 n 次幂，结果会怎样呢？例如 m=9 时：

9 --> 0000 1001        8 --> 0000 1000        9&8 --> 0000 1001 & 0000 1000 != 0

利用这一特点，即可判断一个整数是否是2的整数次幂。

示例：

int func(int num)
{
    return ((num > 0) && ((num & (num - 1)) == 0));
}

返回值为 1，则输入的正整数为 2 的整数次幂，返回值为 0 则不是。

3、取余运算的说明
取余，也就是求余数，使用的运算符是 %。C 语言中的取余运算只能针对整数，也就是说，% 的两边都必须是整数，不能出现小数，否则编译器会报错。

另外，余数可以是正数也可以是负数，由 % 左边的整数决定：

• 如果 % 左边是正数，那么余数也是正数；
• 如果 % 左边是负数，那么余数也是负数；

100 % 12 = 4
100 % -12 = 4
-100 % 12 = -4
-100 % -12 = -4

4、| 和 ||，& 和 && 的区别

我们将 || 和 && 定义为逻辑运算符，而 | 和 & 定义为位运算符。

• && 如果两个操作数都非零，则条件为真；

• || 如果两个操作数中有任意一个非零，则条件为真；

• & 按位与操作，按二进制位进行"与"运算。运算规则：（有 0 则为 0）；

• | 按位或运算符，按二进制位进行"或"运算。运算规则：（有 1 则为 1）；

在判断语句中， & 和 && 在判断语句中都可以实现“和”这个功能，不过区别在于 & 两边都运算，而 && 先算 && 左侧，若左侧为 false 那么右侧就不运算了。因此从效率上来说，判断语句中推荐使用 &&；| 和 ||也同样推荐使用||。