我想知道是否有人对优化以下代码有任何好的想法。我有一个多维数组($ List)如下:
Array
(
[0] => Array
(
[id] => 1
[title] => A good read
[priority] => 10
)
[1] => Array
(
[id] => 2
[title] => A bad read
[priority] => 20
)
[2] => Array
(
[id] => 3
[title] => A good read
[priority] => 10
)
)
首先,我删除任何共享相同标题的条目(无论其他值是什么),如下所示:
$List_new = array();
foreach ($List as $val) {
$List_new[$val['title']] = $val;
}
$List = array_values($List_new);
完美。然后我重新排序数组,首先是优先级字段,然后是id:
$sort_id = array();
$sort_priority = array();
foreach ($List as $key => $row) {
$sort_id[$key] = $row['id'];
$sort_priority[$key] = $row['priority'];
}
array_multisort($sort_priority, SORT_DESC, $sort_id, SORT_DESC, $List);
两个代码块都出现在循环中,因此在重新排序之前清除了$ sort_id和$ sort_priority。
有更好的方法吗 - 即使用排序过程删除重复的标题条目?此代码块以最多500,000条记录的循环执行,因此欢迎任何改进!
答案 0 :(得分:1)
一个循环,但是一些额外的函数调用,所以我无法告诉你Big O如何变化。有一点需要注意,数字周围的填充必须足够大,以防止溢出,即2 =最多99个优先级,6 =最多999,999项。
$list_titles = array();
foreach($List as $val) {
if(isset($list_titles[$val['title']])) continue;
$list_titles[$val['title']] = true;
$List_new[str_pad($val['priority'], 2, 0, STR_PAD_LEFT).str_pad($val['id'], 6, 0, STR_PAD_LEFT)] = $val;
}
krsort($List_new);
编辑:进行了一些小修改。