能否动态实现case语句

nlylidb

不知道你研究过switch在编译时的优化没有。这是我简单测试得到的结果
http://blog.chinaunix.net/u3/94078/showart.php?id=1888387

在这种数据跨越度比较大的时候，gcc编译时会对case语句的数据进行自动优化。
switch在编译时会先获得case中的各值，然后进行排序，如果跨度（最大值与最小值之差与case个数比较）不是很大，会使用造表法（生成跳转表），这种速度是最快的，为O（1），但是空间复杂度为O（n）
如果跨度比较大，编译器会自动生成使用二分法优化的查找比较模式， 不妨直接使用case然后gcc －S看看汇编码就知道了，生成的汇编码与case中数据的排序方法无关，这时时间复杂度为O(log(n)),空间复杂度为O(1)。

而if-else嵌套使用需要程序员控制查找方法。最差为O(n)，但是if-else嵌套中的空间复杂度是一样的

[ 本帖最后由 nlylidb 于 2009-4-17 10:00 编辑 ]