作者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/cn.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