作者Zoxge (Zoxge)
看板C_and_CPP
標題[討論] function pointer比switch和if有效率？
時間Wed May 24 00:29:06 2017
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變得較簡潔
但能夠達到效能更好的原因是什麼呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.1.228.65
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1495556948.A.486.html
1F：推 james732: 我都把這種問題交給編譯器大神 05/24 00:34
2F：→ Schottky: 第一個中文網頁也沒反組譯也沒測速，是自己瞎猜的吧 XDD 05/24 00:39
3F：→ loveflames: 還真的沒聽過，下面這個我倒是聽過 05/24 00:41
4F：→ Schottky: 同意一樓，最佳化交給 compiler 就好 05/24 00:41
5F：→ loveflames: 函數參數傳functor比傳函數指標快 05/24 00:42
6F：→ Schottky: 找出真正的效能瓶頸再去解決就好，不要把時間花在跑不了 05/24 00:43
7F：→ Hazukashiine: Premature optimization is the root of all evil. 05/24 00:44
8F：→ Schottky: 不要把時間花在最佳化一個每秒跑不到一萬次的UI小功能上 05/24 00:44
9F：→ Schottky: 第一個作法來說，compiler 只要頭殼沒燒壞，switch-case 05/24 00:51
10F：→ Schottky: 本來就是用查表法 (table access) 來實作了，而且有專用 05/24 00:51
11F：→ Schottky: 的 CPU instruction 來做，我不相信他這做法有比較快 05/24 00:52
12F：→ Schottky: 第二個做法則是因為可以製造一種情況，切換/條件判斷 05/24 00:53
13F：→ Schottky: 只在切換 checkbox 時做，而 loop 裡面不用再做，只需要 05/24 00:54
14F：→ Schottky: 無腦呼叫，理論上在常常跑 loop 而很少切換時有幫助 05/24 00:54
15F：→ Schottky: 但實際上省不了多少時間，反而讓程式變難讀難維護 05/24 00:55
16F：推 littleshan: 請仔細看 stackoverflow 的回答吧 05/24 01:16
17F：→ littleshan: 單層 if/switch 的情況通常都比 function pointer 快 05/24 01:17
18F：推 boss0405: switch我記得compiler會建立多個label，第一次比較之後 05/24 09:40
19F：→ boss0405: 直接jmp，function pointer則需要push/pop的時間，不覺 05/24 09:41
20F：→ boss0405: 得會比較快 05/24 09:41
22F：→ Zoxge: 受教了，所以function pointer只是讓code變簡潔而已嗎？@@ 05/24 20:28
23F：推 littleshan: 不，如果你只有簡短的if或switch 05/24 23:07
24F：→ littleshan: 改用function pointer只是讓程式看起來更難懂 05/24 23:08
25F：→ descent: function pointer 用起來很爽, 看code很不爽 05/24 23:15
26F：推 boss0405: function pointer在某些HAL相關程式很好用，例如可以根 05/24 23:52
27F：→ boss0405: 據不同硬體狀況接到不同的function，而上層可以無感的使 05/24 23:52
28F：→ boss0405: 用，或是和structure結合做成一個結構陣列表單，可以自 05/24 23:53
29F：→ boss0405: 動根據代入的資訊跑相對應的function 05/24 23:54
30F：→ tinlans: 你最初設定 function pointer 的地方一定有 if 或 switch 05/30 05:33
31F：→ tinlans: ，如果不用 function pointer，每個呼叫點都要放 if 或 05/30 05:34
32F：→ tinlans: switch，改程式的時候就知道死。 05/30 05:34