[討論] function pointer比switch和if有效率?

作者: Zoxge (Zoxge)   2017-05-24 00:29:06
http://fred-zone.blogspot.tw/2008/07/c-switch.html
https://stackoverflow.com/questions/20906060/if-statement-vs-function-pointer
看到上面兩篇文章
分別提到function pointerc會比使用switch case和if else效能更好
小弟是覺得function pointer可以讓code變得較簡潔
但能夠達到效能更好的原因是什麼呢?
作者: james732 (好人超)   2017-05-24 00:34:00
我都把這種問題交給編譯器大神
作者: Schottky (順風相送)   2017-05-24 00:39:00
第一個中文網頁也沒反組譯也沒測速,是自己瞎猜的吧 XDD
作者: loveflames (咕啾咕啾魔法陣)   2017-05-24 00:41:00
還真的沒聽過,下面這個我倒是聽過
作者: Schottky (順風相送)   2017-05-24 00:41:00
同意一樓,最佳化交給 compiler 就好
作者: loveflames (咕啾咕啾魔法陣)   2017-05-24 00:42:00
函數參數傳functor比傳函數指標快
作者: Schottky (順風相送)   2017-05-24 00:43:00
找出真正的效能瓶頸再去解決就好,不要把時間花在跑不了
作者: Hazukashiine (私は幸せです)   2017-05-24 00:44:00
Premature optimization is the root of all evil.
作者: Schottky (順風相送)   2017-05-24 00:44:00
不要把時間花在最佳化一個每秒跑不到一萬次的UI小功能上第一個作法來說,compiler 只要頭殼沒燒壞,switch-case本來就是用查表法 (table access) 來實作了,而且有專用的 CPU instruction 來做,我不相信他這做法有比較快第二個做法則是因為可以製造一種情況,切換/條件判斷只在切換 checkbox 時做,而 loop 裡面不用再做,只需要無腦呼叫,理論上在常常跑 loop 而很少切換時有幫助但實際上省不了多少時間,反而讓程式變難讀難維護
作者: littleshan (我要加入劍道社!)   2017-05-24 01:16:00
請仔細看 stackoverflow 的回答吧單層 if/switch 的情況通常都比 function pointer 快
作者: boss0405 (boss)   2017-05-24 09:40:00
switch我記得compiler會建立多個label,第一次比較之後直接jmp,function pointer則需要push/pop的時間,不覺得會比較快
作者: LiloHuang (十年一刻)   2017-05-24 19:12:00
https://goo.gl/qKsfwD compiler 通常滿聰明的...
作者: Zoxge (Zoxge)   2017-05-24 20:28:00
受教了,所以function pointer只是讓code變簡潔而已嗎?@@
作者: littleshan (我要加入劍道社!)   2017-05-24 23:07:00
不,如果你只有簡短的if或switch改用function pointer只是讓程式看起來更難懂
作者: descent (「雄辯是銀,沉默是金」)   2017-05-24 23:15:00
function pointer 用起來很爽, 看code很不爽
作者: boss0405 (boss)   2017-05-24 23:52:00
function pointer在某些HAL相關程式很好用,例如可以根據不同硬體狀況接到不同的function,而上層可以無感的使用,或是和structure結合做成一個結構陣列表單,可以自動根據代入的資訊跑相對應的function
作者: tinlans ( )   2017-05-30 05:33:00
你最初設定 function pointer 的地方一定有 if 或 switch,如果不用 function pointer,每個呼叫點都要放 if 或switch,改程式的時候就知道死。

Links booklink

Contact Us: admin [ a t ] ucptt.com