Рекурсия и array_merge — как не использовать его в цикле?

Question

[Посторонним В.]

Есть компании, у них есть подкомпании, у тех еще подкомпании и т.д.. Нужно рекурсивно собрать все айдишники подкомпаний заданной компании. Написал такую функцию, но мне плагин PHP Inspections пишет, что array_merge нельзя юзать в цикле, т. к. он жутко медленный.
Как же избавиться от array_merge в цикле, если в случае с индексированными массивами оператор + (+=) не катит?

/**
     * Recursively get all sub-companies IDs
     */
    private function getSubcompaniesIds(CompanyInterface $company): array
    {
        $ids = [];

        $childCompanies = $this->companyRelationsResolver->getChildCompanies($company)->getItems();

        foreach ($childCompanies as $childCompany) {
            $ids[] = $childCompany->getId();
            $ids = array_merge($ids, $this->{__FUNCTION__}($childCompany));
        }

        return $ids;
    }

Comments

[Максим Федоров]

"мне пишет" -- бог что-ли пишет? :)

[Максим Федоров]

Вы про предупрежления Шторма или про ошибки php?
Если первое -- это просто предупредления неэффективности (и они правы, можно легче для ресурсов сделать)

[Посторонним В.]

Максим Федоров, PHP Inspections плагин

[Максим Федоров]

Посторонним В., выше ответил

Answer 1

[Посторонним В.]

Спасибо Adamos за подсказки

/**
     * Recursively get all sub-companies IDs
     */
    private function getSubcompaniesIds(CompanyInterface $company): array
    {
        $ids = [];

        ($recursive = function ($company) use (&$ids, &$recursive) {
            $childCompanies = $this->companyRelationsResolver->getChildCompanies($company)->getItems();

            foreach ($childCompanies as $childCompany) {
                $ids[] = $childCompany->getId();
                $recursive($childCompany);
            }
        })($company);
        

        return $ids;
    }

Comments

[Максим Федоров]

в конце забыли array_uniq сделать:)

Answer 2

[Adamos]

/**
     * Recursively collects all sub-companies IDs into $list
     */
    private function getSubcompaniesIds(CompanyInterface $company, array &$list)
    {
        $childCompanies = $this->companyRelationsResolver->getChildCompanies($company)->getItems();
        foreach ($childCompanies as $childCompany) {
            $list[] = $childCompany->getId();
            $this->{__FUNCTION__}($childCompany, $list));
        }
    }

Comments

[Посторонним В.]

неплохо, но возвратить никак нельзя значение? Это же get метод, должен вернуть результат.

[Adamos]

Посторонним В., можно поизвращаться с .... array &$list = null): array ...., но от кода начнет попахивать. Лучше перенести рекурсию в отдельный метод, а в get оставить создание пустого массива, вызов рекурсии с ним в качестве аргумента и возвращение этого массива.

[Посторонним В.]

Adamos, интересно, почему в пхп это так сложно, и нельзя одним оператором слить два индексированных массива...

[Adamos]

Посторонним В., в основном потому, что обычно получается не то, что имел в виду программист.
А здесь, собственно, сливать массивы вообще ни разу не требуется. Да и рекурсия тоже.

/**
     * Recursively get all sub-companies IDs
     */
    private function getSubcompaniesIds(CompanyInterface $company): array
    {
        $ids = [];
        $companies = [$company];
        for($index = 0; $index < count($companies); ++$index) {
           $ids[] = $companies[$index]->getId();
           foreach ($this->companyRelationsResolver->getChildCompanies($companies[$index])->getItems() as $childCompany) {
               $companies[] = $childCompany;
            }
        }
        return $ids;
    }