PHP.SU

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

PHP.SU Портал

Главная

Помощь

Поиск

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

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

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

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

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

Сложная рекурсия.

Форумы портала PHP.SU » PHP » Напишите за меня, пожалуйста (Модератор: SAD)

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

Без описания

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

Gerd	Отправлено: 07 Февраля, 2013 - 20:31:23
Частый посетитель Покинул форум Сообщений всего: 650 Дата рег-ции: Сент. 2012 Помог: 0 раз(а) [+][+][+]	Вообщем щас все работает, но через 2 функции. Хотелось бы все в 1, дабы не пересылать лишний раз данные и ускорить работу. Суть в следующем. Необходима рекурсия, рекурсия на сбор id в возрастающем порядке(до корневой категории). Как я не пробую, у меня все время сбиваются данные и путаюца переменные. Да во второй функции собранные id, преобразую в массив и тд. Ну вот есть 3 категории. 1 0-1 категория 2 1--2 категория 3 2---3 категория От даем в функцию id=3, у нас должно получиться 3,2,1 PHP: скопировать код в буфер обмена id_recurs(3); function id_recurs($id1='', $id2='') { global $cat_info; if($cat_info[$id1]['sub_id'] !=0 &){ $id1 .= ','.id_recurs($cat_info[$id1]['sub_id']); return $id1; } Так мы получаем: 3,2,1 Собрали все связанные id с той категорию, id которой отдали функции. Предположим следующее 1 0-1 категория 2 1--2 категория 3 2---3 категория 4 0-1 категория 5 4--2 категория 6 5---3 категория Теперь необходимо собрать все связанные id с 6 категорией, у нас должно получиться 6,5,4. Можно прописать 2 раза PHP: скопировать код в буфер обмена id_recurs(3); id_recurs(6); Но охота получить все за 1 раз, то есть должны прописать PHP: скопировать код в буфер обмена id_recurs(3,6); И в итоге получить: PHP: скопировать код в буфер обмена return $id1.'\|'.$id2; - 3,2,1\|6,5,4 В итоге нужно следующее: PHP: скопировать код в буфер обмена function id_recurs($id1='', $id2='') { global $cat_info; if($cat_info[$id1]['sub_id'] !=0){ $id1 .= ','.id_recurs($cat_info[$id1]['sub_id']); $id1='3,2,1'; $id1='6,5,4'; Так, чтобы здесь произвести необходимые действия с подготовленными массивами. return $id1; } Скажите, такое можно сделать? Если да, то не проч посмотреть пример (Отредактировано автором: 07 Февраля, 2013 - 20:35:51)

thesameson	Отправлено: 07 Февраля, 2013 - 22:29:37
Новичок Покинул форум Сообщений всего: 48 Дата рег-ции: Окт. 2012 Помог: 3 раз(а)	PHP: скопировать код в буфер обмена <? $cat_info = array( 1 => array('sub_id'=>0), 2 => array('sub_id'=>1), 3 => array('sub_id'=>2), 4 => array('sub_id'=>0), 5 => array('sub_id'=>4), 6 => array('sub_id'=>5) ); $args = array(3,6); var_dump( id_recurs($args) ); function id_recurs($id1) { global $cat_info; if(is_array($id1)) { $result = array_map('id_recurs', $id1); return implode('\|', $result); } else { if($cat_info[$id1]['sub_id'] != 0){ $id1 .= ','.id_recurs($cat_info[$id1]['sub_id']); } return $id1; } } ?> Надеюсь вы не собираетесь следующей строчкой: explode('\|', $string); ? (Отредактировано автором: 07 Февраля, 2013 - 22:37:52)

Gerd	Отправлено: 08 Февраля, 2013 - 06:22:22
Частый посетитель Покинул форум Сообщений всего: 650 Дата рег-ции: Сент. 2012 Помог: 0 раз(а) [+][+][+]	Спасибо. Но можно ли отдельно получить $id1 и $id2. Я хотел создать массив через explode, после чего найти различие между 2-мя массивами. А так придется разделить по \| потом еще раз по запятой. После чего отправить полученные массивы другой функции. (Отредактировано автором: 08 Февраля, 2013 - 06:24:52)

thesameson	Отправлено: 08 Февраля, 2013 - 09:43:03
Новичок Покинул форум Сообщений всего: 48 Дата рег-ции: Окт. 2012 Помог: 3 раз(а)	Gerd пишет: Спасибо. Но можно ли отдельно получить $id1 и $id2. Я хотел создать массив через explode, после чего найти различие между 2-мя массивами. А так придется разделить по \| потом еще раз по запятой. После чего отправить полученные массивы другой функции. Тогда исправьте: PHP: скопировать код в буфер обмена if(is_array($id1)) { return array_map('id_recurs', $id1); //return implode('\|', $result); } И передавайте функции ассоциативный массив. PHP: скопировать код в буфер обмена $args = array('id1'=>3, 'id2'=>6); В результате получите PHP: скопировать код в буфер обмена Array ( [id1] => 3,2,1 [id2] => 6,5,4 )

Gerd	Отправлено: 08 Февраля, 2013 - 11:01:30
Частый посетитель Покинул форум Сообщений всего: 650 Дата рег-ции: Сент. 2012 Помог: 0 раз(а) [+][+][+]	Спс, только если закомментировать строчку. От функции ничего не придет в ответ. В чем ошибка? PHP: скопировать код в буфер обмена print_r(id_recur(array('id1'=>3, 'id2'=>6))); function id_recur($id1) { global $cat_info; if(is_array($id1)) { $result = array_map('id_recur', $id1); //return implode('\|', $result); }else{ if($cat_info[$id1]['sub_id'] != 0) $id1 .= ','.id_recur($cat_info[$id1]['sub_id']); return $id1; } }

thesameson	Отправлено: 08 Февраля, 2013 - 11:19:37
Новичок Покинул форум Сообщений всего: 48 Дата рег-ции: Окт. 2012 Помог: 3 раз(а)	Gerd пишет: Спс, только если закомментировать строчку. От функции ничего не придет в ответ. В чем ошибка? Внимательней посмотрите предыдущий пост. Помимо закомментированной строчки, исправьте $result на return

Stierus	Отправлено: 08 Февраля, 2013 - 12:26:54
Рекордсмен по количеству сообщений за 7 дней Покинул форум Сообщений всего: 2132 Дата рег-ции: Дек. 2008 Откуда: Москваль Помог: 52 раз(а)	PHP: скопировать код в буфер обмена $cat_info = array( 3 => array("sub_id" => 2), 2 => array("sub_id" => 1), 1 => array("sub_id" => 0), 7 => array("sub_id" => 6), 6 => array("sub_id" => 5), 5 => array("sub_id" => 4), 4 => array("sub_id" => 0) ); function id_recurs() { $numArgs = func_num_args(); global $cat_info; if($numArgs ==0){ return ''; } if($numArgs == 1){ $id = func_get_arg(0); if (!array_key_exists($id, $cat_info)){ return ''; } $childId = array_key_exists('sub_id', $cat_info[$id])?$cat_info[$id]['sub_id']:0; if($childId >0){ return $id.','.id_recurs($childId); } else{ return $id; } } $result = ''; for($i = 0; $i<$numArgs; $i++){ $id = func_get_arg($i); $result .= id_recurs($id); if($numArgs != ($i+1)){ $result .= '\|'; } } return $result; } echo id_recurs(2, 3, 7, 5, 6, 2, 0); (Добавление) Получается хвостовая рекурсия, но не думаю, что это сильно критично для вас

Gerd	Отправлено: 08 Февраля, 2013 - 12:50:25
Частый посетитель Покинул форум Сообщений всего: 650 Дата рег-ции: Сент. 2012 Помог: 0 раз(а) [+][+][+]	Ого, спс за помощь всем.

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

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

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

« Напишите за меня, пожалуйста »

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