建站
咨詢
售后
建站咨詢
新聞中心
古語“畫虎畫皮難畫骨”，是說畫老虎時要畫它的外表很容易，可要將老虎的氣勢畫出來卻很難。
10余年的海北州網(wǎng)站建設(shè)經(jīng)驗，針對設(shè)計、前端、開發(fā)、售后、文案、推廣等六對一服務(wù)，響應(yīng)快，48小時及時工作處理。網(wǎng)絡(luò)營銷推廣的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動調(diào)整海北州建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計，從而大程度地提升瀏覽體驗。創(chuàng)新互聯(lián)建站從事“海北州網(wǎng)站設(shè)計”,“海北州網(wǎng)站推廣”以來，每個客戶項目都認真落實執(zhí)行。
對于現(xiàn)在的程序員來說，似乎也是這樣子，可以寫出整潔的代碼，設(shè)計出優(yōu)異的程序，但卻不一定需要知道代碼在編譯之后的是如何運行的。
但是有時候，能了解表面背后的故事，知道一些程序編譯過程，其實對寫出一個正確的正確的程序會有很大的幫助，這起源自一段很簡單的問題實現(xiàn)：兩整數(shù)交換。
簡單的兩數(shù)交換不簡單
最早學(xué)習(xí)到的實現(xiàn)方式，就是使用臨時變量來保存一個數(shù)進行交換：
- int main()
- {
- int a = 21;
- int b = 7;
- int tmp = a;
- a = b;
- b = tmp;
- return 0;
- }
后來不經(jīng)意間又學(xué)習(xí)到了不用臨時變量，只用算數(shù)運算符加減就可以進行交換的方式：
- int main()
- {
- int a = 21;
- int b = 7;
- a = a+b;
- b = a-b;
- a = a-b;
- return 0;
- }
這個問題在思想上講十分的巧妙，不過在計算機的世界里這并不是一個好的方法，考慮一點編譯后的問題，我們就會碰到溢出的問題，導(dǎo)致得到錯誤的結(jié)果。
高手們又使用位運算的異或運算來消除臨時變量的方法，還不用擔心溢出的問題，于是我又學(xué)習(xí)了：
- int main()
- {
- int a = 21;
- int b = 7;
- a ^= b;
- b ^= a;
- a ^= b;
- return 0;
- }
甚至有更簡短地把三個異或運算寫成一行的：
- int main()
- {
- int a = 21;
- int b = 7;
- a ^= b ^=a ^= b;
- return 0;
- }
就像我在《這些沒有可讀性的代碼，卻又體現(xiàn)出程序員對語言的高度理解力》一文里想表達的，這種寫法體現(xiàn)了書寫者對運算符順序的深刻理解，對異或運算符特殊性的充分了解。
兩數(shù)交換方法的編譯后的指令
虎皮畫得很精美，根根毛發(fā)都細致描繪，但是沒有看過老虎骨骼和肌肉，可能就感受不到萬獸之王從骨子里散發(fā)出的那種無畏的霸氣。
沒有看過編譯后的代碼，我才會總不能理解為何那么簡短優(yōu)美還“節(jié)省空間”的代碼怎么就沒有成為一種標準寫法呢？好像只是作為偶然拿出來炫給初學(xué)者們，讓他們驚訝和眼睛一亮的把戲。
在網(wǎng)上搜索了一下有關(guān)這方面的問題，在stackoverflow上看到了這樣的一段回復(fù)：
| Using this XOR might actually be slower than the usual two value swap using a temp variable; the fact that you are writing through references suggests you are forcing the compiler to do 3 memory (ok, cache line) writes, whereas temp-style swamp should only do two memory write (any intelligent compiler will put the temp in the registers). Adding the conditional check surely makes it slower. So while this might be fun, it probably isn't a practical thing to do in a sort. |
從這句話看出，似乎看出算數(shù)法和異或法雖然節(jié)省了一個微不足道的空間，但是卻會浪費時間。效率上還不及臨時變量法，更不要提其中出現(xiàn)的如溢出等隱蔽的問題了。
在學(xué)習(xí)了一點gcc指令的入門之后，我使用了
- Ider$ gcc -S swap.c
來觀察了一下從C文件編譯出來的匯編指令的代碼，才發(fā)現(xiàn)：雖然在C種交換都只用了三行，但是編譯后的匯編指令行數(shù)卻不盡相同。
對比三種方式的main的匯編指令：
（每一個注釋表示指令所對應(yīng)的C代碼，一行C代碼可能對應(yīng)多個匯編指令，從注釋行開始計算，到下一個注釋行之前那行都屬于那行C代碼對應(yīng)的指令）
Temp
- _main:
- Leh_func_begin1:
- pushq %rbp
- Ltmp0:
- movq %rsp, %rbp
- Ltmp1:
- movl $21, -12(%rbp) ;;int a = 21
- movl $7, -16(%rbp) ;;int b = 7
- movl -12(%rbp), %eax ;;int tmp = a
- movl %eax, -20(%rbp)
- movl -16(%rbp), %eax ;;a = b
- movl %eax, -12(%rbp)
- movl -20(%rbp), %eax ;;b = tmp
- movl %eax, -16(%rbp)
- movl $0, -8(%rbp) ;;return 0
- movl -8(%rbp), %eax
- movl %eax, -4(%rbp)
- movl -4(%rbp), %eax
- popq %rbp
- ret
- Leh_func_end1:
Arithmetic
- _main:
- Leh_func_begin1:
- pushq %rbp
- Ltmp0:
- movq %rsp, %rbp
- Ltmp1:
- movl $21, -12(%rbp) ;;int a = 21
- movl $7, -16(%rbp) ;;int b = 7
- movl -12(%rbp), %eax ;;a = a+b
- movl -16(%rbp), %ecx
- addl %ecx, %eax
- movl %eax, -12(%rbp)
- movl -12(%rbp), %eax ;;b = a-b
- movl -16(%rbp), %ecx
- subl %ecx, %eax
- movl %eax, -16(%rbp)
- movl -12(%rbp), %eax ;;a = a-b
- movl -16(%rbp), %ecx
- subl %ecx, %eax
- movl %eax, -12(%rbp)
- movl $0, -8(%rbp) ;;return 0
- movl -8(%rbp), %eax
- movl %eax, -4(%rbp)
- movl -4(%rbp), %eax
- popq %rbp
- ret
- Leh_func_end1:
XOR
- _main:
- Leh_func_begin1:
- pushq %rbp
- Ltmp0:
- movq %rsp, %rbp
- Ltmp1:
- movl $21, -12(%rbp) ;;int a = 21
- movl $7, -16(%rbp) ;;int b = 7
- movl -12(%rbp), %eax ;;a ^= b
- movl -16(%rbp), %ecx
- xorl %ecx, %eax
- movl %eax, -12(%rbp)
- movl -16(%rbp), %eax ;;b ^=a
- movl -12(%rbp), %ecx
- xorl %ecx, %eax
- movl %eax, -16(%rbp)
- movl -12(%rbp), %eax ;;a ^= b
- movl -16(%rbp), %ecx
- xorl %ecx, %eax
- movl %eax, -12(%rbp)
- movl $0, -8(%rbp) ;;return 0
- movl -8(%rbp), %eax
- movl %eax, -4(%rbp)
- movl -4(%rbp), %eax
- popq %rbp
- ret
- Leh_func_end1:
（對于一行的異或運算交換法，得到匯編指令跟三行的是一樣的。）
從匯編指令的行數(shù)，可以看出正如stackoverflow上講的一樣，利用臨時變量的代碼要明顯短于其它兩個。
對于臨時變量法，每次賦值只要讀取一個變量的值到寄存器，然后再從寄存器寫回到另一個變量中即可。
但是對于運算操作，每次都需要讀取兩個數(shù)據(jù)到寄存器種，再進行運算操作。之后把結(jié)果寫回到變量中。
如果這些指令被優(yōu)化
其實如果編譯后的匯編指令不是每次都把結(jié)果寫回到變量，而是講數(shù)據(jù)保存在寄存器中，把三次運算都執(zhí)行完后再寫回的吧，指令行數(shù)就會減少很多。以下就是那幻想出來的方式：
- _main:
- Leh_func_begin1:
- pushq %rbp
- Ltmp0:
- movq %rsp, %rbp
- Ltmp1:
- movl $21, -12(%rbp) ;;int a = 21
- movl $7, -16(%rbp) ;;int b = 7
- movl -12(%rbp), %eax ;;a ^= b ^= a ^= b
- movl -16(%rbp), %ecx
- xorl %ecx, %eax
- xorl %eax, %ecx
- xorl %ecx, %eax
- movl %eax, -12(%rbp)
- movl %eax, -16(%rbp)
- movl $0, -8(%rbp) ;;return 0
- movl -8(%rbp), %eax
- movl %eax, -4(%rbp)
- movl -4(%rbp), %eax
- popq %rbp
- ret
- Leh_func_end1:
如果指令像上邊那樣執(zhí)行，我們就明顯減少了指令（可惜，即使是如此優(yōu)化，指令行數(shù)還是要比使用臨時變量的方式要多一行）。
不過，編譯器并沒有這么做，因為這樣做破壞了編譯中很重要的一個概念：序列點。再者這樣實現(xiàn)很麻煩，不止要編譯當前行，還要預(yù)測之后多行可能要做的操作才能決定是否緩存該數(shù)據(jù)在寄存器中。
而且如果運算法可以優(yōu)化，那臨時變量法也可以優(yōu)化成：
- _main:
- Leh_func_begin1:
- pushq %rbp
- Ltmp0:
- movq %rsp, %rbp
- Ltmp1:
- movl $21, -12(%rbp) ;;int a = 21
- movl $7, -16(%rbp) ;;int b = 7
- movl -12(%rbp), %eax ;;int tmp = a, a = b, b = a
- movl -16(%rbp), %ecx
- movl %ecx, -12(%rbp)
- movl %eax, -16(%rbp)
- movl $0, -8(%rbp) ;;return 0
- movl -8(%rbp), %eax
- movl %eax, -4(%rbp)
- movl -4(%rbp), %eax
- popq %rbp
- ret
- Leh_func_end1:
用到兩個寄存器，讀取數(shù)據(jù)進來，然后寫回到對方的變量中。臨時變量也省了。
這樣看來，要想寫出高效又省空間的代碼還是要用匯編語言哦。不過，我相信這并不能成為讓大家都學(xué)習(xí)和使用匯編的理由，畢竟現(xiàn)在很多時候追求的不是執(zhí)行效率，還是開發(fā)效率。
說回那個很炫的一行實現(xiàn)的異或交換法。其實已經(jīng)違背了序列點的要求：在每個序列點，只能對變量進行一次修改。只是湊巧，在C中編譯后讓程序的得到了正確的結(jié)果，但是不是所有編譯器都能那么好運的。
另外，在實際中，我還碰到了另一個“不湊巧”的情況：當把它應(yīng)用在數(shù)組中的兩個元素時，會得到錯誤的答案：
- #include
- int main()
- {
- int a[] = {21, 7};
- a[0] ^= a[1] ^= a[0] ^= a[1];
- printf("%d, %d", a[0], a[1]);
- return 0;
- }
- //output::
- //0, 21
還是把這段代碼轉(zhuǎn)成的匯編指令(不包括printf那行)，看看能不能找出其中的緣由
- _main:
- Leh_func_begin1:
- pushq %rbp
- Ltmp0:
- movq %rsp, %rbp
- Ltmp1:
- movl _C.0.1462(%rip), %eax
- movl %eax, -16(%rbp)
- movl _C.0.1462+4(%rip), %eax
- movl %eax, -12(%rbp)
- movl -16(%rbp), %eax
- movl -12(%rbp), %ecx
- movl -16(%rbp), %edx
- movl -12(%rbp), %esi
- xorl %esi, %edx
- movl %edx, -16(%rbp)
- movl -16(%rbp), %edx
- xorl %edx, %ecx
- movl %ecx, -12(%rbp)
- movl -12(%rbp), %ecx
- xorl %ecx, %eax
- movl %eax, -16(%rbp)
- movl $0, -8(%rbp)
- movl -8(%rbp), %eax
- movl %eax, -4(%rbp)
- movl -4(%rbp), %eax
- popq %rbp
- ret
- Leh_func_end1:
- .section __TEXT,__literal8,8byte_literals
- .align 2
- _C.0.1462:
- .long 21
- .long 7
可以看出，編譯對數(shù)組做了完全不同的處理。最關(guān)鍵的是，它一共用了4個寄存器，把每次要用到的數(shù)組中的變量，都預(yù)先讀到了每個寄存器中，然后再用寄存器中不匹配的值進行運算。
- a[0] ^= a[1] ^= a[0] ^= a[1];
就相當于：
- a[0] = 21^7;
- a[1] = a[0]^7 = (21^7)^21 = 21;
- a[0] = a[1]^21 = 0;
- he last line is supposed to be a[0] = a[1]^a[0] = 21^(21^7);
所以以后還是不要用這些看似很炫的方式來做兩數(shù)交換了，還是老老實實用個臨時變量，或者比如在用C++的話直接調(diào)用標準庫里的swap函數(shù)（臨時變量實現(xiàn)）吧，這樣也省了擔心回有不能遇見的問題出現(xiàn)。
最后只感嘆一句：
虎皮雖然精美，但是虎骨才是支撐起這張表皮的精髓；
編碼雖然重要，但是編譯才是讓程序能夠運行的重心。
網(wǎng)站題目：畫虎畫皮難畫骨,編程編碼難編譯
文章位置：http://www.5511xx.com/article/dhjppod.html
