php array_map array_multisort 高效处理多维数组排序

对多维数组排序,通用的作法是
1 获取利用排序的数据并且将其放入数组$arrsort. 其中键索引为要排序数组的索引,保证唯一性
2 利用排序函数sort等对$arrsort进行排序.
3 遍历$arrsort, 根据其索引,获取多维数组的数据,重新构造排序后的多维数组.

array
(
[0] => array
(
[link] => test
[name] => test.rpm
[type] => file
[size] => 988.9k
[mtime] => 1185160178)
....
)

i 很久以前在网上找到的一个排序函数,谈不上高效,但很实用

_array_sort($arrfile, 1, 1);//根据name字段排序
_array_sort($arrfile, 3, 1);//根据size字段排序
/*
@records 要排序的数组
@field要排序的字段,注意是数字
@reverse正序还是反序
*/
function _array_sort($records, $field, $reverse, $defaultsortfield = 0)
{
$uniquesortid = 0;
$hash = array();
$sortedrecords = array();
$temparr = array();
$indexedarray = array();
$recordarray = array();

foreach($records as $record)
{
$uniquesortid++;
$recordstr = implode("|", $record)."|".$uniquesortid;
$recordarray[] = explode("|", $recordstr);
}

$primarysortindex = count($record);
$records = $recordarray;

foreach($records as $record)
{
$hash[$record[$primarysortindex]] = $record[$field];
}
uasort($hash, "strnatcasecmp");
if($reverse)
$hash = array_reverse($hash, true);

$valuecount = array_count_values($hash);

foreach($hash as $primarykey => $value)
{
$indexedarray[] = $primarykey;
}

$i = 0;
foreach($hash as $primarykey => $value)
{
$i++;
if($valuecount[$value] > 1)
{
foreach($records as $record)
{
if($primarykey == $record[$primarysortindex])
{
$temparr[$record[$defaultsortfield]."__".$i] = $record;
break;
}
}

$index = array_search($primarykey, $indexedarray);

if(($i == count($records)) || ($value != $hash[$indexedarray[$index+1]]))
{
uksort($temparr, "strnatcasecmp");

if($reverse)
$temparr = array_reverse($temparr);

foreach($temparr as $newrecs)
{
$sortedrecords [] = $newrecs;
}

$temparr = array();
}
}
else
{
foreach($records as $record)
{
if($primarykey == $record[$primarysortindex])
{
$sortedrecords[] = $record;
break;
}
}
}
}
return $sortedrecords;
}

ii 用array_map和array_mutisort来排序
array_mutisort还可以根据多个值来进行二次或者三次排序,这是上一个函数所不能比的.

利用array_map获取要依据排序的数组
$arrfield = array_map(create_function('$n', 'return $n["size"];'), $arrfile);
//利用array_mutisort来进行排序
$array_multisort($arrfield, sort_desc, $arrfile);

iii 最终测试
以188条数据的数组进行测试, 排序50次求平均值.
第一种方式
0.04269016 name
0.04267142 size
第二种方式
0.001249 name
0.00083924 size

结果不言而喻