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

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

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

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

_array_sort($arrFile, 1, 1);//根据name字段排序 <BR>_array_sort($arrFile, 3, 1);//根据size字段排序 <BR>/* <BR>@records 要排序的数组 <BR>@field要排序的字段,注意是数字 <BR>@reverse正序还是反序 <BR>*/ <BR>function _array_sort($records, $field, $reverse, $defaultSortField = 0) <BR>{ <BR>$uniqueSortId = 0; <BR>$hash = array(); <BR>$sortedRecords = array(); <BR>$tempArr = array(); <BR>$indexedArray = array(); <BR>$recordArray = array(); <br><br>foreach($records as $record) <BR>{ <BR>$uniqueSortId++; <BR>$recordStr = implode("|", $record)."|".$uniqueSortId; <BR>$recordArray[] = explode("|", $recordStr); <BR>} <br><br>$primarySortIndex = count($record); <BR>$records = $recordArray; <br><br>foreach($records as $record) <BR>{ <BR>$hash[$record[$primarySortIndex]] = $record[$field]; <BR>} <BR>uasort($hash, "strnatcasecmp"); <BR>if($reverse) <BR>$hash = array_reverse($hash, true); <br><br>$valueCount = array_count_values($hash); <br><br>foreach($hash as $primaryKey => $value) <BR>{ <BR>$indexedArray[] = $primaryKey; <BR>} <br><br>$i = 0; <BR>foreach($hash as $primaryKey => $value) <BR>{ <BR>$i++; <BR>if($valueCount[$value] > 1) <BR>{ <BR>foreach($records as $record) <BR>{ <BR>if($primaryKey == $record[$primarySortIndex]) <BR>{ <BR>$tempArr[$record[$defaultSortField]."__".$i] = $record; <BR>break; <BR>} <BR>} <br><br>$index = array_search($primaryKey, $indexedArray); <br><br>if(($i == count($records)) || ($value != $hash[$indexedArray[$index+1]])) <BR>{ <BR>uksort($tempArr, "strnatcasecmp"); <br><br>if($reverse) <BR>$tempArr = array_reverse($tempArr); <br><br>foreach($tempArr as <strong>）本文来（源gaodai#ma#com搞@@代~&码*网2</strong><pre>搞代gaodaima码

$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获取要依据排序的数组 <BR>$arrField = array_map(create_function('$n', 'return $n["size"];'), $arrFile); <BR>//利用array_mutisort来进行排序 <BR>$array_multisort($arrField, SORT_DESC, $arrFile); <BR>

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

结果不言而喻

喜欢 (0)赏

[搞代码]

分享 (0)