[转]说说C语言运算符的“优先级”与“结合性”

补充自己的一点理解：

1.关于++i 与 i++的区别。

++i 和 i++如果是单独使用的语句，即二者后面均加上分号，或者其他单独使用的语句，没有任何区别。例如：

for(i=0;i<100;i++) 和 for(i=0;i<100;++i) 没有任何区别；

i++； 和 ++i；没有任何区别。

唯一有区别的是二者在复合表达式中，则会有本质区别：

i++ 通常表示先取i的值参与复合运算，但在整个复合运算完成后，下一个“序列点”之前完成对i的加1操作； ++i通常表示先对i加1，然后将加1后的值参与运算操作。

2. 表达式的结合性，实质上是指的确定表达式的语义结构，只有在确定了表达式的语义结构后，才谈得上表达式的优先级、取值次序。

论坛和博客上常常看到关于C语言中运算符的迷惑，甚至是错误的解读。这样的迷惑或解读大都发生在表达式中存在着较为复杂的副作用时。但从本质上看，仍然是概念理解上的偏差。本文试图通过对三个典型表达式的分析，集中说说运算符的优先级、结合性方面的问题，同时说明它们跟求值过程之间存在的区别与联系。

优先级决定表达式中各种不同的运算符起作用的优先次序，而结合性则在相邻的运算符的具有同等优先级时，决定表达式的结合方向。

在《C Premier Plus》一书5.2.8节中有如下论述：

运算符的优先级为决定表达式的求值顺序提供了重要的规则，但是并不决定所有的顺序。例如：

y=6*12+5*20;

根据优先级规则，显然6*12和5*20要比加法运算先做，但是C语言并没有规定6*12和5*20哪一个应该先求解，而是把这个决定权留给实现者（即：编译器）去决定，这是因为一种选择在一种硬件上效率更高，而在另一个硬件上可能是另一种选择效率更高。不管先执行哪一个乘法，都会得到72+100这个表达式。

但是有人可能会说“乘法的结合性是从左到右，那么不应该是6*12先于5*20运算么”？但实际上，结合性只是适用于当两个运算符（注：本人理解是两个同优先级的运算符）共享一个数据时，结合性才决定求值顺序。例如：

12/3*2;

这个表达式中，应该是先简化为4*2，而不是12/6。在前面的例子中，两个乘法操作符并不共享同一个数据。

（一）a = b = c;

关于优先级与结合性的经典示例之一就是上面这个“连续赋值”表达式。
b的两边都是赋值运算，优先级自然相同。而赋值表达式具有“向右结合”的特性，这就决定了这个表达式的语义结构是“a = (b = c)”，而非“(a = b) = c”。即首先完成c向b的赋值（类型不同时可能发生提升、截断或强制转换之类的事情），然后将表达式“b = c”的值再赋向a。我们知道，赋值表达式的值就是赋值完成之后左侧操作数拥有的值，在最简单的情况下，即a、b、c的类型完全相同时，它跟“b = c; a = b;”这样分开来写效果完全相同。
一般来讲，对于二元运算符▽来说，如果它是“向左结合”的，那么“x ▽ y ▽ z”将被解读为“(x ▽ y) ▽ z”，反之则被解读为“x ▽ (y ▽ z)”。注意，相邻的两个运算符可以不同，但只要有同等优先级，上面的结论就适用。再比如“a * b / c”将被解读为“(a * b) / c”，而不是“a * (b / c)”——要知道这可能导致完全不同的结果。
而一元运算符的结合性问题一般会简单一些，比如“*++p”只可能被解读为“*(++p)”。三元运算符后面会提到。

（二）*p++;

像下面这样实现strcpy函数的示例代码随处都能见到：

char* strcpy( char* dest, const char* src ){ 

1. char*p = dest; 
2. while(*p++ = *src++); 
4. return dest; 
5. } 

理解这一实现的关键在于理解“*p++”的含义。
首先，解引用运算符“*”的优先级低于后自增运算符“++”，所以，这个表达式在语义上等价于“*(p++)”，而不是“(*p)++”。
论坛上经常有朋友不明白，为什么“p++”加不加括号效果都一样，这就是答案：因为后自增的优先级本来就比解引用高，加上括号也是多余。（这里仅指语义上多余，有人觉得从程序可读性上考虑并不多余，那是另一回事。）
但这里还有一个问题容易让人糊涂，那就是后自增运算符的语义。许多书上都讲“后自增是先取值，后加1。”这么讲当然没错，但在上面这样的while语句中，人们还是容易糊涂。当一个表达式中同时包含自增、解引用和赋值，并最终做为控制循环的条件，所谓的“先取值”又是“先”到什么地步呢？我们还是看看C语言标准上的说法吧。以下摘自C99标准：ISO/IEC 9899:1999：
6.5.2.4-2：The result of the postfix ++ operator is the value of the operand（操作数）. After the result is obtained, the value of the operand is incremented. …… The side effect of updating the stored value of the operand shall occur between the previous and the next sequence point.
也就是说，后自增表达式的结果值就是被自增之前的那个值，然后这个结果值被确定之后，操作数的值会被自增。而这种“自增”的副作用会在上一个“序列点”跟下一个“序列点”之间完成。
本文不打算详细讨论序列点。有兴趣的读者可以阅读一下标准。需要指出的是：赋值运算在C语言中并不是一个序列点，所以，上面的while语句中，src的自增效果无需是在赋值之前完成。但while的整个控制表达式的结束却是一个序列点。
我们可以这样解析“while(*p++ = *src++) ;”：首先，while当中的条件变量是个赋值表达式，左侧操作数是“*p++”，右侧操作数是“*src++”，整个表达式的值将是赋值完成之后左侧项的值。而左右两侧是对两个后自增表达式解引用。既然解引用作用于整个后自增表达式而不是仅作用于p或src，那么根据上面引用的标准，它们“取用”的分别是指针p和src的当前值。而自增的副作用只需在下一个序列点之前完成即可。
综上所述：编译器要分别取得指针p和src的当前值，基于这个值完成“*src”向“*p”的赋值；同时这个赋值结果成为整个赋值表达式的值，用以决定是否退出while循环。然后，在整个表达式结束时的某一时刻（在不影响之前叙述的前提下），p和src分别被加1。
简言之，整个表达式完全结束之时，我们既完成了基于p和src的旧值所进行的赋值和循环条件判断，也完成了p和src的自增。
显然，这样的描述还是让人头晕。我曾见过关于后自增（后自减）运算的另外两种“说法”，虽然跟C语言标准上的说法并不完全一致，但在最终的语义效果上却如出一辙。这两种说法是：
（1）后自增“x++”相当于一个逗号表达式：“tmp = x, ++x, tmp”；
（2）后自增就是把操作数加1，然后返回加1之前的值作为整个表达式的值。
相对来讲，还是标准中的说法为编译器的实现（特别是优化）留下了更多空间，但上面的这两种“说法”却更便于人的理解，而且跟正确的用法在最终效果上是一致的。在C++语言中，当需要重载后自增运算符时，惯常采用的机制就是基于上面两种说法。

有了这些理解，再来理解类似下面的strlen实现也就没什么问题了：

1. size_t strlen(const char* str){ 
2. const char* p = str; 
3. while(*p++); 
4. return p - str - 1; 
5. } 

注意上面函数中最后的减1。虽然是否退出while循环是由p的当前值解引用决定的，但即使while要退出，在“正式”退出之前，后自增（“++”）加1的副作用还是要体现。也可以这么理解：所谓“退出循环”，是指“不再执行循环体”，但控制表达式并非循环体的一部分，它的所有副作用在整个表达式结束之前都会生效。所以，我们最后要减掉循环退出时多走的这一步。
还想重复一遍：*p++就是*(p++)，它们除了可读性之外没有任何区别，所以那种认为加上括号就可以实现先加1再解引用的想法是错误的。要达到那样的效果，可以用“*++p”。

（三）x > y ? 100 : ++y > 2 ? 20 : 30
这个表达式看起来有点吓人。让我们先给出更多的上下文吧：

[cpp] view plaincopy

1. int x = 3; 
2. int y = 2; 
3. int z = x > y ? 100 : ++y > 2 ? 20 : 30; 

此时，z的值该是多少呢？
这里面是两个条件运算符（?:，也叫“三目运算符”）嵌套，许多人会去查条件运算符的特性，得知它是“向右结合”的，于是认为右侧的内层条件运算“++y > 2 ? 20 : 30”先求值，这样y首先被加1，大于2的条件成立，从而使第二个条件运算取得结果“20”；然后再来求值整个条件表达式。这时，由于y已经变成3，“x > y”不再成立。整个结果自然就是刚刚求得的20了。
这种思路是错误的。
错误的原因在于：它把优先级、结合性跟求值次序完全混为一谈了。
首先，在多数情况下，C语言对表达式中各子表达式的求值次序并没有严格规定；其次，即使是求值次序确定的场合，也是要先确定了表达式的语义结构，在获得确定的语义之后才谈得上“求值次序”。
对于上面的例子，条件运算符“向右结合”这一特性，并没有决定内层的条件表达式先被求值，而是决定了上面表达式的语义结构等价于“x > y ? 100 : (++y > 2 ? 20 : 30)”，而不是等价于“(x > y ? 100 : ++y) > 2 ? 20 : 30”。——这才是“向右结合”的真正含义。
编译器确定了表达式的结构之后，就可以准确地为它产生运行时的行为了。条件运算符是C语言中为数不多的对求值次序有明确规定的运算符之一（另位还有三位，分别是逻辑与“&&”、逻辑或“||”和逗号运算符“,”）。 {插入一段说明：

在 C++中规定，先计算逻辑与（&&）和逻辑或（||）的第一个操作数，再计算第二
个操作数，以便进行短路求值。条件（?:）、逗号（,）运算符也规定了操作数的计算次序，
除此以外，其他运算符没有规定操作数的计算次序，计算次序由具体的编译器决定。因
此在含这些运算符的表达式中，避免在操作数中引入带副作用的运算符。

}
C语言规定：条件表达式首先对条件部分求值，若条件部分为真，则对问号之后冒号之前的部分求值，并将求得的结果作为整个表达式的结果值，否则对冒号之后的部分求值并作为结果值。
因此，对于表达式“x > y ? 100 : (++y > 2 ? 20 : 30)”，首先看x大于y是否成立，在本例中它是成立的，因此整个表达式的值即为100。也因此冒号之后的部分得不到求值机会，它的所有副作用也就没机会生效。

总结一下，本文主要阐述了以下几点：
（1）优先级决定表达式中各种不同的运算符起作用的优先次序，而结合性则在相邻的两个运算符的具有同等优先级时，决定表达式的结合方向；
（2）后自增（后自减）从语义效果上可以理解为在做完自增（自减）之后，返回自增（自减）之前的值作为整个表达式的结果值；
（3）准确来讲，优先级和结合性确定了表达式的语义结构，不能跟求值次序混为一谈。

[PS-1] 维基百科上有C/C++语言运算符表：http://en.wikipedia.org/wiki/Operators_in_C_and_C%2B%2B
[PS-2] 曾在新浪微博上见benbearchen提到有的公司在代码规范中要求：如果while的循环体为空语句，那么必需以continue语句代替，不准只写一个分号。我本人很赞成这个。上面strcpy和strlen的两个例子之所以没那么用，只是为了“随大流”，因为这两个函数的示例实现，许多人、许多书上都这么写。