Форумы портала PHP.SU :: Версия для печати

2. andrewkard - 03 Апреля, 2017 - 16:19:48 - перейти к сообщению

Не получается с рекурсией, делайте без, это же возможно.

3. Иван кали - 03 Апреля, 2017 - 16:44:09 - перейти к сообщению

andrewkard пишет:

Не получается с рекурсией, делайте без, это же возможно.

всё, сделал без неё )
решил с помощью запроса к базе
сначала достал id нужных категорий с простого массива

 
function list_category($array, $category_id){
    if(!$category_id) return false;
        foreach($array as $item){
        if($item['parent_id'] == $category_id){
        $data .= $item['category_id']  . ",";
  }}
    return $data;
}

и потом с базы вытащил свои массивы

PHP:
скопировать код в буфер обмена

 
function childs($list_category = false){
    if($list_category){
        $query = "SELECT * FROM category WHERE category_id IN($list_category)";
    }else{
        $query = "SELECT * FROM category ";
    }
    $res = mysql_query($query) ;
    $category = array();
    while($row = mysql_fetch_assoc($res)){
        $category] = $row;
    }
    return $category
}

4. quad - 03 Апреля, 2017 - 18:22:13 - перейти к сообщению

Иван кали пишет:

всем привет! у меня меню построено так: достаем записи из бд(id, title, parent), из них строим массив, и его переделываем в дерево дописывая child.
получается такое дерево

CODE (htmlphp):
скопировать код в буфер обмена

 
 [5] => Array
        (
            [category_id] => 5
            [category_name] => корневой
            [parent_id] => 0
            [childs] => Array
                (
                    [15] => Array
                        (
                            [category_id] => 15
                            [category_name] => категория 1
                            [parent_id] => 5
                        )
 
                    [16] => Array
                        (
                            [category_id] => 16
                            [category_name] => категория 2
                            [parent_id] => 5
                            [childs] => Array
                                (
                                    [18] => Array
                                        (
                                            [category_id] => 18
                                            [category_name] => категория 2.1
                                            [parent_id] => 16
                                        )
 
                                    [19] => Array
                                        (
                                            [category_id] => 19
                                            [category_name] => категория 2.2
                                            [parent_id] => 16
                                        )))
 

я пытаюсь при обращении к категории получить её детей

делаю так

PHP:
скопировать код в буфер обмена

 
function childs($array, $category_id = 0) {
   
foreach ($array as $key) {
        if ($key['category_id'] == $category_id) {
            $data = $key['childs'];
          }
}
    return $data;
}
 

и получаю список детей, но только с корневых списков, дальше надо как то рекурсию применить, но никак не получается. может кто подскажет?
уже хз сколько сижу, первая практика Огорчение

5. Строитель - 03 Апреля, 2017 - 18:34:57 - перейти к сообщению

Иван кали пишет:

дальше надо как то рекурсию применить, но никак не получается. может кто подскажет?

Для того, что бы вам было проще понять принцип работы рекурсивной функции, вам нужно взять массив по проще (с меньшей глубиной вложенности). Я набросал простой пример, думаю - разберётесь

Спойлер (Отобразить)

PHP:
скопировать код в буфер обмена

// Массив по проще
$b = [
    'a' => 1,
    'b' => 2,
    'a1' => [
        'c' => 3,
        'd' => 4,
        'a2' => [
            'i' => 5,
            'f' => 6,
            'g' => 7
        ]
    ]
];
 
// Построение дерева
showTree($b);
 
// Ваш массив (оригинал)
$a = Array(
    5 => Array (
        'category_id' => 5,
        'category_name' => 'корневой',
        'parent_id' => 0,
        'childs' => Array (
            15 => Array (
                'category_id' => 15,
                'category_name' => 'категория 1',
                'parent_id' => 5
            ),
 
            16 => Array (
                'category_id' => 16,
                'category_name' => 'категория 2',
                'parent_id' => 5,
                'childs' => Array (
                    18 => Array (
                            'category_id' => 18,
                            'category_name' => 'категория 2.1',
                            'parent_id' => 16
                        ),
 
                    19 => Array (
                        'category_id' => 19,
                        'category_name' => 'категория 2.2',
                        'parent_id' => 16
                    )
                )
            )
        )
    )
);
 
// Построение дерева
showTree($a);
 
/**
* Функция рекурсивного обхода массива
* 
* @param array  $a     Массив с данными
* @param string $space Разделитель
*/
function showTree($a, $space = '') {    
    foreach($a as $k => $v) {        
        if ( is_array($v) ) {
            echo showTree($v, $space .'&nbsp;&nbsp;&nbsp;');
        } else {
            echo "$space [<b>$k</b>] => [<b>$v</b>]<br />";
        }
    }
}

6. Иван кали - 12 Апреля, 2017 - 07:20:25 - перейти к сообщению

благодарю за ответы! )