0

Есть код:

// массив для примера
$array = [
    '0' => 'a',
    '1' => 'b',
    '2' => 'c',
    '3' => 'b',
    '4' => 'a',
    '5' => 'a',
    '6' => 'a',
    '7' => 'b'
    ];
/* нужно получить 
$result = [
'a' => 
['0', '4', '5', '6'],
'b' => ['1', '3', '7'],
'c' => ['2']
];
*/
$list = [];
foreach ($array as $key => $value) {
            $time = hrtime(true);
            if (!in_array($key, $list)) {
                $idArr = array_keys($array, $value, true);
                $result[$value] = $idArr;
                foreach ($idArr as $item) {
                    $list[] = $item;
                }
            }
            echo ((hrtime(true) - $time)/1000000000).';      ';
        }

hrtime выводит 0.0015127

В моем настоящем массиве (сверху указан просто пример) 93026 элементов.

Таким образом время выполнения составляет 0.0015127*93026=140.7204302 сек

Через $list и проверку in_array получилось сократить время выполнения до 30 сек, что всё ещё долго.

Есть ли способы сократить время выполнения? Или просто оставить всё как есть?

Заранее спасибо за ответы.

7
  • В любом случае, скрипт с моей оптимизацией исполняется 30 секунд, без нее гораздо дольше.
    – phpproger
    Commented 20 июл. 2023 в 14:35
  • Поменял на hrtime, результат теперь (без оптимизации) - 140 секунд. Массив сверху - просто пример. Пишу ещё раз, в моем проекте в массиве 93026 элементов. Мне нужно было весь этот массив сюда писать?
    – phpproger
    Commented 20 июл. 2023 в 14:41
  • ntel(R) Core(TM) i7-9700F CPU @ 3.00GHz 3.00 GHz, оперативная память 32 гигабайт. Не хотите помогать - не пишите.
    – phpproger
    Commented 20 июл. 2023 в 14:43
  • onecompiler.com/php/3zf42cym8 Error: Command failed: timeout 7 php HelloWorld.php
    – phpproger
    Commented 20 июл. 2023 в 14:50
  • 1
    Так не проще? https://onecompiler.com/php/3zf42p5qx либо я не пойму какого результата Вы пытаетесь добиться, по итогу.
    – Simon
    Commented 20 июл. 2023 в 14:56

1 ответ 1

3

Вы немножко намудрили, если я все правильно понял, то Вам нужно просто сгрупировать ключи исходного массива по значениям. Можно сделать таким образом:

<?php
$array = array_fill(0, 10000, rand(0, 10));
$result = [];

foreach ($array as $key => $value) {
    $result[$value][] = $key;
}

print_r($result);

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.