2.4 C语言之运算符

一、算术运算符

二元算术运算符包括：+(加)、-(减)、*(乘)、/(除)、%(取模)

• 整数除法会截断结果中的小数部分
• 表达式x % y的结果是x除以y的余数，当x能被y整除时，其值为0。
• 取模运算符不能应用于float和double类型。
• 在有负操作数的情况下，整数除法截取的方向以及取模运算结果的符号取决于具体机器的实现，这和处理上溢和下溢的情况是一样的
• 二元运算符+和-具有相同的优先级，它们的优先级比*、/和%的优先级低
• 而二元运算符*、/和%的优先级低于一元运算符+和-
• 算术运算符采用从左到右的结合规律

二、关系运算符

关系运算符包括：>、 >=、 <、<=

• 关系运算符优先级相同
• 关系运算符优先级低于算术优先级，因此 i < lim - 1 等价于 i < (lim - 1)
• 关系运算符优先级高于相等性运算符（==、!=），因此0 != a <= 1 等价于 0 != (a <= 1)

三、逻辑运算符

逻辑运算符包括：&&（与） 、||（或） 、!（非）

• 由&&或||连接的表达式按从左到右的顺序进行求值，并且，在知道结果值为真或假后立即停止计算（短路）。
• &&优先级高于||，但是两者都比关系运算符和相等性运算符的优先级低
• 在关系表达式或逻辑表达式中，如果关系为真，则表达式的结果值为数值1，如果为假，则结果值为数值0
• 逻辑运算符!的作用是将非0操作数转换为0，将操作数0转换为1。一般这样用 if(!valid)，一般不采用 if(valid==0)

四、自增自减运算符

C语言提供了两个用于变量递增与递减的特殊运算符。自增运算符++使其操作数递增1，自减运算符--使其操作数递减1。

• ++与--这两个运算符特殊的地方在于：它们既可以用作前缀运算符（++n），也可以用作后缀运算符（n++）。在这两种情况下，其效果都是将变量n的值加1。但是，它们之间有一点不同。表达式++n先将n的值递增1，然后再使用变量n的值；而表达式n++则是先使用n的值，然后再将n的值递增1。
• 如果n的值为5，那么 x = n++; 执行后的结果是将x置为5，而 x = ++n; 执行后的结果是将x置为6，这两条语句执行完成后，变量n的值都是6。
• 自增自减运算符只能作用于变量，类似于表达式(i+j)++是非法的

五、按位运算符

C语言提供了6个位操作运算符。这些运算符只能作用于整型操作数，即只能作用于带符号或无符号char、short、int、long类型：

运算符	说明	运算规则
&	按位与（AND）	参与运算的两个二进位都为1，结果位才为1；1&1=1, 1&0=0，0&1=0，0&0=0
|	按位或（OR）	参与运算的两个二进位只要有一个为1，结果位就为1；1|1=1， 1|0=1， 0|1=1, 0|0=0
^	按位异或（XOR）	参与运算的两个二进位不同，结果位为1，相同，结果位为0；1^1=0, 1^0=1, 0^1=1, 0^0=0
<<	左移	m<<n，将二进制位左移n位
>>	右移	m>>n, 将二进制位右移n位
~	按位求反（一元运算符）	0变1,1变0

• 按位与运算符&经常用于屏蔽某些二进制位（x&1=x; x&0=0，其中x取值0或者1），比如：
  n = n & 0177; 该语句将n中除7个低二进制位外的其它各位均置为0
  0177八进制–>十进制127–>二进制 01111111
  可以看出，0177对应的二进制的7个低位都是1，那么不管n的7个低位是1还是0，与0177进行&运算之后这7位的结果总是保持不变；而除了这7个低位，n的其它位都将&0，其结果显然也是0
• 按位或运算符|经常用于将某些二进制位置为1（x|1=1; x&0=x，其中x取值0或者1），比如：
  n = n | SET_ON; 该语句将n中对应于SET_ON中为1的那些二进制位置为1。
• 按位异或运算符^当两个操作数的对应位不相同时，将该位设置为1，否则，将该位设置为0
• 注意区分按位运算符&、| 与逻辑运算符&&、||，比如：
  int x = 1, y = 2;
  printf(“%d”, x & y); // 0
  printf(“%d”, x && y); // 1
• 移位运算符<<和>>分别用于将运算的左操作数左移和右移，移动的位数则由右操作数指定（右操作数的值必须是非负值）。表达式x<<2表示将x的值左移两位，右边空出的两位用0填补，该表达式等价于对左操作数乘以4；在对unsigned类型的值右移时，左边空出的部分用0填补；在对signed类型的值右移时，某些机器将对左边空出部分用符号位填补（即算术移位），而另一些机器则对左边空出部分用0填补（即逻辑移位）

#include <stdio.h>

main()
{
	int x = 5; // 0000 0101 
	printf("%d\n", x << 2); // 0001 0100 20=x*4
	printf("%d\n", x >> 2); // 0000 0001 1=x/4
	unsigned int y = 5; // 0000 0101 
	printf("%d\n", y >> 2); // 0000 0001 1=x/4
	signed int z = -5; // 1000 0101原码 --> 1111 1010 反码（原码取反） --> 1111 1011 补码（反码加1）
	printf("%d\n", z >> 2); // 1111 1011(-5补码) -->右移2位，左边空位补符号位 1111 1110补码 --> 1111 1101反码 --> 1000 0010原码 -2
	return 0;
}

关于负数的二进制可以参考我的另一篇博客：负数的二进制

• 一元运算符~用于求整数的二进制反码，即1变0,0变1，比如：

	int a = 64 + 16 + 1;
	// 077八进制-->十进制63-->二进制 011 1111 -->取反 0100 0000
	// 0101 0001  a
	//&0100 0000  ~077
	//=0100 0000
	a = a & ~077; // 将把a的最后六位设置为0
	printf("%d\n", a); 

• 看一个例子

	printf("%d\n", ~0); // -1  1000 0001 -> 1111 1111(补)
	printf("%d\n", ~0 << 2); // 1111 1111(补) << 2 --> 1111 1100(补) 1111 1011(反) 1000 0100(原) -4
	printf("%d\n", ~(~0 << 2)); // 1111 1100 -->取反 0000 0011
	printf("%d\n", getbits(13, 2, 2));

// 返回整数x从第p位（从右边数，假定最右边是第0位）开始，往右数n位的值，也即除了这n位，其左边位都置0
unsigned getbits(unsigned int x, int p, int n) {
	// 0000 1101 x=13 p=2 n=2
	// 0000 0110 
	//&0000 0011 
	// 0000 0010 2
	return (x >> (p + 1 - n)) & ~(~0 << n);
}

x >> (p + 1 - n) 将要求的n位数移到最右端，其中p+1-n就是要求的n位数的右端的没用的位数；
~0所有位都为1；
~0<<n左移n位，右端的n位置0；
~(~0<<n)右端的n位置1；
做&运算，将n位左边位都置0

六、赋值运算符

在赋值表达式中，如果表达式左边的变量重复出现在表达式的右边，如：
i = i + 2，
则可以将这种表达式缩写为下列形式：
i += 2，其中的+=属于赋值运算符
大多数二元运算符都有相应的赋值运算符op=，其中op可以是下面这些运算符之一：
+ - * / & << >> & ^ |

七、条件表达式

下面这组语句：

	if (a > b)
		z = a;
	else
		z = b;

用于求a和b中的最大值，并将结果保存到z中。条件表达式（使用三元运算符" ? : "）提供了另外一种方法编写这段程序及类似的代码段。在表达式
expr1 ? expr2 : expr3
中，首先计算expr1，如果其值不等于0（为真），则计算expr2的值，并以该值作为条件表达式的值，否则计算expr3的值，并以该值作为条件表达式的值。expr2和expr3中只能有一个表达式被计算。因此，以上语句可以改写为：
z = (a>b) ? a : b; /* z = max(a,b) */

八、运算符优先级与求值次序

下表总结了所有运算符的优先级与结合性，同一行中的各运算符具有相同的优先级，各行间从上往下优先级逐行降低。

运算符	结合性
() [ ] -> .	从左至右
! ~ ++ – + - * (type) sizeof	从右至左
* / %	从左至右
+ -	从左至右
<< >>	从左至右
< <= > >=	从左至右
== !=	从左至右
&	从左至右
^	从左至右
|	从左至右
&&	从左至右
||	从左至右
? :	从左至右
= += -= *= /= %= &= ^= |= <<= >>=	从右至左
,	从左至右

• 运算符-> .用于访问结构成员，sizeof 对象长度，后续讨论
• 一元运算符*(通过指针间接访问)，一元运算符&(对象地址)，后续讨论
• 注意：一元运算符+、-、*、&优先级高于二元运算符+、-、*、&
• C语言没有指定同一运算符中多个操作数的计算顺序（&& || ?: ,运算符除外）。例如：
  x = f() + g();
  在上面的语句中，f()可以在g()之后计算，也可以在g()之前计算。因此，如果f或g改变了另一个函数所使用的变量，那么x的结果可能会依赖这两个函数的计算顺序。解决办法是把中间结果保存在临时变量中。
• 类似地，C语言也没有指定函数各参数的求值顺序。例如：
  printf(“%d %d\n”, ++n, power(2, n)); 在不同的编译器中的输出结果可能不同，这取决于先执行n的自增还是先执行power函数，解决的办法是
  ++n;
  printf(“%d %d\n”, n, power(2, n));
• 函数调用、嵌套赋值语句、自增、自减都可能产生副作用（在对表达式求值的同时，修改了某些变量的值）。在有副作用影响的表达式中，其执行结果同表达式中的变量被修改的顺序之间存在着微妙的依赖关系，比如：
  a[i] = i++;
  数组下标i是引用旧值还是新值？编译器不同，结果可能不同。C语言标准对大多数这类问题有意未作具体规定。表达式何时会产生这种副作用（对变量赋值），将由编译器决定，因为最佳的求值顺序同机器结构有很大关系。（ANSI C标准明确规定了所有对参数的副作用都必须在函数调用之前生效，但这对前面介绍的那种printf函数调用没有什么帮助）
• 在任何一种编程语言中，如果代码的执行结果与求值顺序有关，则都是不好的程序设计风格。如果不知道这些问题在各种机器上是如何解决的，就不要尝试使用某种特殊的实现方式。