PHP.SU

Программирование на PHP, MySQL и другие веб-технологии

PHP.SU Портал

Главная

Помощь

Поиск

Поиск Яндекс Вакансии

Пользователи

Здравствуйте, Гость

( Вход · Регистрация · Правила форума )

Забыли пароль?

Полный путь категорий и подкатегорий из "дерева" или двумерного массива

Форумы портала PHP.SU » PHP » Программирование на PHP (Модераторы: valenok, OrmaJever, Саныч)

Страниц (2): « 1 [2]

Без описания

Поиск в теме | Версия для печати

isle	Отправлено: 15 Июня, 2010 - 03:29:54
Гость Покинул форум Сообщений всего: 111 Дата рег-ции: Окт. 2009 Откуда: Казахстан, Алматы Помог: 0 раз(а)	JustUserR, спасибо, я идею уже понял как сделать можно... перепробовал все варианты: одномерные массивы, двумерные и многомерные вложенные, сортировал по разному и т.д. Попытался без дерева всё сделать, просто пробежав несколько раз по двумерному массиву и соответственно удалив пройденные ячейки и т.д. Но не хватает пока практики сразу сделать вывод, я уже замучался с этими массивами... эх... учиться мне еще и учиться деревья сажать В общем, вернулся опять к дереву, как вытащить пути - разобрался, но никак не получается без лишних массивов, опять их приходится разбивать, кклеить и т.д. Если кто свободен и лучше разбирается в "деревьях, гляньте, пожалуйста, где что изменить, а то уже мозг закипел... С меня пивко ;) (сайт по стихам никак не восстановлю, копеек особо нет, поэтому "спасибо" очень скромное ). PHP: скопировать код в буфер обмена $href = $id = $p = $pp = ''; function PrintTree($data,$lvl=0) { global $ism, $domain, $slash, $catslist, $pcat, $num; $level = 0; if (!$num) $num = 0; foreach($data as $value) { $begin = "\t\t <li>"; $end = "</li>\n"; $link = $value['link']; $sub = $value['subCat']; $id = $value['id']; $pid = $value['pid']; if ($pid==0) $level = 0; else $level++; $url = geturlcat($link); $href = $domain.$slash.$url.'/'; $link = str_replace('="'.$url.'"','="'.$href.'"',$link); if ($sub) {$end = ''; if ($lvl==1 \|\| strpos($link,'<li ')) $begin = '';} #if ($sub && $level!=0) $p .= $id.'/'; #else $p = $id.'/'; $list .= $begin.$link.$end; $pp = $id.'/'; if ($sub) { if ($pid==0) {unset($pcat[$num]); $num = 0; $pp_ = $id.'/';} $pcat[$num] = $id.'/'; $num++; $pp .= $id.'/'; $list .= "\n\t\t <ul>\n".printTree($sub,$lvl++); } else { $pcat[$num] = $id.'/'; $pp_ .= $id.'/'; } if ($lvl==1) $list .= "\t\t </ul>\n\t\t </li>\n"; $lvl = 0; $pp_ = $id.'/'; if ($pid==0) { while(count($pcat)>1) array_pop($pcat); $num = 0; $pcat[$num] = $id.'/'; $pp = $id.'/'; } #if ($pcat) echo '<pre>'; print_r($pcat); echo '</pre>'; if ($pp!='') echo $pp.'<br />'; } return $list; } $catsblock = PrintTree($tree); Если вконце распечатать массив $pcat, то видно, что пути нормальные (сейчас просто иды вывел для наглядности), а вот с простой переменной $pp ну прям беда Вот массив (дерево) в php для инклюда, если требуется: Спойлер (Отобразить) PHP: скопировать код в буфер обмена $mycats = array ( 0 => array ( 'id' => 1, 'pid' => 0, 'link' => "Открытки", ), 1 => array ( 'id' => 2, 'pid' => 0, 'link' => "Стихосложение", ), 2 => array ( 'id' => 3, 'pid' => 0, 'link' => "Анализ текста, рецензии", ), 3 => array ( 'id' => 5, 'pid' => 0, 'link' => "Зайва И.Л.", 'subCat' => array ( 0 => array ( 'id' => 4, 'pid' => 5, 'link' => "Стихи 2008 г.", ), 1 => array ( 'id' => 6, 'pid' => 5, 'link' => "Стихи 2000-2003 г.г.", ), 2 => array ( 'id' => 7, 'pid' => 5, 'link' => "Стихи 2005 г.", 'subCat' => array ( 0 => array ( 'id' => 11, 'pid' => 7, 'link' => "test", ), ), ), ), 4 => array ( 'id' => 8, 'pid' => 0, 'link' => "Разное", ), 5 => array ( 'id' => 9, 'pid' => 0, 'link' => "СРЯ", ), 6 => array ( 'id' => 10, 'pid' => 0, 'link' => "Музыка", ) ));

JustUserR	Отправлено: 16 Июня, 2010 - 10:51:41
Активный участник Покинул форум Сообщений всего: 8715 Дата рег-ции: Июнь 2009 Помог: 17 раз(а)	isle пишет: JustUserR, спасибо, я идею уже понял как сделать можно... перепробовал все варианты: одномерные массивы, двумерные и многомерные вложенные, сортировал по разному и т.д. Попытался без дерева всё сделать, просто пробежав несколько раз по двумерному массиву и соответственно удалив пройденные ячейки и т.д. Но не хватает пока практики сразу сделать вывод, я уже замучался с этими массивами... эх... учиться мне еще и учиться деревья сажать Пожалуйста! Использование деревьев хорошо тем что позволяет использовать многомерные связные структуры - которые можно использовать для вывода меню и поиска В приведенном вами примере дерева при его прямом обходе имеется некоторая избыточность - поскольку каждый элемент содержит ссылку на родительский и притом явно в нем находится - такая ссылка как правило нужна при создании дерева из одномерного массива Далее насколько я понял вам нужно вывести список URL-ссылок для всех элементов этого массива с учетом вложенности - поскольку исходный массив уже представляет собой дерево и для обращение к некоторому элементну можно использовать индексы многомерного массива Если ваши выводимые URL-пути и другая информация каждого из пукнтов целиком содержится в нем самом независимо от родилельских элементов - то можете использовать следующую функцию для которой достатоно только настроить относительной позиционирование в CSS-стилях UL-блоков относительно их вложенности и вы получить готовое меню PHP: скопировать код в буфер обмена function print_tree($tree,&$out_txt) {$out_txt.="<ul>"; foreach($tree as $id=>$cv_info) {$url = geturlcat($cv_info['link']); $href = 'somepath'.$url.'/'; $link = str_replace('="'.$url.'"','="'.$href.'"',$link); $out_txt.="<li><a href=\"$link\">".$cv_info['link']."</a></li>"; if(count($cv_info['subCat'])==0) {} else {print_tree($cv_info['subCat']);} } $out_txt.="</ul>"; } ----- Сделать можно все что угодно - нужно только старание, терпение и хороший поисковик Безлимитный web-хостинг от 15 рублей за 40 МБ дискового пространства - http://ihost[dot]oks71[dot]ru/

isle	Отправлено: 16 Июня, 2010 - 21:56:52
Гость Покинул форум Сообщений всего: 111 Дата рег-ции: Окт. 2009 Откуда: Казахстан, Алматы Помог: 0 раз(а)	JustUserR, спасибо за пример, но в этом виде у меня он не работает - скрипт вылетает с ошибкой. Ошибка во втором операнде функции, не стал уже напрягаться и разбираться с этим, другие вопросы навалились... Цитата: $out_txt.="<li><a href=\"$link\">".$cv_info['link']."</a></li>"; лишняя строчка, она уже содержится в переменной $link, в которой я вытаскиваю урл и заменяю другим. Подобые хитрые вещи, как &$a = $b; --- $a = array('a'=>'aa','b'=>'bb'); $b = &$a['b']; #echo $b; $b = 'cc'; echo $a['b']; или что-то вроде я не понимаю, не изучал и не хочу, глянул, как в уроках в примере здесь на сайте и чуть не заплакал... Гораздо проще ведь массивы или переменные присваивать другим так: $b = array(0=>0); $a = $b; print_r($a); всё просто, понятно и прозрачно... У меня работает; так я всё сразу понимаю Ну, хотя у всех свой подход. Сию функцию 1 в 1 нашел на phpclub.ru/faq/Tree на днях, пробовал под себя сделать, но не вышло. Ладно, оставлю пока как есть до лучших времен, может, сам раскурю со временем. Всем большое спасибо за отклики.

JustUserR	Отправлено: 17 Июня, 2010 - 10:45:13
Активный участник Покинул форум Сообщений всего: 8715 Дата рег-ции: Июнь 2009 Помог: 17 раз(а)	isle пишет: JustUserR, спасибо за пример, но в этом виде у меня он не работает - скрипт вылетает с ошибкой. Ошибка во втором операнде функции, не стал уже напрягаться и разбираться с этим, другие вопросы навалились... Пожалуйста! К сожаению в данном примире точку проверку синтаксиса я не делал - однако главной тут является идея которая позволяет обрабатывать дерево более быстро и на его основе формировать различные списки и меню Что касается использоваения ссылок то даже если их использование неочевидно то они все-таки позволяют экономить память и работают быстрее - ведь при передаче без ссылки определенной переменной которая предназначена только для чтения в функцию она будет заново копироваться что занимает время и память - кроме того использование ссылок позволяет рекурсивно работать со сложными структурами данных не передавая дополнительных переменных типа уровней и индексов Также немаловажно для сохранения статических состояний можно обойтись без глобальных переменных - ведь они делают функцию привязанной к определенному фрагменту кода и значит менее универсальной isle пишет: Ладно, оставлю пока как есть до лучших времен Если вас интересует именно вывод меню на основе дерева данных то вышеуказанная функция почти делает это - вам нужно только подправить саму часть которая занимается обработкой гиперссылок Если же ссылка на определенную категорию формируется через цепочку родительских категорий - то можно ввести еще один аргумент в функции который передает для данного уровня вывода накопленный путь и потом добавлят его к гиперссылке - также появляется возможность по определенному параметру строить различные виды ссылок ----- Сделать можно все что угодно - нужно только старание, терпение и хороший поисковик Безлимитный web-хостинг от 15 рублей за 40 МБ дискового пространства - http://ihost[dot]oks71[dot]ru/

Поиск в теме | Версия для печати

Страниц (2): « 1 [2]

Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)

« Программирование на PHP »

Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.