zoukankan      html  css  js  c++  java
  • JS数组中,两两比较的算法,为了获取重复的值,并在php数组中,使用这种倒三角算法

    紧接上一篇,数组内部两两比较

    1.php数组的两两比较,暂时没思路,所以看了一些js的两两比较
    2.js的两两比较的原理

    //来源 https://blog.csdn.net/tatagg/article/details/45054633
    <script>
    //检查是否有重复
                  var arr = ["a","b","c",'a','d','b'];
                  for (i = 0; i < arr.length; i++)
                  {
                      //检查这一行的值                 
                      for (k = 0; k < arr.length - 1 - i; k++)
                      {
                         //当前元素
                        var a = arr[i]; 
    
    					//当前要对比的元素
                        var b = arr[i + 1 + k];  
    					
    					//打印对比记录
    					console.log('对比'+(i+1)+'和'+(i+1+k+1))
    					
                          if (a == b)
                          {
    						  //打印重复记录
                              console.log("第" + (i + 1) + "个和第" + (i + 1 + k + 1) + "个相同");
                             
                          }
                      }
                  }
    
    </script>
    
    

    这种算法的优点

    如果数组={a,b,c} ,如果是全循环的话会计算9次aa ,ab,ac,ba,bb,bc,ca,cb,cc。用上面那种循环方式只循环3次就够了,其实只需要判断3次 ab,ac,bc 。

    总结一下这个js的算法

    应该是使用类似倒三角的算法

    倒三角,每次对比一行,对比之后,减少每行的元素
    123456789
    -23456789
    --3456789
    ---456789
    ----56789
    -----6789
    ------789
    -------89
    

    在php中使用这种倒三角的算法

    <?php
    
     $arr = ["a","b","c",'a','d','b'];
      for ($i=0;$i<count($arr);$i++)
      {
    	  //检查这一行的值                 
    	  for ($k = 0;$k < count($arr) - 1 - $i; $k++)
    	  {
    		 //当前元素
    		$a = $arr[$i]; 
    
    		//当前要对比的元素
    		$b = $arr[$i + 1 + $k];  
    		
    		//打印对比记录
    		//console.log('对比'+(i+1)+'和'+(i+1+k+1))
    		echo '对比'.($i+1).'和'.($i+1+$k+1);
    		echo '<br/>';
    		  if ($a == $b)
    		  {
    			  //打印重复记录
    			  //console.log("第" + (i + 1) + "个和第" + (i + 1 + k + 1) + "个相同");
    			echo ($i+1).'和'.($i+1+$k+1).'相同';
    			echo '<br/>';
    		  }
    	  }
      }
    
    
  • 相关阅读:
    不能执行已释放的Script的代码(ie错误)
    javascript数组
    Jquery遍历方法
    Jquery选择器汇总
    使用xmlHttprequest 发送异步请求(Ajax核心对象)
    不使用局部变量和for循环或其它循环打印出如m=19,n=2結果为2 4 8 16 16 8 4 2形式的串
    解决Js跨域访问的问题
    Oracle 第一天
    计算机图形学1——绪论
    数据库
  • 原文地址:https://www.cnblogs.com/cn-oldboy/p/13580690.html
Copyright © 2011-2022 走看看