Оптимизировать переупорядочение и удаление дубликатов многомерного массива - PullRequest
Новая
       14

Оптимизировать переупорядочение и удаление дубликатов многомерного массива

1 голос
/ 03 мая 2011

Мне интересно, есть ли у кого-нибудь хорошие идеи по оптимизации следующего кода.У меня есть многомерный массив ($ 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);

Отлично.Затем я переупорядочиваю массив, сначала по полю приоритета, а затем по идентификатору: 

$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 записей, поэтому любые улучшения приветствуются!

1 Ответ

1 голос
/ 03 мая 2011

Один цикл, но несколько дополнительных вызовов функций, поэтому я не могу рассказать вам, как меняется 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);

Редактировать: внесены незначительные изменения.

...