0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

C語言靈魂拷問: ++i為何比i++執(zhí)行效率高!

jf_BxU6dNQb ? 來源:混說Linux ? 2023-03-07 11:02 ? 次閱讀

背景

相信很多人遇到過這樣的問題:printf("%d,%d",i++,++i);

也糾結(jié)過這個問題,到底答案是什么。沒有一個參考的資料。唯一知道的是,幾乎所有C語言教材都這么講:i++就是先使用i的值再使i自身加一,而++i則是先使i自身加一,然后使用i的值。出于對真理的追求。今天我們徹底弄明白此問題。譬如這樣的話:
int a,b;
int i=10,j=10;
a=i++;
b=++j;
我們可以很清楚的知道a和b的值分別將是10和11。這點(diǎn)毫無疑問,因為無論在任何平臺任何編譯器上運(yùn)行都是這個結(jié)果!
然而對于這樣的程序:
int a,b;
int i=10,j=10;
a=(i++)+(i++)+(i++);
b=(++j)+(++j)+(++j);
各位試想答案將是多少?
我們可以放到編譯器上運(yùn)行看一下結(jié)果如下:
先看看windows下常用的VC6結(jié)果:

25fa4720-bc72-11ed-bfe3-dac502259ad0.jpg

恩看到了,是30和37!嗯,但..這個結(jié)果好像有點(diǎn)怪。

那再看看Linux下gcc的結(jié)果:

261619d2-bc72-11ed-bfe3-dac502259ad0.png

哦,竟然也是30 37 。
那我們再看看古老一點(diǎn)的TurboC的結(jié)果:

26357b6a-bc72-11ed-bfe3-dac502259ad0.jpg

264a6d40-bc72-11ed-bfe3-dac502259ad0.jpg

結(jié)果成了30 39 , 喔~還真有點(diǎn)怪。

當(dāng)然,就C語言代碼來看,i++ 和 ++i 都只有一行,看起來似乎二者的執(zhí)行效率一樣?其實不是的,在學(xué)習(xí)C語言時,教材和老師一般都會強(qiáng)調(diào) i++ 和 ++i 的區(qū)別,例如下面這段C語言代碼:

inti,j,k;
i = 0;
j = i++;
i = 0;
k = ++i;

這段C語言代碼執(zhí)行后,j 和 k 的值并不相等:j 等于 0,k 等于 1。既然執(zhí)行結(jié)果有差異,那么執(zhí)行效率很有可能也是有差異的,事實的確如此。查看上述C語言代碼對應(yīng)的匯編代碼,如下:

265a4c06-bc72-11ed-bfe3-dac502259ad0.jpg

編譯器版本為gcc 4.8.4

可見,j=i++; 計算機(jī)需要 4 條指令來解釋,比執(zhí)行 k=++i; 多出了一條指令。多出的一條指令為:在對 i 執(zhí)行自加操作之前,先保存 i 的當(dāng)前值留作稍后使用(賦值為j)。

這是怎么回事呢?不同的編譯器結(jié)果還不一樣呢?

而且這樣看來,似乎 ++i 的執(zhí)行效率比 i++ 高一些?

為何不同的編譯器結(jié)果不一樣
要說起這其中的原因,我們要先明白兩個知識點(diǎn)。即“副作用”與“順序點(diǎn)”。這里我們引用《C Primer Plus》的說法:

“現(xiàn)在我們再討論一些C的術(shù)語。副作用(side effect)是對數(shù)據(jù)對象或文件的修改。

例如,語句:states = 50;

它的副作用是將變量states的值設(shè)置為50。這是副作用?這看起來更像是主要目的!然而,從C的角度來看,主要目的是對表達(dá)式求值。給C一個表達(dá)式4+6,C將計算它的值為10。給C一個表達(dá)式states=50,C將計算它的值為50。計算這個表達(dá)式的副作用就是把變量states的值改變?yōu)?0。跟賦值運(yùn)算符一樣,增量運(yùn)算符和減量運(yùn)算符也有副作用,它們主要由于副作用而被使用。
一個順序點(diǎn)(sequence point)是程序執(zhí)行中的一點(diǎn);在該點(diǎn)處,所有的副作用都在進(jìn)入下一步之前被計算。在C中,語句里的分號標(biāo)志了一個順序點(diǎn)。它意味著在一個語句中賦值運(yùn)算符、增量預(yù)算符及減量運(yùn)算符所做的全部改變必須在程序進(jìn)入下一個語句前發(fā)生。任何一個完整的表達(dá)式的結(jié)束也是一個順序點(diǎn)。
什么是完整的表達(dá)式呢?一個完整的表達(dá)式(full expression)是這樣一個表達(dá)式—-它不是一個更大的表達(dá)式的子表達(dá)式。完整的表達(dá)式的例子包括一個表達(dá)式語句里的表達(dá)式和在一個while循環(huán)里作為判斷條件的表達(dá)式。
順序點(diǎn)幫助闡明后綴增量動動作何時發(fā)生。例如,考慮下面的代碼:
while(guests++<10)
printf(“%d
”,guests);
有時C的初學(xué)者會設(shè)想在本程序中“先使用該值,然后增加它的值”的意思是在使用printf()語句后再增加guests的值。然而,因為guests++<10是while循環(huán)的判斷條件,所以它是一個完整的表達(dá)式,這個表達(dá)式的結(jié)束就是一個順序點(diǎn)。因此,C保證副作用(增加guests的值)在程序進(jìn)入printf()前發(fā)生。同時使用后綴形式保證了guests在與10比較后才增加。
現(xiàn)在考慮這個語句:
Y=(4+ x++)+(6+ x++);
表達(dá)式4+x++不是一個完整的表達(dá)式,所以C不能保證在計算子表達(dá)式4+x++后立即增加x。這里,完整表達(dá)式是整個賦值語句,并且分號標(biāo)記了順序點(diǎn),所以C能保證的是在程序進(jìn)入后續(xù)語句前x將增加兩次。C 沒有指明x是在每個子表達(dá)式被計算后增加還是在整個表達(dá)式被計算后增加,這就是我們要避免使用這類語句的原因。這是《C Primer Plus》的說法,相信您應(yīng)該有一定答案了。
沒錯,那就是對于i=10;(++i)+(++i)+(++i);這樣的語句。C語言標(biāo)準(zhǔn)并沒有作規(guī)定。有的編譯器計算出來是39,因為會使i的值自增三次變?yōu)?3,然后使用增加三次之后也就是13的3個值相加為39。而有的編譯器計算結(jié)果則為37,如VisaulC++6.0則會先計算前兩個i的值為12,第三個i的值變成了加三次以后的值為13,因此結(jié)果是12+12+13=37。如果有心的話,您可以分別在VC6和TC上別測試;(++i)+(++i)+(++i) +(++i)的值來洞悉不同編譯器的處理規(guī)則。

那么,回到最初的printf的問題,明白求值的順序之后,再來看printf的求值問題,printf的參數(shù)都是從左到右依次壓入棧內(nèi),所以計算起來求值運(yùn)算的時候則是由右至左(棧的特點(diǎn):即先進(jìn)后出),那么至此,想必您已經(jīng)完全想明白了這類問題的全部了!

所以講到這里,想必大家就清楚緣由了,不同編譯器的處理過程是不同的。所以并沒有唯一的標(biāo)準(zhǔn)答案!現(xiàn)在大家明白了嗎?

為何++i比i++執(zhí)行效率高一些呢?

那為了寫出效率更高的C語言程序,以后是不是應(yīng)該盡量使用 ++i,而不是 i++ 了呢?例如下面這樣的C語言代碼:

for(i=0; i<10; i++);
for(i=0; i<10; ++i);

是不是上面那行C語言代碼的執(zhí)行效率低于下面的呢?只能說理論如此,實際上,現(xiàn)代C語言編譯器已經(jīng)足夠聰明,它會根據(jù)上下文編譯C語言代碼。

應(yīng)該明白,i++ 和 ++i 的效率差異主要來自于處理 i++ 時,需要先保存 i 的當(dāng)前值留作稍后使用。如果之后沒有人使用 i 的當(dāng)前值,也就是說沒有C語言代碼讀取 i++ 的值,編譯器實在沒有必要保存 i 的當(dāng)前值了,因此就會將這一步優(yōu)化掉。

為了便于分析,我們編寫下面這樣的C語言代碼:

int i = 0;
i++;
++i;

與上面的例子相比,區(qū)別在于在執(zhí)行 i++ 時,沒有人關(guān)心 i 的當(dāng)前值了。查看這段C語言代碼對應(yīng)的匯編代碼:

267dff84-bc72-11ed-bfe3-dac502259ad0.png

顯然,i++ 和 ++i 對應(yīng)的指令是一模一樣的,不再有執(zhí)行效率上的差異。

C語言中的 i++ 和 ++i 是有區(qū)別的,這就有可能帶來效率上的差異。如果有代碼關(guān)心 i++ 執(zhí)行時的 i 當(dāng)前值,程序在對 i 進(jìn)行自加操作時,將不得不先保存 i 的當(dāng)前值,而 ++i 就無需保存當(dāng)前值,這就會帶來效率上的差異。如果沒人關(guān)心 i++ 的當(dāng)前值,那么現(xiàn)代大多數(shù)C語言編譯器將會將這一差異優(yōu)化掉,此時 i++ 和 ++i 不再有效率上的差異。


審核編輯 :李倩


聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • C語言
    +關(guān)注

    關(guān)注

    180

    文章

    7594

    瀏覽量

    135862
  • 編譯器
    +關(guān)注

    關(guān)注

    1

    文章

    1617

    瀏覽量

    49015

原文標(biāo)題:C語言靈魂拷問: ++i為何比i++執(zhí)行效率高!

文章出處:【微信號:混說Linux,微信公眾號:混說Linux】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏

    評論

    相關(guān)推薦

    為什么C語言執(zhí)行效率高,運(yùn)行快?

    都說C語言編寫的程序執(zhí)行效率比較高,那么到底在哪里,我們一塊來學(xué)習(xí)學(xué)習(xí)。
    發(fā)表于 11-04 09:04 ?1073次閱讀

    嵌入式工程師怎么寫出效率高C語言程序

    作為嵌入式工程師,怎么寫出效率高、思路清晰的C語言程序呢?
    發(fā)表于 07-03 09:34 ?322次閱讀

    “T”型NPC的效率怎么會比“I”型NPC的效率高呢?

    網(wǎng)上查找三電平相關(guān)的資料,特別是兩種三電平結(jié)構(gòu)的差異,經(jīng)常能看到這樣的一個結(jié)論。那就是,當(dāng)開關(guān)頻率小于16kHz的時候,“T”型NPC的效率I”型NPC的效率高;當(dāng)開關(guān)頻率高于16
    的頭像 發(fā)表于 11-09 14:29 ?3106次閱讀
    “T”型NPC的<b class='flag-5'>效率</b>怎么會比“<b class='flag-5'>I</b>”型NPC的<b class='flag-5'>效率高</b>呢?

    keil C 語句中i++ 的問題

    keil C 語句代碼中 i++ 出現(xiàn)不是加1的結(jié)果 不明白是什么問題 請指教 謝謝 代碼如下:(里面的都是char型) if (i == Nm) { if(i > 2
    發(fā)表于 08-19 14:11

    編程問題;為什么輸出為:i,i++,i++=12,11,10

    求指導(dǎo)#includeint main(){int i=10;printf("i,i++,i++=%d,%d,%d\n",i,
    發(fā)表于 11-03 00:53

    公式節(jié)點(diǎn)的效率高嗎?

    如題,完成一個功能, 公式節(jié)點(diǎn)效率高,還是用VI函數(shù)效率高? 相信labview是用C++寫的程序.
    發(fā)表于 11-20 11:30

    真心請教,a=b=1和a=1;b=1;這兩種寫法在c語言執(zhí)行起來哪個效率高

    小白我真心請教,a=b=1和a=1;b=1;這兩種寫法在c語言執(zhí)行起來哪個效率高?求高手們賜教啊
    發(fā)表于 01-01 12:30

    關(guān)于C語言i++和++id的使用

    最近在溫習(xí)C語言時用到了關(guān)于printf語句,其中里面的一段代碼“int i = 1;iprintf("%d,%d,%d\n",i++,i,
    發(fā)表于 03-14 09:34

    如何提高C語言程序的執(zhí)行效率

    的事那么效率。下面說說如何提高C語言程序的執(zhí)行效率。1、盡量避免調(diào)用延時函數(shù)沒有帶操作系統(tǒng)的
    發(fā)表于 07-20 06:39

    嵌入式C語言語法中i++和++i執(zhí)行效率一樣

    i++;++i;就C語言代碼來看,i++ 和 ++i 都只有一行,看起來似乎二者的
    發(fā)表于 08-27 11:35 ?919次閱讀

    為何++ii++執(zhí)行效率高一些呢?

    當(dāng)然,就C語言代碼來看,i++ 和 ++i 都只有一行,看起來似乎二者的執(zhí)行效率一樣了?其實不是
    的頭像 發(fā)表于 12-03 15:37 ?6195次閱讀
    <b class='flag-5'>為何</b>++<b class='flag-5'>i</b><b class='flag-5'>比</b><b class='flag-5'>i++</b><b class='flag-5'>執(zhí)行</b><b class='flag-5'>效率高</b>一些呢?

    當(dāng) i = i++ 后,結(jié)果究竟是什么

    i后,自增更改了臨時變量,所以i值并沒有改變。當(dāng)我在為我的解釋表示滿意時,他們說在c語言下的答案是2,好吧,我只能說是編譯器的實現(xiàn)不同,當(dāng)然這個答案太沒說服力了,所以尋找答案的任務(wù)就開
    的頭像 發(fā)表于 08-14 10:16 ?4672次閱讀

    C/C++靈魂拷問:++ii++哪個執(zhí)行效率高?有什么區(qū)別?

    當(dāng)然,就C語言代碼來看,i++和++i都只有一行,看起來似乎二者的執(zhí)行效率一樣了?其實不是的,在
    的頭像 發(fā)表于 03-31 14:04 ?1914次閱讀

    C語言中如何優(yōu)化代碼的執(zhí)行效率

    while 和 do ...while 用while循環(huán)時有以下兩種循環(huán)形式: unsigned int i;i= 0 ; while (i 1000 ){ i++; //用戶程序 }
    的頭像 發(fā)表于 11-20 18:09 ?553次閱讀

    for循環(huán)中i++與++i的區(qū)別

    i++和++i都是增加變量i的值的運(yùn)算符,但它們之間有著一些微小的區(qū)別。在這篇文章中,我將詳盡、詳實、細(xì)致地解釋i++和++i之間的差異,并
    的頭像 發(fā)表于 11-26 09:20 ?9046次閱讀