VPF::Обработка дерева - Форум программистов

MoLeX

Дата 8.6.2012, 08:29 (ссылка)

(нет голосов)

Загрузка ...

Местный пингвин

Профиль
Группа: Модератор
Сообщений: 4076
Регистрация: 17.5.2007

Репутация: 46
Всего: 140

Совсем плохо стало с логикой(
Не могу массив (серилизованный) привести к такому виду:

Код


<ul>
<li>1
    <ul>            
        <li>2
            <ul>
                <li>4
                    <ul>
                        <li>8</li>
                        <li>9</li>
                    </ul>
                </li>
                <li>5</li>
            </ul>
        </li>
             
        <li>3
            <ul>
                <li>6</li>
                <li>7</li>
            </ul>
        </li>
    </ul>
</li>
</ul>

сам массив

Код


$tree = unserialize('a:9:{i:0;O:8:"stdClass":5:{s:2:"id";s:1:"1";s:3:"pid";s:1:"0";s:3:"lid";s:1:"1";s:3:"rid";s:2:"18";s:3:"lvl";s:1:"0";}'.
                    'i:1;O:8:"stdClass":5:{s:2:"id";s:1:"2";s:3:"pid";s:1:"1";s:3:"lid";s:1:"2";s:3:"rid";s:2:"11";s:3:"lvl";s:1:"1";}'.
                    'i:2;O:8:"stdClass":5:{s:2:"id";s:1:"4";s:3:"pid";s:1:"2";s:3:"lid";s:1:"3";s:3:"rid";s:1:"8";s:3:"lvl";s:1:"2";}'.
                    'i:3;O:8:"stdClass":5:{s:2:"id";s:1:"8";s:3:"pid";s:1:"4";s:3:"lid";s:1:"4";s:3:"rid";s:1:"5";s:3:"lvl";s:1:"3";}'.
                    'i:4;O:8:"stdClass":5:{s:2:"id";s:1:"9";s:3:"pid";s:1:"4";s:3:"lid";s:1:"6";s:3:"rid";s:1:"7";s:3:"lvl";s:1:"3";}'.
                    'i:5;O:8:"stdClass":5:{s:2:"id";s:1:"5";s:3:"pid";s:1:"2";s:3:"lid";s:1:"9";s:3:"rid";s:2:"10";s:3:"lvl";s:1:"2";}'.
                    'i:6;O:8:"stdClass":5:{s:2:"id";s:1:"3";s:3:"pid";s:1:"1";s:3:"lid";s:2:"12";s:3:"rid";s:2:"17";s:3:"lvl";s:1:"1";}'.
                    'i:7;O:8:"stdClass":5:{s:2:"id";s:1:"6";s:3:"pid";s:1:"3";s:3:"lid";s:2:"13";s:3:"rid";s:2:"14";s:3:"lvl";s:1:"2";}'.
                    'i:8;O:8:"stdClass":5:{s:2:"id";s:1:"7";s:3:"pid";s:1:"3";s:3:"lid";s:2:"15";s:3:"rid";s:2:"16";s:3:"lvl";s:1:"2";}}');
echo '<pre>';
print_r($tree);

Добавлено через 11 секунд
smile

--------------------

Amazing

ksnk

Дата 8.6.2012, 09:33 (ссылка)

(нет голосов)

Загрузка ...

прохожий

Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 96
Всего: 386

Код


function process( &$arr, &$prev_sub = null, $cur_depth = 0 ) {
    $cur_sub = array();
    while( $line = current( $arr ) ) {
        if( $line->lvl < $cur_depth ) {
            return $cur_sub;
        } elseif( $line->lvl > $cur_depth ) {
            $prev_sub = process( $arr, $cur_sub, $cur_depth + 1 );
        } else {
            $cur_sub[$line->id] = $line->id;
            $prev_sub =& $cur_sub[$line->id];
            next( $arr );
        }
    }
    return $cur_sub;
}

print_r(process($tree));

не оно?

--------------------

Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image

Sanchezzz

Дата 8.6.2012, 10:06 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1670
Регистрация: 19.11.2006
Где: Voronezh

Репутация: 41
Всего: 60

Код


<?
$tree = unserialize('a:9:{i:0;O:8:"stdClass":5:{s:2:"id";s:1:"1";s:3:"pid";s:1:"0";s:3:"lid";s:1:"1";s:3:"rid";s:2:"18";s:3:"lvl";s:1:"0";}'.
                    'i:1;O:8:"stdClass":5:{s:2:"id";s:1:"2";s:3:"pid";s:1:"1";s:3:"lid";s:1:"2";s:3:"rid";s:2:"11";s:3:"lvl";s:1:"1";}'.
                    'i:2;O:8:"stdClass":5:{s:2:"id";s:1:"4";s:3:"pid";s:1:"2";s:3:"lid";s:1:"3";s:3:"rid";s:1:"8";s:3:"lvl";s:1:"2";}'.
                    'i:3;O:8:"stdClass":5:{s:2:"id";s:1:"8";s:3:"pid";s:1:"4";s:3:"lid";s:1:"4";s:3:"rid";s:1:"5";s:3:"lvl";s:1:"3";}'.
                    'i:4;O:8:"stdClass":5:{s:2:"id";s:1:"9";s:3:"pid";s:1:"4";s:3:"lid";s:1:"6";s:3:"rid";s:1:"7";s:3:"lvl";s:1:"3";}'.
                    'i:5;O:8:"stdClass":5:{s:2:"id";s:1:"5";s:3:"pid";s:1:"2";s:3:"lid";s:1:"9";s:3:"rid";s:2:"10";s:3:"lvl";s:1:"2";}'.
                    'i:6;O:8:"stdClass":5:{s:2:"id";s:1:"3";s:3:"pid";s:1:"1";s:3:"lid";s:2:"12";s:3:"rid";s:2:"17";s:3:"lvl";s:1:"1";}'.
                    'i:7;O:8:"stdClass":5:{s:2:"id";s:1:"6";s:3:"pid";s:1:"3";s:3:"lid";s:2:"13";s:3:"rid";s:2:"14";s:3:"lvl";s:1:"2";}'.
                    'i:8;O:8:"stdClass":5:{s:2:"id";s:1:"7";s:3:"pid";s:1:"3";s:3:"lid";s:2:"15";s:3:"rid";s:2:"16";s:3:"lvl";s:1:"2";}}');
echo '<pre>';
    $tree = objectToArray($tree);

//print_r($tree);


    function objectToArray($d) {
        if (is_object($d))    $d = get_object_vars($d);
        if (is_array($d))
        return array_map(__FUNCTION__, $d);
        else return $d;
    }
    
    function build_tree_ul($cats, $parent_id , $i=0 ){
      if(is_array($cats) and count($cats[$parent_id])>0){
        $tree = '<ul>';
        foreach($cats[$parent_id] as $cat){
           $i++;
           $class = ($i % 2 )? 'l1' : 'l2';
           $tree .= '<li><div id="id_'.$cat['id'].'" dataid="'.$cat['id'].'" class="'.$class.' item">['.$cat['id'].'] '.$cat['id'] . "</div>";
           $tree .=  build_tree_ul($cats,$cat['id'] , $i);
           $tree .= '</li>';         
        }
        $tree .= '</ul>';
      } 
      else return null;
      return $tree;        
    }    
    
    
$arCatLst = array();
//создаем массив для рекурсии
foreach($tree as $item): 
        // ключем будет парент
        $arCatLst[ $item['pid'] ][] =  $item;
    endforeach;
    //print_r($arCatLst);
    //выводим дерево рекурсиией 
    print build_tree_ul($arCatLst , 0);

usent($tree);
?>

Добавлено через 1 минуту и 43 секунды
MoLeX, я сделал вывод по pid если по lv и пид нужно было то сори не углядел)

--------------------

Понравился ответ "+" по репе, не забываем закрывать тему, заказы в LS.

MoLeX

Дата 10.6.2012, 15:28 (ссылка)

(нет голосов)

Загрузка ...

Местный пингвин

Профиль
Группа: Модератор
Сообщений: 4076
Регистрация: 17.5.2007

Репутация: 46
Всего: 140

всем спасибо, +1

--------------------

Amazing

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »