操作符的优先级 运算符的结合性 操作符的计算顺序

定义

http://www.cnblogs.com/dolphin0520/archive/2011/04/20/2022120.html

一.运算符的优先级

    在C++ Primer一书中，对于运算符的优先级是这样描述的：

    Precedence specifies how the operands are grouped. It says nothing about the order in which the operands are evaluated.

    意识是说优先级规定操作数的结合方式，但并未说明操作数的计算顺序。举个例子:

    6+3*4+2

    如果直接按照从左到右的计算次序得到的结果是:38，但是在C/C++中它的值为20。

    因为乘法运算符的优先级高于加法的优先级，因此3是和4分组到一起的，并不是6与3进行分组。这就是运算符优先级的含义。

二.运算符的结合性

    Associativity specifies how to group operators at the same precedence level.

    结合性规定了具有相同优先级的运算符如何进行分组。

    举个例子:

    a=b=c=d;

    由于该表达式中有多个赋值运算符，到底是如何进行分组的，此时就要看赋值运算符的结合性了。因为赋值运算符是右结合性，因此该表达式等同于(a=(b=(c=d))),而不是(a=(b=c)=d)这样进行分组的。

    同理如m=a+b+c;

   等同于m=(a+b)+c;而不是m=a+(b+c);

三.操作数的求值顺序

   在C/C++中规定了所有运算符的优先级以及结合性，但是并不是所有的运算符都被规定了操作数的计算次序。在C/C++中只有4个运算符被规定了操作数的计算次序，它们是&&,||,逗号运算符(,),条件运算符(?:)。

   如m=f1()+f2();

   在这里是先调用f1()，还是先调用f2()?不清楚，不同的编译器有不同的调用顺序，甚至相同的编译器不同的版本会有不同的调用顺序。只要最终结果与调用次序无关，这个语句就是正确的。这里要分清楚操作数的求值顺序和运算符的结合性这两个概念，可能有时候会这样去理解，因为加法操作符的结合性是左结合性，因此先调用f1()，再调用f2()，这种理解是不正确的。结合性是确定操作符的对象，并不是操作数的求值顺序。

    同理2+3*4+5;

    它的结合性是(2+(3*4))+5，但是不代表3*4是最先计算的，它的计算次序是未知的，未定义的。

    比如3*4->2+3*4->2+3*4+5

    以及2->3*4->2+3*4->2+3*4+5和5->3*4->2+3*4->2+3*4+5这些次序都是有可能的。虽然它们的计算次序不同，但是对最终结果是没有影响的。

详细说明

http://www.ieee.org.cn/dispbbs.asp?boardID=61&ID=54154

当不同的运算符混合运算时，运算顺序是根据运算符的优先级而定的，优先级高的运算符先运算，优先级低的运算符后运算。在一个表达式中，如果各运算符有相同的优先级，运算顺序是从左向右，还是从右向左，是由运算符的结合性确定的。所谓结合性是指运算符可以和左边的表达式结合，也可以与右边的表达式结合。C++运算符的优先级和结合性参见表
单"表示是单目运算符，"双" 表示是双目运算符，"三" 表示是三目运算符。表中有一些运算符，我们还没有介绍，以后我们会在有关的内容中学习。

C++运算符的优先级和结合性




　　每种运算符都有一个优先级，优先级是用来标志运算符在表达式中的运算顺序的。优先级高的先做运算，优先级低的后做运算，优先级相同的右结合性决定计算顺序。　　大多数运算符都是按从左到右计算，只有三类运算符的结合性是从右到左。他们是：单目、三目和赋值。这一点一定要记住。

附加说明

提起运算符的优先级，很多了解C++的过来人都会想：这有什么难的？不就是谁的优先级高就算谁么。确实如此，运算符的优先级不是一个大问题，但对于一个初学者来说，却经常容易在上面迷糊与犯错。而对于一个了解C++的人来说，我相信也会偶尔在上面摔倒，不信就继续往下读。

“优先级高的先运算”带来的困惑

C++中运算符的优先级有一张表，表里把运算符进行了分类，这张表是不需要死记硬背的，只要有个大致的轮廓就OK了。例如应该记住最低优先级是逗号运算符，其次是赋值运算符，再其次是三目运算符。而关系运算符的优先级高于逻辑运算符（不包括逻辑非运算），算术运算符的优先级高于关系运算符，象++和﹣﹣的优先级比前面几个都高，但最高的要属（）了。知道这些后，你的脑海里一定有一条准则了：优先级高的先运算。那么下面看一个例子：

int x=1,y=0;

!x&&x+y&&++y;

上面的语句中出现了！、&& 、+、++这四个运算符，那么问题来了，到底先算谁呢？

有一个姓蔡的同学站起来说，++运算符在这里面优先级最高，理所应当最先算++，既先计算++y，再算!x，再算x+y，最后把它们&&起来。按照蔡同学的思路，第二步的结果是0&&x+y&&1，由于&&是严格运算，有一个为0结果既为0，所以不需要计算x+y了，整个语句的结果是：假。按照上面蔡同学的说法，执行完后y的值应该是1了，这对不对呢？

一位姓高的同学站起来反驳道，我觉得应该先计算!x，如果值为假，则不需要计算下去，最后结果为假。如果值为真，再计算x+y，同理如果其值为真，再去计算++y，否则最后结果也为假。

蔡同学不服起来说，高同学你觉得++和!谁的优先级高呢？高同学答道，那当然是++高。蔡同学接着问，那为什么还要先计算!呢？高同学答不出来了。

是呀，为什么要先算!呢？

加括号确定优先级的方法

高同学说的是正确的，为什么呢？下面我给大家解释一下。当多个优先级不同的运算符在一起时，为了不混淆，可以先加上括号，这样就分出层次了，相同层次的考虑结合性问题，当确定下来先算那块时，再往这块里面深入。例如上面的例子，我们可以这样加上括号：从左向右看，由于!比&&优先级高，所以有(!x),又由于&&比+优先级低，所以有(x+y)，而++优先级高于&&，所以(++y)。这样整个式子就变成了：(!x)&&(x+y)&&(++y),最外层的是两个&&运算，由于&&的结合性是从左至右，所以上式可看成：A&&B&&C，先计算A，再计算B，最后算C。由于x=1,则!x就为假，后面的就不需要再算了，整个语句的值为假。执行完后，y的值没变，还是0。

所以碰到不清楚先算谁后算谁时，先加个括号看看，就明白了先后次序。下面做一个加括号的练习：给语句c=a>b?a:b;加括号。此语句有三个运算符：=、>、? :，应该怎样加括号呢？

第一种方案：c=((a>b)?a:b);

第二种方案：c=(a>(b?a:b));

第三种方案：(c=a)>(b?a:b);

应该是那一种呢？按照运算符优先级的高低顺序，>优先级高于=，所以不可能把(c=a)括起来。而>优先级高于? :运算符。所以也不可能把(b?a:b)括起来。因此，第一种答案正确。

下面再看一个类似的例子：

int i=8,j=4,k;

k=i<j?++i:++j;

猛然一看，有些人上来可能就要计算++i和++j了。这里不妨先加括号看看。从左至右看，<的优先级高于=而且又高于? :，所以有k=(i<j)?++i:++j,再继续向右看，由于++高于? :，所以k=(i<j)?(++i):(++j),这样相当于k=A?B:C，先算A的值，若为真，则值为B，即算一下++i，若为假，则值为C，即算一下++j。整个语句执行完后，k的值为5，i的值为8，j的值为5。
==============================

每个操作符拥有某一级别的优先级，同时也拥有左结合性或右结合性。优先级决定一个不含括号的表达式中操作数之间的“紧密”程度。例如，在表达式a*b+c中，乘法运算的优先级高于加法运算符的优先级，所以先执行乘法a*b，而不是加法b+c。

但是，许多操作符的优先级都是相同的。这时，操作符的结合性就开始发挥作用了。在表达式中如果有几个优先级相同的操作符，结合性就起仲裁的作用，由它决定哪个操作符先执行。像下面这个表达式：

int a,b=1,c=2;
a=b=c;

我们发现，这个表达式只有赋值符，这样优秀级就无法帮助我们决定哪个操作先执行，是先执行b=c呢?还是先执行a=b。如果按前者，a=结果为2，如果按后者，a的结果为1。

所以的赋值符（包括复合赋值）都具有右结合性，就是说在表达式中最右边的操作最先执行，然后从右到左依次执行。这样，c先赋值给b，然后b在赋值给a，最终a的值是2.类似地，具有左结合性的操作符（如位操作符“&”和“|”）则是从左至右依次执行。

结合性只用于表达式中出现两个以上相同优先级的操作符的情况，用于消除歧义。事实上你会注意到所有优先级相同的操作符，他们的结合性也相同。这是必须如此的，否则结合性依然无法消除歧义，如果在计算表达式的值时需要考虑结合性，那么最好把这个表达式一分为二或者使用括号。
==============================

裘宗燕：C/C++ 语言中的表达式求值

经常可以在一些讨论组里看到下面的提问：“谁知道下面C语句给n赋什么值？”

m = 1; n = m+++m++;

最近有位不相识的朋友发email给我，问为什么在某个C++系统里，下面表达式打印出两个4，而不是4和5：

a = 4; cout << a++ << a;

C++ 不是规定 << 操作左结合吗？是C++ 书上写错了，还是这个系统的实现有问题？

要弄清这些，需要理解的一个问题是：如果程序里某处修改了一个变量（通过赋值、增量/减量操作等），什么时候从该变量能够取到新值？有人可能说，“这算什么问题！我修改了变量，再从这个变量取值，取到的当然是修改后的值！”其实事情并不这么简单。

C/C++ 语言是“基于表达式的语言”，所有计算（包括赋值）都在表达式里完成。“x = 1;”就是表达式“x = 1”后加表示语句结束的分号。要弄清程序的意义，首先要理解表达式的意义，也就是：1）表达式所确定的计算过程；2）它对环境（可以把环境看作当时可用的所有变量）的影响。如果一个表达式（或子表达式）只计算出值而不改变环境，我们就说它是引用透明的，这种表达式早算晚算对其他计算没有影响（不改变计算的环境。当然，它的值可能受到其他计算的影响）。如果一个表达式不仅算出一个值，还修改了环境，就说这个表达式有副作用（因为它多做了额外的事）。a++ 就是有副作用的表达式。这些说法也适用于其他语言里的类似问题。

现在问题变成：如果C/C++ 程序里的某个表达式（部分）有副作用，这种副作用何时才能实际体现到使用中？为使问题更清楚，我们假定程序里有代码片段“...a[i]++ ... a[j] ...”，假定当时i与j的值恰好相等（a[i] 和a[j] 正好引用同一数组元素）；假定a[i]++ 确实在a[j] 之前计算；再假定其间没有其他修改a[i] 的动作。在这些假定下，a[i]++ 对 a[i] 的修改能反映到 a[j] 的求值中吗？注意：由于 i 与 j 相等的问题无法静态判定，在目标代码里，这两个数组元素访问（对内存的访问）必然通过两段独立代码完成。现代计算机的计算都在寄存器里做，问题现在变成：在取 a[j] 值的代码执行之前，a[i] 更新的值是否已经被（从寄存器）保存到内存？如果了解语言在这方面的规定，这个问题的答案就清楚了。

程序语言通常都规定了执行中变量修改的最晚实现时刻（称为顺序点、序点或执行点）。程序执行中存在一系列顺序点（时刻），语言保证一旦执行到达一个顺序点，在此之前发生的所有修改（副作用）都必须实现（必须反应到随后对同一存储位置的访问中），在此之后的所有修改都还没有发生。在顺序点之间则没有任何保证。对C/C++ 语言这类允许表达式有副作用的语言，顺序点的概念特别重要。

现在上面问题的回答已经很清楚了：如果在a[i]++ 和a[j] 之间存在一个顺序点，那么就能保证a[j] 将取得修改之后的值；否则就不能保证。

C/C++语言定义（语言的参考手册）明确定义了顺序点的概念。顺序点位于：

1. 每个完整表达式结束时。完整表达式包括变量初始化表达式，表达式语句，return语句的表达式，以及条件、循环和switch语句的控制表达式（for头部有三个控制表达式）；

2. 运算符 &&、||、?: 和逗号运算符的第一个运算对象计算之后；

3. 函数调用中对所有实际参数和函数名表达式（需要调用的函数也可能通过表达式描述）的求值完成之后（进入函数体之前）。

假设时刻ti和ti+1是前后相继的两个顺序点，到了ti+1，任何C/C++ 系统（VC、BC等都是C/C++系统）都必须实现ti之后发生的所有副作用。当然它们也可以不等到时刻ti+1，完全可以选择在时段 [t, ti+1] 之间的任何时刻实现在此期间出现的副作用，因为C/C++ 语言允许这些选择。

前面讨论中假定了a[i]++ 在a[i] 之前做。在一个程序片段里a[i]++ 究竟是否先做，还与它所在的表达式确定的计算过程有关。我们都熟悉C/C++ 语言有关优先级、结合性和括号的规定，而出现多个运算对象时的计算顺序却常常被人们忽略。看下面例子：

(a + b) * (c + d) fun(a++, b, a+5)

这里“*”的两个运算对象中哪个先算？fun及其三个参数按什么顺序计算？对第一个表达式，采用任何计算顺序都没关系，因为其中的子表达式都是引用透明的。第二个例子里的实参表达式出现了副作用，计算顺序就非常重要了。少数语言明确规定了运算对象的计算顺序（Java规定从左到右），C/C++ 则有意不予规定，既没有规定大多数二元运算的两个对象的计算顺序（除了&&、|| 和 ，），也没有规定函数参数和被调函数的计算顺序。在计算第二个表达式时，首先按照某种顺序算fun、a++、b和a+5，之后是顺序点，而后进入函数执行。

不少书籍在这些问题上有错（包括一些很流行的书）。例如说C/C++ 先算左边（或右边），或者说某个C/C++ 系统先计算某一边。这些说法都是错误的！一个C/C++ 系统可以永远先算左边或永远先算右边，也可以有时先算左边有时先算右边，或在同一表达式里有时先算左边有时先算右边。不同系统可能采用不同的顺序（因为都符合语言标准）；同一系统的不同版本完全可以采用不同方式；同一版本在不同优化方式下，在不同位置都可能采用不同顺序。因为这些做法都符合语言规范。在这里还要注意顺序点的问题：即使某一边的表达式先算了，其副作用也可能没有反映到内存，因此对另一边的计算没有影响。

回到前面的例子：“谁知道下面C语句给n赋什么值？”

m = 1; n = m++ +m++;

正确回答是：不知道！语言没有规定它应该算出什么，结果完全依赖具体系统在具体上下文中的具体处理。其中牵涉到运算对象的求值顺序和变量修改的实现时刻问题。对于：

cout << a++ << a;

我们知道它是

(cout.operator <<(a++)).operator << (a);

的简写。先看外层函数调用，这里需要算出所用函数（由加下划线的一段得到），还需要计算a的值。语言没有规定哪个先算。如果真的先算函数，这一计算中出现了另一次函数调用，在被调函数体执行前有一个顺序点，那时a++的副作用就会实现。如果是先算参数，求出a的值4，而后计算函数时的副作用当然不会改变它（这种情况下输出两个4）。当然，这些只是假设，实际应该说的是：这种东西根本不该写，讨论其效果没有意义。

有人可能说，为什么人们设计C/C++时不把顺序规定清楚，免去这些麻烦？C/C++ 语言的做法完全是有意而为，其目的就是允许编译器采用任何求值顺序，使编译器在优化中可以根据需要调整实现表达式求值的指令序列，以得到效率更高的代码。像Java那样严格规定表达式的求值顺序和效果，不仅限制了语言的实现方式，还要求更频繁的内存访问（以实现副作用），这些可能带来可观的效率损失。应该说，在这个问题上，C/C++和Java的选择都贯彻了它们各自的设计原则，各有所获（C/C++ 潜在的效率，Java更清晰的程序行为），当然也都有所失。还应该指出，大部分程序设计语言实际上都采用了类似C/C++的规定。

讨论了这么多，应该得到什么结论呢？C/C++ 语言的规定告诉我们，任何依赖于特定计算顺序、依赖于在顺序点之间实现修改效果的表达式，其结果都没有保证。程序设计中应该贯彻的规则是：如果在任何“完整表达式”（形成一段由顺序点结束的计算）里存在对同一“变量”的多个引用，那么表达式里就不应该出现对这一“变量”的副作用。否则就不能保证得到预期结果。注意：这里的问题不是在某个系统里试一试的问题，因为我们不可能试验所有可能的表达式组合形式以及所有可能的上下文。这里讨论的是语言，而不是某个实现。总而言之，绝不要写这种表达式，否则我们或早或晚会某种环境中遇到麻烦。

后记：去年参加一个学术会议，看到有同行写文章讨论某个C系统里表达式究竟按什么顺序求值，并总结出一些“规律”。从讨论中了解到某“程序员水平考试”出了这类题目。这使我感到很不安。今年给一个教师学习班讲课，发现许多专业课教师也对这一基本问题也不甚明了，更觉得问题确实严重。因此整理出这篇短文供大家参考。

后后记：4年多过去了，许多新的和老的教科书仍然在不厌其烦地讨论在C语言里原本并无意义的问题（如本文所指出的）。希望学习和使用C语言的人不要陷入其中。
==============================

如果一个表达式的结果依赖于操作数的求值顺序，那这个表达式的行为（即结果）是无定义的。而使用标准没有定义的行为是错误的。所以应该修改表达式，使其与操作数的求值顺序无关。