16,548
社区成员
发帖
与我相关
我的任务
分享一个长约400行的switch ... case语句，是否有拆分优化的必要？
一个长约400行的switch ... case语句，是否有拆分优化的必要？
...全文
请发表友善的回复…
发表回复
jiuzhoulh 2012-05-03
- 打赏
- 举报
如果case语句中的条件可以分类的话，可以分类处理，这样会更清晰
不二星空 2012-05-03
- 打赏
- 举报
谢谢大家明白了。主要是可读性方面可以进行优化
「已注销」 2012-05-02
- 打赏
- 举报
[Quote=引用楼主 的回复:]
一个长约400行的switch ... case语句，是否有拆分优化的必要？
[/Quote]
400行还好吧，只要不影响可读性就算了；排版和程序组织上注意一下就好了，现在编译器都有助手，可以将一个指令块折叠起来
一个长约400行的switch ... case语句，是否有拆分优化的必要？
[/Quote]
400行还好吧，只要不影响可读性就算了；排版和程序组织上注意一下就好了，现在编译器都有助手，可以将一个指令块折叠起来
「已注销」 2012-05-02
- 打赏
- 举报
[Quote=引用 3 楼 的回复:]
是不是要用到函数指针的数组？
[/Quote]
不需要，函数指针在每次调用会有压栈、返回时会有出栈动作；而编译器会将一个比较大的case最终生成跳转表的形式，这样比您用函数指针效率还要高；如图（不会贴图，凑合着看）：
.text:005EA884 lw $v0, 0x20+var_10($fp) # Load Word
.text:005EA888 nop
.text:005EA88C sll $v1, $v0, 2 # Shift Left Logical
.text:005EA890 la $v0, 0x13F0000 # Load Address
.text:005EA894 nop
.text:005EA898 addiu $v0, (off_13EF420 - 0x13F0000) # Add Immediate Unsigned
.text:005EA89C addu $v0, $v1, $v0 # Add Unsigned
.text:005EA8A0 lw $v0, 0($v0) # Load Word
.text:005EA8A4 nop
.text:005EA8A8 addu $v0, $gp # Add Unsigned
.text:005EA8AC jr $v0 # Jump Register
这是一段典型的switch... case....，是GCC编译，通过反向工具反向的（MIPS R3000指令）：
1）所有case被保存在跳转表中：off_13EF420
2）var_10是switch的条件
3）通过jr（MIPS R3000指令）绝对跳转指令直接跳转到相关的case分支，注意，这里不是使用的函数指针；函数指针会有压栈和出栈动作；
是不是要用到函数指针的数组？
[/Quote]
不需要，函数指针在每次调用会有压栈、返回时会有出栈动作；而编译器会将一个比较大的case最终生成跳转表的形式，这样比您用函数指针效率还要高；如图（不会贴图，凑合着看）：
.text:005EA884 lw $v0, 0x20+var_10($fp) # Load Word
.text:005EA888 nop
.text:005EA88C sll $v1, $v0, 2 # Shift Left Logical
.text:005EA890 la $v0, 0x13F0000 # Load Address
.text:005EA894 nop
.text:005EA898 addiu $v0, (off_13EF420 - 0x13F0000) # Add Immediate Unsigned
.text:005EA89C addu $v0, $v1, $v0 # Add Unsigned
.text:005EA8A0 lw $v0, 0($v0) # Load Word
.text:005EA8A4 nop
.text:005EA8A8 addu $v0, $gp # Add Unsigned
.text:005EA8AC jr $v0 # Jump Register
这是一段典型的switch... case....，是GCC编译，通过反向工具反向的（MIPS R3000指令）：
1）所有case被保存在跳转表中：off_13EF420
2）var_10是switch的条件
3）通过jr（MIPS R3000指令）绝对跳转指令直接跳转到相关的case分支，注意，这里不是使用的函数指针；函数指针会有压栈和出栈动作；
「已注销」 2012-05-02
- 打赏
- 举报
[Quote=引用 6 楼 的回复:]
做一个映射， 每个case的值映射到一个函数指针，就不需要写这么多case 了。
[/Quote]
多数编译器（GCC、VC等）可以将case语句编译成间接跳转表形式（会比函数指针更快些），因此，没有必要
做一个映射， 每个case的值映射到一个函数指针，就不需要写这么多case 了。
[/Quote]
多数编译器（GCC、VC等）可以将case语句编译成间接跳转表形式（会比函数指针更快些），因此，没有必要
chenjiawei007 2012-05-02
- 打赏
- 举报
拆分下吧，没用的地方加行注释和一个接口就清爽多了。
用户 昵称 2012-05-02
- 打赏
- 举报
没必要，不过俺会用函数指针方式来实现，但是俺不管这个叫优化。
shawn 2012-05-02
- 打赏
- 举报
做一个映射， 每个case的值映射到一个函数指针，就不需要写这么多case 了。
FresfAir 2012-05-02
- 打赏
- 举报
个人认为，如果每个case中的代码比较多的话应写成单独的函数。假设只是case比较多，则没太大必要分开。
函数应遵循单一功能和简洁有效，但也存在个别情况
函数应遵循单一功能和简洁有效，但也存在个别情况
写不动代码的人 2012-05-02
- 打赏
- 举报
得要看你的case是否经常增加
schlafenhamster 2012-05-02
- 打赏
- 举报
是不是要用到函数指针的数组？
不二星空 2012-05-02
- 打赏
- 举报
[Quote=引用 1 楼 的回复:]
有的，每个case分支都给整成一个函数，看着清爽些
[/Quote]
case很多 case里面的内容很少
有的，每个case分支都给整成一个函数，看着清爽些
[/Quote]
case很多 case里面的内容很少
Kaile 2012-05-02
- 打赏
- 举报
有的，每个case分支都给整成一个函数，看着清爽些
