Как получить данные с помощью рекурсии?

Question

[Alexander Sharomet]

Подскажите, как правильно вывести подкатегории с помощью рекурсивной функции?
Я передаю в метод вот такой массив.

{
    "_id" : ObjectId("18b97aa654bce61356002559"),
    "name" : "Photo",
    "childs" : [ 
        {
            "_id" : "22b55aa654bce61356002559",//Вот эти данные нужно получить.
            "name" : "Photo childs", //Вот эти данные нужно получить.
            "childs" : "",//Вот эти данные нужно получить.
        }
    ],
}

Мне нужно получить данные всех подкатегорий. Категорий может быть бесконечное множество.

public function getChildById($arr, $id) {

	if(is_array($arr)){
				
		if((string)$arr['_id'] == $id){
				return $arr;
			}else {
				foreach ($arr as $kay => $value) {
				  $this -> getChildById($value['childs'][$kay], $id);
			        }
		}
	}
	return  false;
}

Но в итоге метод ничего не возвращает.
Где я ошибся?

Comments

[Руслан Полин]

А какая глубина вхождения? Могут ли быть у подкатегорий ещё подкатегории?

[Максим Мосейчук]

Если категорий очень много, то рекурсивная функция просто упадёт.

[Alexander Sharomet]

Руслан: Может быть бесконечное множество под категория

[Alexander Sharomet]

fshp:

Если категорий очень много, то рекурсивная функция просто упадёт.

Подскажите а как же тогда лучше получать такие данные?
Ведь документо-ориентированная СУБД (mongodb) может иметь любую структуру

Answer 1

[Виктор Уманский]

В модели category сделал виртуальное свойство
public $childs;

в модели

/**
     * Строим дерево категории
     *
     * @param $data
     * @param int $rootID
     * @return array
     */
    protected function buildTree($data, $rootID = 0)
    {
        $tree = [];
        foreach ($data as $id => $node) {
            if ($node['parent_id'] == $rootID) {
                unset($data[$id]);
                $node['childs'] = $this->buildTree($data, $node['id']);
                $tree[] = $node;
            }
        }
        return $tree;
    }

    /**
     * Получаю все категории
     *
     * @return array
     */
    public function getAllCategories()
    {
        $data = Category::find()->asArray()->all();
        return $this->buildTree($data);
    }

в controller

$tree = $model->getAllCategories();
return $this->render('profile', ['tree' => $tree]);

во view

foreach ($tree as $cat) {
// root 1-й уровень
    echo $cat['title'];
    if ($cat['childs'] > 0) {
        foreach ($cat['childs'] as $childs) {
// category 2-й уровень
            if (empty($childs['childs'])) {
                echo  $childs['title'];
            } else {
                echo '<b><br/>' . $childs['title'] . '</b><br/>';
            }
            foreach ($childs['childs'] as $child) {
// category 3-й уровень
                echo $child['title'];
            }
        }
    }
    echo '</div>';
}

Comments

[Alexander Sharomet]

Круто. А если уровней больше чем 3? Ведь в документо - ориентированных СУБД до 10 уровней доходит

[Виктор Уманский]

то что я тебе скинул во view замени на это и получишь многоуровневое меню или категории)

<?php foreach ($tree as $cat) {
    echo '<br><div class="spoiler-title">' . $cat['title'] . '</div>';
    printNode($cat);
}
?>
    
    <?php function printNode($cat, $level = 1)
{
        if (count($cat['childs']) > 0) {
                foreach ($cat['childs'] as $child) {
            
                        for ($j = 1; $j < $level; $j++) {
                                echo '------- ';
            }

            echo '' . $child['title'] . '</b><br>';

            if (count($child['childs']) > 0) {
                                printNode($child, $level + 1);
                            }
        }
    }
    
    
}

2 - способ кидаешь в модель вот это

public function prepareTree($categories)
    {
        $arr = array();
        foreach ($categories as $category) {
            if (!$category->parent_id)
                $category->parent_id = 0;
            if (empty($arr[$category->parent_id]))
                $arr[$category->parent_id] = array();
            $arr[$category->parent_id][] = $category;
        }
        return $arr;
    }

    public function buildTree($arr, $parent_id = 0, &$str = '')
    {
        //Условия выхода из рекурсии
        if (empty($arr[$parent_id]))
            return;
        if ($parent_id == 0)
            $str .= '<ul><div class="spoiler-title">';
        else
            $str .= '<ul>';
        //перебираем в цикле массив формируем строку
        for ($i = 0; $i < count($arr[$parent_id]); $i++) {
            $str .= '<li>' . $arr[$parent_id][$i]->title . '<br>';
            //рекурсия - проверяем нет ли дочерних категорий
            $this->buildTree($arr, $arr[$parent_id][$i]->id, $str);
            $str .= '</li>';
        }
        $str .= '</ul><br>';
    }

    function getMenu($categories)
    {
        $string = '';
        $cat = $this->prepareTree($categories);
        $this->buildTree($cat, 0, $string);
        return $string;
    }

    public function getTree()
    {
        $categories = Category::find()->all();
        return $this->getMenu($categories);
    }

в контроллере вызываешь метод getTree(), потом рендеришь его во view

во view вызываешь
echo $tree

вроде все)

[dima0077]

Добрый вечер Виктор
Вы как то задавали вопрос "Как правильно сделать фильтр товаров в yii2"
если вы решили этот вопрос, можете показать исходник, пожалуйста

Answer 2

[romy4]

у вас идёт foreach() и находит по "id" нужный элемент. Что дальше? нехватает условия чтобы оно что-то вернуло в этот момент

Answer 3

[Alexander Sharomet]

Решение для любого уровня)

public function getChildById($arr, $id) {
			if(is_array($arr)){
				if((string)$arr[0]['_id'] == $id){
					return $arr;
				}else {
					foreach ($arr as $kay => $value) {
						return $this -> getChildById($value['childs'], $id);
					}
				}
			}
			return  false;
		}

Comments

[Михаил Ливач]

не будет работать в случаях, когда элемент с нужным id - второй ребёнок. Внутри foreach не хватает одной проверки

[Alexander Sharomet]

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

[Михаил Ливач]

Alexandr Sharomet: вместо

return $this -> getChildById($value['childs'], $id);

что-то вроде:

$result = $this -> getChildById($value['childs'], $id);
if ( $result !== false ) {
    return $result;
}