Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770
Форумы портала PHP.SU :: Версия для печати :: Рекурсия - Навигационная цепочка
Форумы портала PHP.SU » » Вопросы новичков » Рекурсия - Навигационная цепочка

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

1. Saymor - 19 Апреля, 2013 - 11:09:00 - перейти к сообщению
Имеются данные в БД в виде "id", "parent", "info" при помощи рекурсии делаю многоуровневое меню. Всё прекрасно работает как надо.

Вопрос в том, как сделать навигационную цепочку (Навигационное меню, «Хлебные крошки») имея "id", "parent", "info"?

то есть исходя из того в какой из кактегорий во вложенности я нахожусь, надо формировать навигационную цепочку, типа:
Категория -> ПодКатегория -> ПодПодКатегория
2. OrmaJever - 19 Апреля, 2013 - 11:18:46 - перейти к сообщению
В чём проблема ити рекурсией в обратную строну?
3. Saymor - 19 Апреля, 2013 - 11:24:39 - перейти к сообщению
OrmaJever пишет:
В чём проблема ити рекурсией в обратную строну?

Улыбка хорошо, что вы меня поняли.
именно это понять и не могу!

вот пример моей рекурсии, которой я вывожу дерево каталогов
PHP:
скопировать код в буфер обмена
  1.  
  2. function myRecursia($option, $tree, $parent){
  3.     if(empty($tree[$parent])) return;
  4.    
  5.     echo "<ul>";
  6.     for($i=0, $n=count($tree[$parent]); $i<$n; $i++){
  7.        
  8.         echo '<li>';
  9.             echo $tree[$parent][$i]->name;
  10.             # РЕКУРСИЯ
  11.            myRecursia($option, $tree, $tree[$parent][$i]->id);
  12.         echo "</li>";
  13.     }
  14.     echo "</ul>";
  15.  }
  16.  
4. OrmaJever - 19 Апреля, 2013 - 11:54:10 - перейти к сообщению
покажите как вы вытягиваете из базы, и структуру масива $tree
5. Saymor - 19 Апреля, 2013 - 13:02:42 - перейти к сообщению
OrmaJever пишет:
покажите как вы вытягиваете из базы, и структуру масива $tree


Получаю масив $tree вида:
CODE (htmlphp):
скопировать код в буфер обмена
  1.  
  3. (
  4.     [5] => Array
  5.         (
  6.             [0] => stdClass Object
  7.                 (
  8.                     [id] => 8
  9.                     [name] => !!!_Новая категория
  10.                     [parent] => 5
  11.                     [type] => category
  12.                 )
  13.  
  14.         )
  15.  
  16.     [1] => Array
  17.         (
  18.             [0] => stdClass Object
  19.                 (
  20.                     [id] => 9
  21.                     [name] => !!!_Новая категория
  22.                     [parent] => 1
  23.                 )
  24.  
  25.             [1] => stdClass Object
  26.                 (
  27.                     [id] => 10
  28.                     [name] => !!!_Новая категория
  29.                     [parent] => 1
  30.                 )
  31.  
  32.             [2] => stdClass Object
  33.                 (
  34.                     [id] => 7
  35.                     [name] => 444
  36.                     [parent] => 1
  37.                 )
  38.  
  39.         )
  40.  
  41.     [0] => Array
  42.         (
  43.             [0] => stdClass Object
  44.                 (
  45.                     [id] => 18
  46.                     [name] => Ворота
  47.                     [parent] => 0
  48.                 )
  49.  
  50.             [1] => stdClass Object
  51.                 (
  52.                     [id] => 15
  53.                     [name] => Гарнитуры
  54.                     [parent] => 0
  55.                 )
  56.  
  57.             [2] => stdClass Object
  58.                 (
  59.                     [id] => 16
  60.                     [name] => Дополнения
  61.                     [parent] => 0
  62.                 )
  63.  
  64.             [3] => stdClass Object
  65.                 (
  66.                     [id] => 11
  67.                     [name] => Категория порше
  68.                     [parent] => 0
  69.                 )
  70.  
  71.             [4] => stdClass Object
  72.                 (
  73.                     [id] => 1
  74.                     [name] => Кухни
  75.                     [parent] => 0
  76.                 )
  77.  
  78.             [5] => stdClass Object
  79.                 (
  80.                     [id] => 12
  81.                     [name] => Офис
  82.                     [parent] => 0
  83.                 )
  84.  
  85.             [6] => stdClass Object
  86.                 (
  87.                     [id] => 2
  88.                     [name] => Спальни
  89.                     [parent] => 0
  90.                 )
  91.  
  92.             [7] => stdClass Object
  93.                 (
  94.                     [id] => 17
  95.                     [name] => Фурнитура
  96.                     [parent] => 0
  97.                 )
  98.  
  99.             [8] => stdClass Object
  100.                 (
  101.                     [id] => 13
  102.                     [name] => Шкафы
  103.                     [parent] => 0
  104.                 )
  105.  
  106.         )
  107.  
  108.     [3] => Array
  109.         (
  110.             [0] => stdClass Object
  111.                 (
  112.                     [id] => 5
  113.                     [name] => Деревянная спальня
  114.                     [parent] => 3
  115.                 )
  116.  
  117.             [1] => stdClass Object
  118.                 (
  119.                     [id] => 6
  120.                     [name] => Пластиковая спальня
  121.                     [parent] => 3
  122.                 )
  123.  
  124.         )
  125.  
  126.     [2] => Array
  127.         (
  128.             [0] => stdClass Object
  129.                 (
  130.                     [id] => 4
  131.                     [name] => Спальня взрослая
  132.                     [parent] => 2
  133.                 )
  134.  
  135.             [1] => stdClass Object
  136.                 (
  137.                     [id] => 3
  138.                     [name] => Спальня детская1
  139.                     [parent] => 2
  140.                 )
  141.  
  142.         )
  143.  
  144. )
  145.  


А вот результат работы рекурсии с этим массивом:
CODE (htmlphp):
скопировать код в буфер обмена
  1.  
  2.     Ворота
  3.     Гарнитуры
  4.     Дополнения
  5.     Категория порше
  6.     Кухни
  7.         !!!_Новая категория
  8.         !!!_Новая категория
  9.         444
  10.     Офис
  11.     Спальни
  12.         Спальня взрослая
  13.         Спальня детская1
  14.             Деревянная спальня
  15.                 !!!_Новая категория
  16.             Пластиковая спальня
  17.     Фурнитура
  18.     Шкафы
  19.  
6. OrmaJever - 19 Апреля, 2013 - 13:36:51 - перейти к сообщению
ну я хотел увидеть ещё запрос и цикл выборки в котором формируется масив $tree, его явно придётся изменить
7. Saymor - 19 Апреля, 2013 - 14:54:19 - перейти к сообщению
OrmaJever пишет:
ну я хотел увидеть ещё запрос и цикл выборки в котором формируется масив $tree, его явно придётся изменить


это само собой надо сформировать новый массив для данной операции,
вопрос в том, как сделать рекурсию в обратку?
я делаю 1 рапрос к БД, а дальше оперирую только с массивами.
8. LIME - 19 Апреля, 2013 - 17:39:18 - перейти к сообщению
Saymor погугли как хранятся деревья в реляционной бд
меньше будет циклов и рекурсий
(Добавление)
nested sets, materialized path
9. Saymor - 19 Апреля, 2013 - 18:40:25 - перейти к сообщению
LIME пишет:
Saymor погугли как хранятся деревья в реляционной бд
меньше будет циклов и рекурсий
(Добавление)
nested sets, materialized path

гуглил, "id", "parent", "info" идеальный вариант
10. LIME - 19 Апреля, 2013 - 18:43:17 - перейти к сообщению
ну ...дело твое))
11. Saymor - 19 Апреля, 2013 - 22:04:33 - перейти к сообщению
LIME пишет:
ну ...дело твое))

"id", "parent", "info" это же работает в выводе рекурсивно сложенных каталогов без ограничений.
я уверен что можно как-то сделать Навигационную цепочку без дополнительных параметров в БД
12. LIME - 19 Апреля, 2013 - 22:05:43 - перейти к сообщению
дополнительные поля лучше чем цикл запросов
13. Saymor - 19 Апреля, 2013 - 23:07:11 - перейти к сообщению
LIME пишет:
дополнительные поля лучше чем цикл запросов


стоп! о каком цикле запросов идет речь?!
запрос в моём случае всего один!
далее рекурсия работает только с массивом данных полученном при одноразовом запросе к БД
14. LIME - 19 Апреля, 2013 - 23:10:24 - перейти к сообщению
окау
это лучше чем без надобности выбирать дерево целиком
(Добавление)
хотя конечно это сильно завит от размера
15. Saymor - 19 Апреля, 2013 - 23:29:08 - перейти к сообщению
LIME пишет:
окау
это лучше чем без надобности выбирать дерево целиком
(Добавление)
хотя конечно это сильно завит от размера


ну проблема-то актуальна Подмигивание
вы подскажете чего умного?

 

Powered by ExBB FM 1.0 RC1