zoukankan      html  css  js  c++  java
  • php数组的各种排序

    转自:http://www.cnblogs.com/xiaochaohuashengmi/archive/2011/10/11/2207494.html

    如果你已经使用了一段时间PHP的话,那么,你应该已经对它的数组比较熟悉了——这种数据结构允许你在单个变量中存储多个值,并且可以把它们作为一个集合进行操作。

    经常,开发人员发现在PHP中使用这种数据结构对值或者数组元素进行排序非常有用。PHP提供了一些适合多种数组的排序函数,这些函数允许你在数组内部对元素进行排列,也允许用很多不同的方法对它们进行重新排序。在这篇文章中我们将讨论该排序中最重要的几个函数。

    简单排序

    首先,让我们来看看最简单的情况:将一个数组元素从低到高进行简单排序,这个函数既可以按数字大小排列也可以按字母顺序排列。PHP的sort()函数实现了这个功能,如Listing A所示:

    Listing A

    <?php

    Â $data = array(5,8,1,7,2);

    Â sort($data);

    Â print_r($data);

    Â ?>

    输出结果如下所示:

    Array ([0] => 1

    [1] => 2

    [2] => 5

    [3] => 7

    [4] => 8

    )

    也能使用rsort()函数进行排序,它的结果与前面所使用的sort()简单排序结果相反。Rsort()函数对数组元素进行从高到低的倒排,同样可以按数字大小排列也可以按字母顺序排列。Listing B给我们展示了它的一个例子:

    Listing B

    <?php $data = array(5,8,1,7,2);rsort($data); print_r($data);

    ?>

    它的输出结果如下:

    Array ([0] => 8

    [1] => 7

    [2] => 5

    [3] => 2

    [4] => 1

    )

    根据关键字排序

    当我们使用数组的时候,经常根据关键字对数组重新排序,从高到低。Ksort()函数就是根据关键字进行排序的函数,同时,它在排序的过程中会保持关键字的相关性。Listing C就是一个例子:

    Listing C

    <?php $data = array("US" => "United States", "IN" => "India", "DE" => "Germany", "ES" => "Spain");ksort($data); print_r($data);

    ?>

    它的输出结果如下:

    Array ([DE] => Germany

    [ES] => Spain

    [IN] => India

    [US] => United States

    )

    Krsort()函数是根据关键字对数组进行倒排,Listing D就是这样的例子:

    Listing D

    <?php $data = array("US" => "United States", "IN" => "India", "DE" => "Germany", "ES" => "Spain");krsort($data); print_r($data);

    ?>

    它的输出结果如下:

    Array ([US] => United States

    [IN] => India

    [ES] => Spain

    [DE] => Germany

    )

    根据值排序

    如果你想使用值排序来取代关键字排序的话,PHP也能满足你的要求。你只要使用asort()函数来代替先前提到的ksort()函数就可以了。如Listing E所示:

    Listing E

    <?php $data = array("US" => "United States", "IN" => "India", "DE" => "Germany", "ES" => "Spain");asort($data); print_r($data);

    ?>

    下面就是它的输出结果。请注意这个结果与上面使用ksort()函数所得到的结果的不同——在这两种情况中,都是按字母顺序进行排序的,但是它们是根据数组的不同字段进行排序的。

    同时,请注意关键字-值之间的联系会始终保持;它只是关键字-值对排序后的一种方式,排序并不会改变它们的对应关系。

    Array ([DE] => Germany

    [IN] => India

    [ES] => Spain

    [US] => United States

    )

    现在,你肯定能猜到这种排序也可以进行倒排,它使用arsort()函数完成这个功能。Listing F就是一个例子:

    Listing F

    <?php $data = array("US" => "United States", "IN" => "India", "DE" => "Germany", "ES" => "Spain");arsort($data); print_r($data);

    ?>

    下面是它的输出结果,根据值按字母表顺序进行倒排。将下面的结果与用krsort()函数进行倒排后生成的结果进行比较,就能很容易明白两者的不同了。

    Array ([US] => United States

    [ES] => Spain

    [IN] => India

    [DE] => Germany

    )

    自然语言排序

    PHP有一个非常独特的排序方式,这种方式使用认知而不是使用计算规则。这种特性称为自然语言排序,当创建模糊逻辑应用软件的时候这种排序方式非常有用。下面大家可以来看看它的一个简单例子,如Listing G所示:

    Listing G

    <?php $data = array("book-1", "book-10", "book-100", "book-5"); sort($data);print_r($data);

    natsort($data); print_r($data);?>

    它的输出结果如下:

    Array ([0] => book-1

    [1] => book-10

    [2] => book-100

    [3] => book-5

    )

    Array

    (

    [0] => book-1

    [3] => book-5

    [1] => book-10

    [2] => book-100

    )

    它们的不同已经很清楚了:第二个排序结果更直观,更“人性化”,然而第一个则更符合算法规则,更具“计算机”特点。

    自然语言能进行倒排吗?答案是肯定的!只要对natsort()的结果使用array_reverse()函数就可以了,Listing H就是一个简单例子:

    Listing H

    <?php $data = array("book-1", "book-10", "book-100", "book-5");natsort($data); print_r(array_reverse($data));

    ?>

    下面是它的输出结果:

    Array ([0] => book-100

    [1] => book-10

    [2] => book-5

    [3] => book-1

    )

    根据用户自定义的规则排序

    PHP也能让你定义自己的排序算法,你可以通过创建你自己的比较函数,并把它传递给usort()函数。如果第一个参数比第二个参数“小”的话,比较函数必须返回一个比0小的数,如果第一参数比第二个参数“大”的话,比较函数应该返回一个比0大的数。

    Listing I就是这样的一个例子,在这个例子中根据它们的长度对数组元素进行排序,最短的项放在最前面:

    Listing I

    <?php $data = array("joe@host.com", "john.doe@gh.co.uk", "asmithsonian@us.info", "jay@zoo.tw");usort($data, 'sortByLen');

    print_r($data); function sortByLen($a, $b) {

    if (strlen($a) == strlen($b)) {

    return 0;

    } else {

    return (strlen($a) > strlen($b)) ? 1 : -1;

    }

    }

    ?>

    这样,就创建了我们自己的比较函数,这个函数使用strlen()函数比较每一个字符串的个数,然后分别返回1,0或-1.这个返回值是决定元素排列的基础。下面是它的输出结果:

    Array ([0] => jay@zoo.tw

    [1] => joe@host.com

    [2] => john.doe@gh.co.uk

    [3] => asmithsonian@us.info

    )

    自然语言排序

    PHP有一个非常独特的排序方式,这种方式使用认知而不是使用计算规则。这种特性称为自然语言排序,当创建模糊逻辑应用软件的时候这种排序方式非常有用。下面大家可以来看看它的一个简单例子,如Listing G所示:

    Listing G

    <?php $data = array("book-1", "book-10", "book-100", "book-5"); sort($data);print_r($data);

    natsort($data); print_r($data);?>

    它的输出结果如下:

    Array ([0] => book-1

    [1] => book-10

    [2] => book-100

    [3] => book-5

    )

    Array

    (

    [0] => book-1

    [3] => book-5

    [1] => book-10

    [2] => book-100

    )

    它们的不同已经很清楚了:第二个排序结果更直观,更“人性化”,然而第一个则更符合算法规则,更具“计算机”特点。

    自然语言能进行倒排吗?答案是肯定的!只要对natsort()的结果使用array_reverse()函数就可以了,Listing H就是一个简单例子:

    Listing H

    <?php $data = array("book-1", "book-10", "book-100", "book-5");natsort($data); print_r(array_reverse($data));

    ?>

    下面是它的输出结果:

    Array ([0] => book-100

    [1] => book-10

    [2] => book-5

    [3] => book-1

    )

    根据用户自定义的规则排序

    PHP也能让你定义自己的排序算法,你可以通过创建你自己的比较函数,并把它传递给usort()函数。如果第一个参数比第二个参数“小”的话,比较函数必须返回一个比0小的数,如果第一参数比第二个参数“大”的话,比较函数应该返回一个比0大的数。

    Listing I就是这样的一个例子,在这个例子中根据它们的长度对数组元素进行排序,最短的项放在最前面:

    Listing I

    <?php $data = array("joe@host.com", "john.doe@gh.co.uk", "asmithsonian@us.info", "jay@zoo.tw");usort($data, 'sortByLen');

    print_r($data); function sortByLen($a, $b) {

    if (strlen($a) == strlen($b)) {

    return 0;

    } else {

    return (strlen($a) > strlen($b)) ? 1 : -1;

    }

    }

    ?>

    这样,就创建了我们自己的比较函数,这个函数使用strlen()函数比较每一个字符串的个数,然后分别返回1,0或-1.这个返回值是决定元素排列的基础。下面是它的输出结果:

    Array ([0] => jay@zoo.tw

    [1] => joe@host.com

    [2] => john.doe@gh.co.uk

    [3] => asmithsonian@us.info

    )

    多维排序

    最后,PHP也允许在多维数组上执行一些比较复杂的排序——例如,首先对一个嵌套数组使用一个普通的关键字进行排序,然后再根据另一个关键字进行排序。这与使用SQL的ORDER BY语句对多个字段进行排序非常相似。为了能更好的明白它是如何工作的,请仔细看Listing J所举的例子:

    Listing J

    <?php $data = array(array("id" => 1, "name" => "Boney M", "rating" => 3),

    array("id" => 2, "name" => "Take That", "rating" => 1),

    array("id" => 3, "name" => "The Killers", "rating" => 4),

    array("id" => 4, "name" => "Lusain", "rating" => 3),

    ); foreach ($data as $key => $value) {

    $name[$key] = $value['name'];

    $rating[$key] = $value['rating'];

    }

    array_multisort($rating, $name, $data); print_r($data);?>

    这里,我们在$data数组中模拟了一个行和列数组。然后,我使用array_multisort()函数对数据集合进行重排,首先是根据rating进行排序,然后,如果rating相等的话,再根据name排序。它的输出结果如下:

    Array ([0] => Array

    (

    [id] => 2

    [name] => Take That

    [rating] => 1

    ) [1] => Array

    (

    [id] => 1

    [name] => Boney M

    [rating] => 3

    )

    [2] => Array

    (

    [id] => 4

    [name] => Lusain

    [rating] => 3

    )

    [3] => Array

    (

    [id] => 3

    [name] => The Killers

    [rating] => 4

    )

    )

    array_multisort()函数是PHP中最有用的函数之一,它有非常广泛的应用范围。另外,就如你在例子中所看到的,它能对多个不相关的数组进行排序,也可以使用其中的一个元素作为下次排序的基础,还可以对数据库结果集进行排序。

    这些例子应该让你对PHP中各种数组排序函数的使用有了初步的了解,也向你展示了一些隐藏在PHP数组处理工具包的内部功能。

    转载自:http://yuninglovekefan.blog.sohu.com/134103390.html

    下面是对二位数组中的某个字段进行排序的两种方式方法:

    PHP对数组的某个字段排序方法1

    private function arrCmp($a,$b){  
    if($a['day_time'] == $b['day_time']){  
    return 0;
    }   
    return($a['day_time']<$b['day_time']) ? -1 : 1;
    }  
    使用方法:
    usort($new, array("DeveloperController", "arrCmp"));
     
    数组原型:
    Array (  
    [0] => Array ( [day_time] => 1291161600 [one_sum_click_num] => 2 [two_sum_click_num] => 2 )  
    [1] => Array ( [day_time] => 1291248000 [one_sum_click_num] => 7 [two_sum_click_num] => 5 )  
    [2] => Array ( [day_time] => 1291334400 [one_sum_click_num] => 4 )  
    [3] => Array ( [day_time] => 1291593600 [two_sum_click_num] => 2 ) ) )
    这样子根据其数组中的 day_time字段进行排序。
    下面是摘自php 手册上的说明。  
    对数据库结果进行排序 方法2
    本例中 data 数组中的每个单元表示一个表中的一行。这是典型的数据库记录的数据集合。
    例子中的数据如下:
    volume | edition -------+-------- 67 | 2 86 | 1 85 | 6 98 | 2 86 | 6 67 | 7

    数据全都存放在名为 data 的数组中。这通常是通过循环从数据库取得的结果,例如 mysql_fetch_assoc()
    <?php
    $data
    [] = array('volume' => 67'edition' => 2
    );
    $data[] = array('volume' => 86'edition' => 1
    );
    $data[] = array('volume' => 85'edition' => 6
    );
    $data[] = array('volume' => 98'edition' => 2
    );
    $data[] = array('volume' => 86'edition' => 6
    );
    $data[] = array('volume' => 67'edition' => 7
    );
    ?>

    本例中将把 volume 降序排列,把 edition 升序排列。
    现在有了包含有行的数组,但是 array_multisort() 需要一个包含列的数组,因此用以下代码来取得列,然后排序。
    <?php
    // 取得列的列表
    foreach ($data as $key => $row
    ) {
        
    $volume[$key]  = $row['volume'
    ];
        
    $edition[$key] = $row['edition'
    ];
    }

    // 将数据根据 volume 降序排列,根据 edition 升序排列
    // 把 $data 作为最后一个参数,以通用键排序
    array_multisort($volumeSORT_DESC$editionSORT_ASC$data
    );
    ?>

    数据集合现在排好序了,结果如下:
    volume | edition -------+-------- 98 | 2 86 | 1 86 | 6 85 | 6 67 | 2 67 | 7
  • 相关阅读:
    图像增强:直方图均衡和小波变换【matlab】
    边缘检测算子和小波变换提取图像边缘【matlab】
    维纳滤波和编码曝光PSF去除运动模糊【matlab】
    编码曝光
    鱼眼镜头的distortion校正【matlab】
    Linux如何查看JDK的安装路径
    Linux启动vi编辑器时提示E325: ATTENTION解决方案
    Linux下useradd命令创建的用户不能登录的问题
    Linux系统下(x64)安装jdk 1.6(jdk-6u45-linux-x64.bin)
    根据wsdl文件,Web工程自动生成webservice客户端调用
  • 原文地址:https://www.cnblogs.com/lvchenfeng/p/5332411.html
Copyright © 2011-2022 走看看