Re: [請益] 多個array 排序很慢

作者: IhaveASecret (人都有秘密)   2015-09-02 13:02:25
※ 引述《CuCuGi (咕咕雞)》之銘言:
: 大家好 小弟最近碰到排序的問題
: 主要是用於 fb的讚數排列
: usort($postArray,'sortByLikeCount');
: function sortByLikeCount($a, $b)
: {
: return ($a["likeCount"] <= $b["likeCount"]) ? -1 : 1;
: }
: 發現如果array過於大量(八萬筆左右)會排很久...
: (之前有參考github上python的寫法
: postArray.sort(key=lambda x: x["likeCount"], reverse=True)
: 發現排列非常的快)
: 不知道在php中要怎麼修改才能更快的完成排序呢?謝謝各位
試試以下
echo "initial: ". microtime() ."<br />" ;
$postArray = array() ;
for($i = 0 ; $i < 100000 ; $i++) {
$postArray[$i]["id"] = $i+1 ;
$postArray[$i]["likeCount"] = rand(1,1000) ;
}
echo "initial END: ".microtime() ."<br />" ;
// 排序 1
echo "Sort 1 Start: ".microtime() ."<br />" ;
$total = array() ;
foreach ($postArray as $key => $row) {
$total[$key] = $row['likeCount'] ;
}
array_multisort($total, SORT_DESC, $postArray) ;
echo "Sort 1 END: ".microtime() ."<br />" ;
// 排序 2: 你的方法
echo "Sort 2 Start:".microtime() ."<br />" ;
usort($postArray,'sortByLikeCount');
function sortByLikeCount($a, $b) {
return ($a["likeCount"] <= $b["likeCount"]) ? -1 : 1;
}
echo "Sort 2 END: ".microtime() ."<br />" ;
echo "END" ;
作者: xdraculax (首席怪叔叔)   2015-09-03 15:28:00
推實測,但兩個方法要分開測第一個已經排好第二個就省很多時間第一個是遞減排第二個是遞增排?
作者: IhaveASecret (人都有秘密)   2015-09-04 15:11:00
我忘了改 Sort 1 的遞增、遞減。10萬筆測下來,Sort 1 就是比 Sort 2 快上 1 秒,原Po看到可以試試看 :)

Links booklink

Contact Us: admin [ a t ] ucptt.com