亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C++ > 正文

淺談C/C++ 語言中的表達式求值

2020-05-23 14:01:37
字體:
來源:轉載
供稿:網友

經??梢栽谝恍┯懻摻M里看到下面的提問:“誰知道下面C語句給n賦什么值?”

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

最近有位不相識的朋友發email給我,問為什么在某個C++系統里,下面表達式打印出兩個4,而不是4和5:

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

C++ 不是規定 << 操作左結合嗎?是C++ 書上寫錯了,還是這個系統的實現有問題?

注:運行a = 4; cout << a++ << a;

如在Visual c++ 6.0中,得到的是4和4;在Visual Studio中,得到的是4和5.

到底哪個是對的呢?請詳看后面的分析!

 要弄清這些,需要理解的一個問題是:如果程序里某處修改了一個變量(通過賦值、增量/減量操作等),什么時候從該變量能夠取到新值?有人可能說,“這算什么問題!我修改了變量,再從這個變量取值,取到的當然是修改后的值!”其實事情并不這么簡單。

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 相等的問題無法靜態判定,在目標代碼里,這兩個數組元素訪問(對內存的訪問)必然通過兩段獨立代碼完成?,F代計算機的計算都在寄 存器里做,問題現在變成:在取 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++ 語言有關優先級、結合性和括號的規定,而出現多個運算對象時的計算順序卻常常被人們忽略??聪旅胬樱?/p>

(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系統里表達式究竟按什么順序求值,并總結出一些“規律”。從討論中了解到某“程序員水平考試”出 了這類題目。這使我感到很不安。今年給一個教師學習班講課,發現許多專業課教師也對這一基本問題也不甚明了,更覺得問題確實嚴重。因此整理出這篇短文供大 家參考。

以上這篇淺談C/C++ 語言中的表達式求值就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持VEVB武林網。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
久久久免费高清电视剧观看| 国产精品一久久香蕉国产线看观看| 欧美xxxx18国产| 日韩中文字幕在线视频播放| 久久亚洲春色中文字幕| 国产精品 欧美在线| 92福利视频午夜1000合集在线观看| 欧美国产日产韩国视频| 欧美成人午夜剧场免费观看| 精品久久久久久中文字幕一区奶水| 欧美在线激情视频| 亚洲美女福利视频网站| 久久视频在线免费观看| 一区二区三区四区视频| 欧美一级淫片丝袜脚交| 久久久999成人| 中文在线资源观看视频网站免费不卡| 美女999久久久精品视频| 宅男66日本亚洲欧美视频| 亚洲性视频网址| 午夜精品久久久久久久99热浪潮| 成人有码视频在线播放| 欧美日韩精品二区| 欧美激情精品在线| 亚洲xxxx妇黄裸体| 日本91av在线播放| 亚洲乱码国产乱码精品精天堂| 欧美壮男野外gaytube| 久久国产精品影片| 精品久久久久久久久久久久| 国内外成人免费激情在线视频网站| 国产91精品久久久久| 精品久久久在线观看| 国产丝袜视频一区| 欧美乱大交xxxxx另类电影| 国产日韩欧美中文在线播放| 久久久久久久爱| 91亚洲永久免费精品| **欧美日韩vr在线| 亚洲精品videossex少妇| 欧美成人精品不卡视频在线观看| 国产精品情侣自拍| 色综合视频一区中文字幕| 欧美极品xxxx| 狠狠爱在线视频一区| 成人黄色免费在线观看| 欧美国产精品日韩| 精品福利在线视频| 欧美国产极速在线| 国产精品视频26uuu| 91中文字幕在线观看| 91av网站在线播放| 2020国产精品视频| 热久久这里只有精品| 欧美日韩色婷婷| www.国产精品一二区| 欧美亚洲激情在线| 中文字幕在线视频日韩| 久久精品视频网站| 国产日产亚洲精品| 国产成人精品a视频一区www| 亚洲成人精品视频在线观看| 亚洲午夜久久久影院| 日韩欧美高清在线视频| 亚洲成av人片在线观看香蕉| 成人有码在线视频| 国产一区二区三区在线观看网站| 亚洲福利视频在线| 欧美成人一区在线| 国产98色在线| 国产成人一区二区三区电影| 国产日本欧美一区二区三区| 欧美乱妇高清无乱码| 精品国内亚洲在观看18黄| 国产一区二区精品丝袜| 精品久久久久久电影| 精品视频在线播放免| 最近中文字幕2019免费| 亚洲香蕉成人av网站在线观看| 亚洲欧美另类中文字幕| 国产精品爽黄69天堂a| 在线观看欧美日韩| 久久国产视频网站| 91视频-88av| 国产精品白嫩美女在线观看| 国产精品久久久久av免费| 久久资源免费视频| 色婷婷成人综合| 亚洲精品综合久久中文字幕| 疯狂蹂躏欧美一区二区精品| 亚洲第一免费网站| 国产精品国产福利国产秒拍| 国产一区二区av| 国产一区视频在线播放| 久久成年人免费电影| 国产91精品久久久久久久| 欧美美最猛性xxxxxx| 日韩av一区二区在线观看| 色先锋资源久久综合5566| 欧美成人精品一区| 色视频www在线播放国产成人| 精品国产欧美一区二区五十路| 91精品久久久久久久久久另类| 91精品国产综合久久香蕉922| 欧美贵妇videos办公室| 久久人人爽人人| 亚洲free性xxxx护士hd| 久久久国产精品x99av| 亚洲视频专区在线| 国内精久久久久久久久久人| 中文字幕亚洲激情| 永久免费精品影视网站| 日韩av中文字幕在线播放| 91精品国产九九九久久久亚洲| 日韩欧美精品在线观看| 日韩国产在线播放| 亚洲白虎美女被爆操| 欧美黑人又粗大| 成人激情视频免费在线| 国产欧美日韩中文字幕| 亚洲香蕉av在线一区二区三区| 国产精品中文字幕久久久| 欧美性生交大片免网| 日韩电影中文字幕| 日韩成人av在线| 国产精品久在线观看| 另类美女黄大片| 欧美日韩免费观看中文| 国产精品入口福利| 欧美性猛交xxxx乱大交3| 国产精品久久久一区| 视频直播国产精品| 成人免费淫片视频软件| 在线日韩第一页| 欧美电影免费看| 国产午夜精品久久久| 亚洲人永久免费| 狠狠躁天天躁日日躁欧美| 久久精品中文字幕一区| 国内精品久久久久久久久| 亚洲精品中文字| 亚洲理论在线a中文字幕| 久久久91精品| 日韩精品在线影院| 国产精品影院在线观看| 欧美最猛黑人xxxx黑人猛叫黄| 日韩美女视频在线观看| 国产999精品视频| 亚洲人成网站在线播| 精品精品国产国产自在线| 亚洲精品日韩激情在线电影| 中文字幕免费精品一区| 欧美激情精品久久久久久蜜臀| 国产精品99久久久久久www| 欧美日韩亚洲一区二区| 亚洲激情成人网| 国产日韩欧美91| 亚洲日本欧美中文幕| 日韩动漫免费观看电视剧高清| 欧美性xxxx极品hd满灌| 国产精品自拍网| 午夜精品久久久99热福利| 国产精品男人爽免费视频1| 日韩美女视频中文字幕|