php中数组的犬牙相错,并集,以致去除数组的再度项,以致从小到大排序程序

作者:编程    发布时间:2019-12-17 23:23     浏览次数 :

[返回]

今天在阅读kohana源码中的Arr类的时候发现了这样一个函数

 代码如下

复制代码 代码如下:/** * Fill an array with a range of numbers. * * // Fill an array with values 5, 10, 15, 20 * $values = Arr::range; * * @param integer $step stepping * @param integer $max ending number * @return array */public static function range($step = 10, $max = 100){if return array();

<?php
//两个数组的并集
$arr1 = array('a','b','c','d','e','f');
//$arr2 = array('a','a','e','a','p','a','a','e');
$arr2 = array('a','a','a','a');
$ilength = count($arr1);
$jlength = count($arr2);
 
/**
 * 两个数组的交集
 * @param array $arr1
 * @param array $arr2
 * @autho zhaoya
 * @return array $arr
 */
function jiaoji($arr1,$arr2)
{
 $ilength = count($arr1);
 $jlength = count($arr2);
 for($i=0;$i<$jlength;$i++)
 {
     for($j=0;$j<$ilength;$j++)
     {
         if($arr2[$i] == $arr1[$j])
         {
             $arr[] = $arr2[$i];
             break;
         }
     }
 }
 return $arr;
}
$arr3 = array(1,10,10,5,90,50,90);
$arr4 = array(10,23,50,100,110,80);
echo '<pre>';
$time1 = microtime();
 
/*$arr3 = __deleterepeat($arr3);
$arr4 = __deleterepeat($arr4);
$arr5 = bingji($arr3,$arr4);
$arrsort = sort_array($arr5);*/
 
///经过实验证明  先并集,然后在去除重复值 ,再排序,这样的速度会快一些 
///而先删除 两个数组的重复值,在并集,在排序的话,这样的速度慢点
$arr5 = bingji($arr3,$arr4);
$arr5 = __deleterepeat($arr5);
$arrsort = sort_array($arr5);
 
$time2 = microtime();
echo $time1,'<hr>';
echo $time2,'<hr>';
echo $time2-$time1;
 
print_r($arrsort);
//去除重复值(第一种方法)
//__deleterepeat($arr2);
 
 
/**
 * 去除重复值(第一种方法)
 * @param array $array
 * @return array $tmparr
 * @author zhaoya
 */
function __deleterepeat($array)
{
    $count = count($array);
    for($i = 0;$i<$count;$i++)
    {
        $change = false;
        for($j=$i+1;$j<$count;$j++)
        {
            if($array[$i] == $array[$j])
            {
                $change=true;
                break;
            }
        }
        if($change==false)
        {
            $tmparr[] = $array[$i];
        }
    }
    return $tmparr;
}
 
 
 
 
 
//去除重复的值 第二种方法
 
$arrayshift = _delrepeat($arr2);
$tmparray=array();
/***
 * 去除一维数组重复的值
 * @param array $arr
 * @return array $tmparray;
 * @author zhaoya
 */
function _delrepeat($arr)
{
    for($i=0;$i<count($arr);$i++)
    {
        if(inarray($arr[$i],$tmp))
        {
            $tmparray[] = $arr[$i];
        }
    }
    return $tmparray;
}
 
/**
 * 查找变量是否在这个数组里面
 * @param integer $num
 * @param array $arr
 * @author zhaoya
 * @return boolean
 *
 */
function inarray($num,$arr)
{
    if($arr)
    {
        for($i=0;$i<count($arr);$i++)
        {
            if($arr[$i] == $num)
            {
                return false;
            }
            return true;
        }
    }
    return true;
}
 
 
 
 
 
/**
 * 两个数组的并集
 * @param array $arr1  数组1
 * @param array $arr2  数组2
 * @author zhaoya
 * @return array $arr1
 */
function bingji($arr1,$arr2)
{
 $ilength = count($arr1);
 $jlength = count($arr2);
 for($i=0;$i<$jlength;$i++)
 {
     $change=false;
     for($j=0;$j<$ilength;$j++)
     {
         if($arr2[$i] == $arr1[$j])
         {
             $change = true;
             break;
         }
     }
     if($change == false)
     {
         $arr1[] = $arr2[$i];
     }
 }
 return $arr1;
}
 
/**
 * 数组排序 从小到大
 * @param array $arr  数组
 * @author zhaoya
 * @return array $arr
 */
function sort_array($arr)
{
 $length = count($arr);
 
 for($i=0;$i<$length;$i++)
 {
  for($j=$i+1;$j<$length;$j++)
  {
   if($arr[$i] > $arr[$j])
   {
    $tmp = $arr[$i];
    $arr[$i] = $arr[$j];
    $arr[$j] = $tmp;
   }
  }
 }
 return $arr;
}
 
 
 
 
?>

$array = array();for ($i = $step; $i <= $max; $i += $step){$array[$i] = $i;}

return $array;}

看到这里的时候,我发现php的原生函数也是可以实现这个功能的,忽然想到之前听到过的一个前辈关于php性能优化的说法——PHP为我们提供了那么多的原生函数,我们尽量用原生函数解决问题。于是我就做了个测试,看看php原生函数性能究竟比自己写的快多少。要测试的函数有原生函数range,这里加下划线开始是因为重写原生函数range()会报错“Fatal error: Cannot redeclare range() in”。

复制代码 代码如下:function _range($step = 10, $max = 100){if return array;for ($i = $step; $i <= $max; $i += $step){$array[$i] = $i;}return $array;}$time['begin'] = microtime;$tmp = range;//$tmp = _range;$time['end'] = microtime;echo $time['end'] - $time['begin'].'s'."r";echo (memory_get_peak_usage."M";