快捷導(dǎo)航

php array_map array_multisort 高效處理多維數(shù)組排序

更新時(shí)間：2009年06月11日 03:06:12 作者：

用array_map和array_multisort高效處理多維數(shù)組排序的實(shí)現(xiàn)代碼。

對(duì)多維數(shù)組排序,通用的作法是
1 獲取利用排序的數(shù)據(jù)并且將其放入數(shù)組$arrSort. 其中鍵索引為要排序數(shù)組的索引,保證唯一性
2 利用排序函數(shù)sort等對(duì)$arrSort進(jìn)行排序.
3 遍歷$arrSort, 根據(jù)其索引,獲取多維數(shù)組的數(shù)據(jù),重新構(gòu)造排序后的多維數(shù)組.

復(fù)制代碼代碼如下:

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

I 很久以前在網(wǎng)上找到的一個(gè)排序函數(shù),談不上高效,但很實(shí)用

復(fù)制代碼代碼如下:

_array_sort($arrFile, 1, 1);//根據(jù)name字段排序 
_array_sort($arrFile, 3, 1);//根據(jù)size字段排序 
/* 
@records 要排序的數(shù)組 
@field要排序的字段,注意是數(shù)字 
@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來(lái)排序
array_mutisort還可以根據(jù)多個(gè)值來(lái)進(jìn)行二次或者三次排序,這是上一個(gè)函數(shù)所不能比的.

復(fù)制代碼代碼如下:

利用array_map獲取要依據(jù)排序的數(shù)組 
$arrField = array_map(create_function('$n', 'return $n["size"];'), $arrFile); 
//利用array_mutisort來(lái)進(jìn)行排序 
$array_multisort($arrField, SORT_DESC, $arrFile); 

III 最終測(cè)試
以188條數(shù)據(jù)的數(shù)組進(jìn)行測(cè)試, 排序50次求平均值.
第一種方式
0.04269016 name
0.04267142 size
第二種方式
0.001249 name
0.00083924 size

結(jié)果不言而喻

您可能感興趣的文章: