数组排序
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数组排序相关的知识，希望对你有一定的参考价值。
数组排序
以下排序只针对一维数组排序
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
以上是关于数组排序的主要内容，如果未能解决你的问题，请参考以下文章