zoukankan      html  css  js  c++  java
  • 数组排序

    数组排序

    以下排序只针对一维数组排序
    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”的反向排序函数。用户定义的排序没有反向体。但只要把用户自定义函数的返回值取反即可。如:

    function compare($x,$y){
      if($x['price'] == $y['price']){
         return 0;
       }else if($x['price'] > $y['price']){
         return -1;
      }else{
         return 1;
      }
    }
    

     对数组进行重新排序

    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

  • 相关阅读:
    机器学习手稿--NumPy篇
    机器学习手稿--PyTorch篇
    算法相关库
    如何保存用户的登录状态
    Go开发新手需知:Printf、Sprintf、Println 的区别
    二、Bean生命周期中AOP的流程
    Spring 注解驱动开发-IOC (精华版)
    我是如何编写流程图程序的?
    微前端架构设计之 WebSocket API 断连后重连的设计方案
    工具-使用distinct方法去重对象List
  • 原文地址:https://www.cnblogs.com/aten/p/8947318.html
Copyright © 2011-2022 走看看