php array_map array_multisort 高效處理多維數(shù)組排序
更新時間:2009年06月11日 03:06:12 作者:
用array_map和array_multisort高效處理多維數(shù)組排序的實現(xiàn)代碼。
對多維數(shù)組排序,通用的作法是
1 獲取利用排序的數(shù)據(jù)并且將其放入數(shù)組$arrSort. 其中鍵索引為要排序數(shù)組的索引,保證唯一性
2 利用排序函數(shù)sort等對$arrSort進(jìn)行排序.
3 遍歷$arrSort, 根據(jù)其索引,獲取多維數(shù)組的數(shù)據(jù),重新構(gòu)造排序后的多維數(shù)組.
Array
(
[0] => Array
(
[link] => test
[name] => test.rpm
[type] => file
[size] => 988.9k
[mtime] => 1185160178)
....
)
I 很久以前在網(wǎng)上找到的一個排序函數(shù),談不上高效,但很實用
_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來排序
array_mutisort還可以根據(jù)多個值來進(jìn)行二次或者三次排序,這是上一個函數(shù)所不能比的.
利用array_map獲取要依據(jù)排序的數(shù)組
$arrField = array_map(create_function('$n', 'return $n["size"];'), $arrFile);
//利用array_mutisort來進(jìn)行排序
$array_multisort($arrField, SORT_DESC, $arrFile);
III 最終測試
以188條數(shù)據(jù)的數(shù)組進(jìn)行測試, 排序50次求平均值.
第一種方式
0.04269016 name
0.04267142 size
第二種方式
0.001249 name
0.00083924 size
結(jié)果不言而喻
1 獲取利用排序的數(shù)據(jù)并且將其放入數(shù)組$arrSort. 其中鍵索引為要排序數(shù)組的索引,保證唯一性
2 利用排序函數(shù)sort等對$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)上找到的一個排序函數(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來排序
array_mutisort還可以根據(jù)多個值來進(jìn)行二次或者三次排序,這是上一個函數(shù)所不能比的.
復(fù)制代碼 代碼如下:
利用array_map獲取要依據(jù)排序的數(shù)組
$arrField = array_map(create_function('$n', 'return $n["size"];'), $arrFile);
//利用array_mutisort來進(jìn)行排序
$array_multisort($arrField, SORT_DESC, $arrFile);
III 最終測試
以188條數(shù)據(jù)的數(shù)組進(jìn)行測試, 排序50次求平均值.
第一種方式
0.04269016 name
0.04267142 size
第二種方式
0.001249 name
0.00083924 size
結(jié)果不言而喻
您可能感興趣的文章:
相關(guān)文章
剛才在簡化php的庫,結(jié)果發(fā)現(xiàn)很多東西
剛才在簡化php的庫,結(jié)果發(fā)現(xiàn)很多東西...2006-12-12PHP人民幣金額數(shù)字轉(zhuǎn)中文大寫的函數(shù)代碼
在網(wǎng)上看到一個非常有趣的PHP人民幣金額數(shù)字轉(zhuǎn)中文大寫的函數(shù),其實質(zhì)就是數(shù)字轉(zhuǎn)換成中文大寫,測試了一下,非常有趣,隨便輸個數(shù)字,就可以將其大寫打印出來,新手朋友們試一下吧2013-02-02php 廣告調(diào)用類代碼(支持Flash調(diào)用)
php 廣告調(diào)用類代碼(支持Flash調(diào)用),非常方便php頁面中加載廣告。需要的朋友可以參考下。2011-08-08windows下zendframework項目環(huán)境搭建(通過命令行配置)
本文將詳細(xì)介紹windows下通過命令行配置zendframework項目環(huán)境,需要了解的朋友可以參考下2012-12-12