JS优化多分支结构(经典) 图片看不了?点击切换HTTP 返回上层
多分支结构的优化有很多好处:既方便代码维护,又可以提升代码执行效率。例如,设计有多个条件,只有当多个条件都成立时,才允许执行特定任务。
实现方法:通过数组或普通对象实现。
如果每个键映射的不是简单的值,而是一系列的动作,则使用 switch 更适合。当然,也可以把这些动作包装在函数中,再把函数作为一个值与键进行映射。
示例1
遵循简单的设计思路,使用多重分支逐个检测这些条件。if (a) { if (b) { if (c) { if (d) {console.log("所有条件都成立!"); } else {console.log("条件 d 不成立!"); } } else {console.log("条件 c 不成立!"); } } else {console.log("条件 b 不成立!"); } } else {console.log("条件 a 不成立!"); }
示例2
上述设计没有错误,结构嵌套合法。不过可以使用逻辑运算符进行优化。if (a && b && c && d) {console.log("所有条件都成立!"); }比较而言,使用 if 语句逐个检测每个条件的合法性,并对某个条件是否成立进行个性化处理,以方便跟踪。但是使用 if (a && b && c && d) 条件表达式,就没法进行过程跟踪。例如,如果 a 条件不成立,则程序会自动退出整个流程,而不管 b、c 和 d 的条件是否成立。这会使代码跟踪变得很困难。
示例3
优化设计思路,采用排除法,对每个条件逐一进行排除,如果全部成立则再执行特定任务。在排除过程中,使用一个标志变量把每一次条件检测联系在一起,最后根据这个标志变量决定是否完成特定任务。var t = true; //初始化标志变量为true if (! a) { console.log("条件 a 不成立!"); t = false; //如果条件a不成立则标志变量为false } if (! b) { console.log("条件 b 不成立!"); t = false; //如果条件a不成立则标志变量为false } if (! c) { console.log("条件 c 不成立!"); t = false //如果条件a不成立则标志变量为false } if (! d) { console.log("条件 d 不成立!"); t = false; //如果条件a不成立则标志变量为false } if (t) { //如果标志变量为true,则执行特定任务 console.log("所有条件都成立!"); }排除法有效避免了条件嵌套的复杂性,不过这种设计也存在一定的局限性,例如,一旦发生错误,后面的操作将被放弃。为此还可以再设计一个标志变量来跟踪错误。
数据映射
在多分支检测中,表达式的重复运算会影响性能。如果检测的条件满足下面两条,可以考虑使用数据映射来快速匹配,这样有助于代码的可读性,大大提高了代码的响应速度。- 条件体的数量庞大
- 测试的条件值呈现离散状态
实现方法:通过数组或普通对象实现。
示例1
在下面代码中,使用 switch 多分支检测离散值。function map(value) { switch (value) { case 0 : return "result0"; case 1 : return "result1"; case 2 : return "result2"; case 3 : return "result3"; case 4 : return "result4"; case 5 : return "result5"; case 6 : return "result6"; case 7 : return "result7"; case 8 : return "result8"; case 9 : return "result9"; default : return "result10" } }
示例2
针对示例 1 可以使用数组查询替代 switch 语句。下面代码把所有离散值存储到一个数组中,然后通过数组下标快速检测元素的值。function map(value) { var results = ["result0","result1","result2","result3","result4","result5", "result6","result7","result8","result9","result10"] return results[value]; }使用数据映射法可以消除所有条件判断,但由于没有条件判断,当候选值数量增加时,基本不会增加额外的性能开销。
如果每个键映射的不是简单的值,而是一系列的动作,则使用 switch 更适合。当然,也可以把这些动作包装在函数中,再把函数作为一个值与键进行映射。
示例3
如果条件查询中键名不是有序数字,则无法与数组下标映射,这时可以使用对象数据映射法。function map(value) { var results = { "a" : "result0","b" : "result1","c" : "result2","d" : "result3","e" : "result4","f" : "result5", "g" : "result6","h" : "result7","i" : "result8","j" : "resukt9","k" : "result10" } return results[value]; }
调整分支顺序
在多分支结构中,各种条件存在先后、轻重的顺序。如果把最可能的条件放在前面,把最不可能的条件放在后面,那么程序被执行时总会按照代码先后顺序检测所有条件,直到发现匹配的条件时才停止。如果把最可能的条件放在前面,就等于降低了程序的检测次数,自然也就提升了分支结构的执行效率,避免空转。这在大批量数据检测中效果非常明显。示例1
对于一个论坛系统来说,普通会员的数量要远远大于版主和管理员的数量。大部分登录的用户都是普通会员,如果把普通会员的检测放在分支结构的前面,就会减少每次检测的次数。switch (level) { //优化分支顺序 case 1 : console.log("普通会员"); break; case 2 : console.log("版主"); break; case 3 : console.log("管理员"); break; default : console.log("请登录"); }在性能影响不大的情况下,遵循条件检测的自然顺序会更易于理解。
示例2
设计检测周一到周五值日任务安排的分支结构。可能周五的任务比较重要,或者周一的任务比较轻,但是对于这类有着明显顺序的结构,遵循自然顺序比较好。打乱顺序,把周五的任务安排在前面,对于整个分支结构的执行性能没有太大帮助,打乱的顺序不方便阅读。因此,按自然顺序来安排结构会更富有可读性。switch (day) { case 1 : console.log("周一任务安排"); break; case 2 : console.log("周二任务安排"); break; case 3 : console.log("周三任务安排"); break; case 4 : console.log("周四任务安排"); break; case 5 : console.log("周五任务安排"); break; default : console.log("异常处理"); }分支之间的顺序应注意优化,当然,对于同一个表达式内部也应该考虑逻辑顺序问题。由于逻辑与或逻辑或运算时,有可能会省略右侧表达式的计算,如果希望右侧表达式不管条件是否成立都被计算,就应该考虑逻辑顺序问题。
示例3
有两个条件 a 和 b,其中条件 a 多为真,而 b 是一个必须执行的表达式,那么下面逻辑顺序的设计就欠妥当。if (a && b) { //执行任务 }如果条件 a 为 false,则 JavaScript 会忽略表达式 b 的计算。如果 b 表达式影响到后面的运算,则不执行表达式 b,自然会对后面的逻辑产生影响。因此,可以采用下面的设计思路,在 if 结构前先执行表达式 b,这样即使条件 a 的返回值为 false,也能够保证 b 表达式被计算。
var c = b; if (a && b) { //执行任务 }