码迷,mamicode.com
首页 > 编程语言 > 详细

数组排序

时间:2018-04-26 01:11:24      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:作用   lis   oid   each   10个   个数   count   target   怎么   

数组排序

以下排序只针对一维数组排序
1,sort()函数

     如下代码,将按字符顺序排序
     $products = array(‘htc‘,‘nokia‘,‘moto‘);
     foreach($products as $value){
        echo "$value<br />";
     }
     sort($products);
     echo ‘------------<br />‘;
     foreach($products as $value){
    echo "$value<br />";
     }
      也可以按数字的升序进行排序
     $products = array(2,100,5);
     foreach($products as $value){
    echo "$value<br />";
     }
     sort($products);
     echo ‘------------<br />‘;
     foreach($products as $value){
    echo "$value<br />";
     }
    输出2,5,100

  该函数的第二个参数是可选的。可以传递SORT_GEGULAR(默认值),SORT_NUMERIC或SORT_STRINT。指定排序类型的功能是非常有用的,例如,当比较可能包含有数字2和12的字符串时,从数字的角度看2小于12,但从字符的角度看,‘12’确小于‘2’
  注意:sort()函数时区分大小写的。
2,asort()函数和ksort()函数
  如果对相关数组中的Key或Value在排序时一致,就需要使用这两个函数了。
      ksort函数:针对相关数组中的Key进行升序排序

     $phones = array(‘htcG6‘ => 2400,‘nokiaN8‘ => 2890,‘motoI9‘ => 3200);
     ksort($phones);
      输出:htcG6,motoI9,nokiaN8

      asort函数:针对相关数组中的Value进行升序排序

     $phones = array(‘htcG6‘ => 2400,‘nokiaN8‘ => 2890,‘motoI9‘ => 3200);
     asort($phones);
     输出:2400,2890,3200

 3,反向排序
     上面说的都是按照升序进行排序,如果需要降序,则要使用每一个函数所对应的降序函数。
     sort() ==>rsort()
     ksort() ==>krsort()
     asort() ==>arsort()
     使用方法都是一样的。

多维数组排序

    多维数组中,数组包含数组,排序要按照某一条件进行排序,所以要比一维数组排序要复杂的多。

1,用户自定排序

    $phones = array(array(‘name‘=>‘xiaomi‘,‘desc‘=>‘小米手机‘,‘price‘=>1900),
                                array(‘name‘=>‘htc‘,‘desc‘=>‘g6‘,‘price‘=>1400),
                                array(‘name‘=>‘nokia‘,‘desc‘=>‘n8‘,‘price‘=>3200));

    如果对以上的二维相关数据进行排序,就比较麻烦了。因为包含三种条件,不同的条件,排序算法可能都不一样,所以需要用户自定编写排序算法。
    usort()函数,提供二个参数,第一个参数,是需要排序的对象,第二个参数是自定义函数。如下:

    $phones = array(array(‘name‘=>‘xiaomi‘,‘desc‘=>‘小米手机‘,‘price‘=>1900),
                                array(‘name‘=>‘htc‘,‘desc‘=>‘g6‘,‘price‘=>1400),
                                array(‘name‘=>‘nokia‘,‘desc‘=>‘n8‘,‘price‘=>3200));
    function compare($x,$y){
        if($x[‘price‘] == $y[‘price‘]){
            return 0;
        }else    if($x[‘price‘] < $y[‘price‘]){
            return -1;
        }else{
            return 1;
        }
    }
    usort($phones,‘compare‘);      
    for($row=0;$row<3;$row++){
        while(list($key,$value) = each($phones[$row])){
            echo "|$value";
        }
        echo ‘<br />‘;
    }

    上面的compare()函数接受两个需比较的数组。最后按照价格升序输出。
    如果需要对name进行排序的话,只需把compare()函数中的price替换成name即可。
    usort()中的”u”代表”user”,因为这个函数要求传入用户自定义函数。asort和ksort对应的版本uasort和uksort也要求传入用户自定义函数。
    类似于asort和ksort,当对相关数组进行排序时,uasort和uksort才会被使用。
2,反向用户排序
    函数sort(),asort(),ksort()都分别对应一个带字母“r”的反向排序函数。用户定义的排序没有反向体。但只要把用户自定义函数的返回值取反即可。如:

    $phones = array(array(‘name‘=>‘xiaomi‘,‘desc‘=>‘小米手机‘,‘price‘=>1900),
                                array(‘name‘=>‘htc‘,‘desc‘=>‘g6‘,‘price‘=>1400),
                                array(‘name‘=>‘nokia‘,‘desc‘=>‘n8‘,‘price‘=>3200));
    function compare($x,$y){
        if($x[‘price‘] == $y[‘price‘]){
            return 0;
        }else    if($x[‘price‘] < $y[‘price‘]){
            return -1;
        }else{
            return 1;
        }
    }
    usort($phones,‘compare‘);       
    for($row=0;$row<3;$row++){
        while(list($key,$value) = each($phones[$row])){
            echo "|$value";
        }
        echo ‘<br />‘;
    }

 对数组进行重新排序

1,使用shuffle()函数
    我们可能在需要在10个广告中随机显示3个广告,那么这个函数就派上用场了。如下:

    $myChars = range(‘a‘,‘z‘);
      shuffle($myChars);
      for($i=0;$i<3;$i++){
        echo $myChars[$i].‘<br />‘;
      }

    上面代码从a-z26个字符中,随机的挑选3个。
    也可以使用array_rand()函数,只不过此函数返回一个数组。如下:

    $myChars = range(1,10);
    $rChars = array_rand($myChars,2); //第一参数为数组对象,第二个参数可选,默认1。返回多少个随机的元素。
    echo $rChars[0].‘-‘.$rChars[1];

2,使用array_reverse()函数
    如果对于一个数组,我们想把它翻转,那么这个函数就有用武之地了。比如:1,2,3,4,我们想输出4,3,2,1,虽然for循环可以,但是需要些三行代码。array_reverse()函数使用如下:

    $numbers = range(1,10);
      $numbers = array_reverse($numbers);
      foreach($numbers as $value){
        echo $value.‘<br />‘;
      }

 执行其他的数组操作

1,对数组的每一个元素应用任何函数:array_walk()
  有时,会以相同的方式使用或者修改数组的每一个元素。那么array_walk就提供这样的操作。
  array_walk()函数的原型如下:
  bool array_walk(array arr,string func,[mixed userdata]);
  第一个参数是arr,也就是需要处理的数组。
  第二个参数是用户自定义函数,怎么处理这个数组中的每一个元素,就需要用户写自定义操作。
  第三个参数是可选的,如果使用它,它可以作为一个参数传递给我们的自定义函数。

$numbers = range(1,10);
  function show_even_number($value){
    if($value % 2 ==0){
        echo $value.‘<br />‘;
    }
  }
array_walk($numbers,‘show_even_number‘);

   上面的代码,只显示偶数。
  我们也可以对这个数组中的每一个元素进行修改等等之类的操作。如下:

$numbers = range(1,10);
  function replace_number(&$value,$key,$userdata){
    $value = $value * $userdata;
  }
  array_walk($numbers,‘replace_number‘,2);
  foreach($numbers as $value){
    echo $value .‘<br />‘;
  }

   上面的代码就使用了array_walk()函数的第三个参数,乘法因子,可以不用在自定义函数的固定,可以根据业务逻辑随时更换。需要注意是我们在$value变量之前加了一个&符号,表明传的是变量的引用,于C#中的ref或out类似。
2,统计数组元素个数:count(),sizeof()和array_count_values()
  count()和sizeof()函数都可以计算数组元素中的元素个数,如果数组为空数组或没有经过初始化的变量,都返回0;

$numbers = range(1,10);
echo count($numbers); //sizeof($numbers)
array_count_values()函数,返回数组中每一个元素,出现的频率数的一个相关数组。如下:
$numbers = array(5,1,8,5,3,0,4,3,5);
  $ac = array_count_values($numbers);
  while(list($key,$value) = each($ac)){
    echo $key.‘--‘.$value.‘<br />‘;
}

 输出如下:
5--3
1--1
8--1
3--2
0--1
4--1
 3,将数组转换成标量变量:extract()
extract()函数的作用是将一个数组转换成一系列的标量变量,这些变量的名称必须是数组中的Key,而变量值则是数组中的值。如下:

$phones = array(‘name‘ => ‘xiaomi‘,‘price‘=>1999,‘os‘ => ‘android‘);
extract($phones);
echo "$name => $price => $os";

 出处www.cnblogs.com/xbf321/archive/2011/09/06/array-in-php.html

 推荐一篇总结得更加详细的文章www.cnblogs.com/picaso/archive/2011/05/31/2060347.html
一般情况下,遍历一个数组有三种方法,for、while、foreach。其中最简单方便的是foreach。下面先让我们来测试一下共同遍历一个有50000个下标的一维数组所耗的时间的代码。

$arr= array();
for($i= 0; $i< 50000; $i++){
    $arr[]= $i*rand(1000,9999);
}
function GetRunTime(){
    list($usec,$sec)=explode(" ",microtime());
    return ((float)$usec+(float)$sec);
}
######################################
$time_start= GetRunTime();
for($i= 0; $i< count($arr); $i++){
    $str= $arr[$i];
}
$time_end= GetRunTime();
$time_used= $time_end- $time_start;
echo ‘Used time of for:‘.round($time_used, 7).‘(s)<br /><br />‘;
unset($str, $time_start, $time_end, $time_used);
######################################
$time_start= GetRunTime();
while(list($key, $val)= each($arr)){
    $str= $val;
}
$time_end= GetRunTime();
$time_used= $time_end- $time_start;
echo ‘Used time of while:‘.round($time_used, 7).‘(s)<br /><br />‘;
unset($str, $key, $val, $time_start, $time_end, $time_used);
######################################
$time_start= GetRunTime();
foreach($arr as$key=> $val){
    $str= $val;
}
$time_end= GetRunTime();
$time_used= $time_end- $time_start;
echo ‘Used time of foreach:‘.round($time_used, 7).‘(s)<br /><br />‘;

 经过反复多次测试,结果表明,对于遍历同样一个数组,foreach速度最快,最慢的则是while。从原理上来看,foreach是对数组副本进行操作(通过拷贝数组),而while则通过移动数组内部指标进行操作,一般逻辑下认为,while应该比foreach快(因为foreach在开始执行的时候首先把数组复制进去,而while直接移动内部指标。),但结果刚刚相反。原因应该是,foreach是PHP内部实现,而while是通用的循环结构。所以,在通常应用中foreach简单,而且效率高。在PHP5下,foreach还可以遍历类的属性。测试代码出处www.cnblogs.com/jamespb/archive/2011/09/01/2161673.html

 

数组排序

标签:作用   lis   oid   each   10个   个数   count   target   怎么   

原文地址:https://www.cnblogs.com/aten/p/8947318.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!