1. 首页
  2. 编程语言

JS优化多分支结构(经典)

多分支结构的优化有很多好处:既方便代码维护,又可以提升代码执行效率。例如,设计有多个条件,只有当多个条件都成立时,才允许执行特定任务。

示例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) {      //执行任务  }

原文始发于:JS优化多分支结构(经典)

主题测试文章,只做测试使用。发布者:程序员,转转请注明出处:http://www.cxybcw.com/4119.html

联系我们

13687733322

在线咨询:点击这里给我发消息

邮件:1877088071@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

QR code