提高javascript性能之 条件语句

  本内容来自：《高性能javascript》一书，感觉写的很好摘录下来分享给大家

           条件表达式决定了JavaScript程序的流向。其他语言对应该使用if-else语句还是switch语句的传统观点同样适用于JavaScript。由于不同的浏览器针对流程的控制进行了

   不同的优化。因此使用哪种技术更好没有定论。

        1、if-else对比switch

               使用if-else还是switch，最流行的方法是基于测试条件的数量来判断：条件数量越大，越倾向于switch而不是if-else。这通常归结于代码的易读性。这个观点认为，当

      循环条件较少时if-else更易读，当条件数量较多时switch更易读。考虑如下代码：

             

if(found){
  //代码处理
}else(){
  //其他代码处理
}

switch(found){
   case true:
      //代码处理
	  break;
   default:
     //其他代码处理
}

      尽管两块代码完成的是相同的任务，但还是有很多人认为if-else语句比switch更容易度。然而，如果增加条件语句的数量，这种观点会被扭转过来：

            

if(color == 'red'){
    //代码处理
}else if(color == 'blue'){
   //代码处理
}else if(color == 'brown'){
   //代码处理
}else if(color == 'black'){
   //代码处理
}else {
  //代码处理
}

switch(color){
   case 'red':
      //代码处理
	  break;
   case 'blue':
      //代码处理
	  break;
   case 'brown':
      //代码处理
	  break;
   case 'black':
      //代码处理
	  break;
   default :
     //代码处理
}

          大多数人会认为对于这段代码，switch表达式比if-else表达式可读性更好。

          事实证明，大多数情况下switch比if-else运行的要快，但只有当条件数量很大时才能快得明显。这个两个语句主要性能区别是：当条件增加时，if-else性能负担增加的程度比switch要多。

  因此，我们自然倾向于在数量较少是使用if-else，而在条件数量较大时使用switch。这从性能方面考虑也是合理的。

         通常来说，if-else适用于判断两个离散值或几个不同的值域。当判断多有两个离散值时，switch语句是更佳选择。

      2、优化 if-else       

                 优化if-else的目标是：最小化到达正确分支前所需判断的条件数量。最简单的优化方法是确保最可能出现的条件放到首位。考虑如下代码：

                       

if(value < 5){
  //代码处理
}else if(value > 5 && value < 10){
   //代码处理
}else{
   //代码处理
}

               该段代码只有当value值经常小于5时才是最优的。如果value大于5或者等于10，那么每次到达正确分支之前必须经过两个判断条件。最终增加了这个语句的所消耗的平均时间。if-else中的条件

     语句总应该是按照从最大概率到最小概率的顺序排列，以确保运行速度最快。

             另一种减少条件判断次数的方法是把if-else组织成一系列嵌套的if-else语句。使用单个庞大的if-else通常会导致运行缓慢，因为每个条件都学要判断。例如：

              

if(value == 0){
   return result0;
}else if(value == 1){
   return result1;
}else if(value == 2){
   return result2;
}else if(value == 3){
   return result3;
}else if(value == 4){
   return result4;
}else if(value == 5){
   return result5;
}else if(value == 6){
   return result6;
}else if(value == 7){
   return result7;
}else if(value == 8){
   return result8;
}else if(value == 9){
   return result9;
}else if(value == 10){
   return result10;
}

         在这个if-else表达式中，条件语句最多判断10次。假设value的值在1到10之间均匀分布。那么这会增加平均运行时间。为了最小化条件判断次数，代码可重写为一系列嵌套的if-else语句，比如：

             

if(value < 6){
   if(value < 3){
      if(value == 0){
	    return result0;
	  }else if(value == 1){
	     return result1;
	  }else{
	     return result2;
	  }
   }else{
     if(value == 3){
	    return result3;
	 }else if(value == 4){
	    return result4;
	 }else {
	    return result5;
	 }
   }
}else{
   if(value < 8){
      if(value == 6){
	     return result6;
	  }else{
	    return reuslt7;
	  }
   }else{
      if(value == 8){
	     return result8;
	  }else if(value == 9){
	    return result9;
	  }else{
	    return result10;
	  }
   }
}

       重写后的if-else语句每次到达正确分支最多经过4次条件判断。它使用二分法把值域分成一系列的区间，然后逐步缩小范围。当值的范围均匀分布在0到10之间时，代码运行的平均时间大约是前面例子的一半。

这个方法非常适用于有多个值域需要测试的时候(如果是 离散值，那么switch语句通常更为合适)。