PHP.SU

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

PHP.SU Портал

Главная

Помощь

Поиск

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

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

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

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

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

Интересная рекурсия

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

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

Описание: Рекурсивное удаление и смещение

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

garvey	Отправлено: 16 Февраля, 2011 - 12:59:24
Частый посетитель Покинул форум Сообщений всего: 528 Дата рег-ции: Май 2010 Откуда: Minsk Помог: 3 раз(а)	Добрый день. Я имею многомерный массив. У каждого элемента массива может быть флаг 'inactive' => true. Моя задача такова: нужно удалить такой элемент, но чтобы нижние элементы сместились на уровень вверх. Написал функцию, которая работает не всегда (точнее, только тогда, когда первый элемент неактивный). Прощу помощи проанализировать мой код и помочь мне разобраться. Функция: PHP: скопировать код в буфер обмена function deleteInactive($children, $g = 0) { $g++; $copy = $children; if (!empty($copy) && is_array($copy)) { foreach ($copy as $key => $v) { $inactive = false; if (array_key_exists('inactive', $v) && $v['inactive'] === true) { unset($children[$key]); $gen = $g - 1; $inactive = true; $children = deleteInactive($v['children'], ($g-1)); } else { $gen = $g; if (!empty($v['children']) && is_array($v['children'])) { $children[$key] = $v; $children[$key]['children'] = deleteInactive($v['children'], $g); } } if (!$inactive) { $children[$key]['generation'] = $gen; } } } return $children; } Тестовый массив: Спойлер (Отобразить) PHP: скопировать код в буфер обмена $tree = array( 'id' => 1000, 'generation' => 0, 'children' => array( 1001 => array( 'id' => 1001, 'generation' => 1, 'children' => array( 1003 => array( 'id' => 1003, 'generation' => 2, 'children' => array( ) ), 1004 => array( 'id' => 1004, 'generation' => 2, 'children' => array( ) ) ) ), 1002 => array( 'id' => 1002, 'generation' => 1, 'children' => array( 1005 => array( 'id' => 1005, 'generation' => 2, 'inactive' => true, 'children' => array() ) ) ), 1006 => array( 'id' => 1006, 'generation' => 1, 'children' => array( 1007 => array( 'id' => 1007, 'generation' => 2, 'children' => array() ) ) ), 1008 => array( 'id' => 1008, 'generation' => 1, 'children' => array( 1009 => array( 'id' => 1009, 'generation' => 2, 'children' => array() ) ) ) ) ); Вызов функции: PHP: скопировать код в буфер обмена print_r($tree); $tree['children'] = deleteInactive($tree['children']); print_r($tree); (Отредактировано автором: 16 Февраля, 2011 - 13:00:28) ----- http://plutov[dot]by

JustUserR	Отправлено: 16 Февраля, 2011 - 14:07:57
Активный участник Покинул форум Сообщений всего: 8715 Дата рег-ции: Июнь 2009 Помог: 17 раз(а)	garvey пишет: Моя задача такова: нужно удалить такой элемент, но чтобы нижние элементы сместились на уровень вверх Для осуществления решения поставленной задачи целесообразно использование алгоритма базирующегося на реализации последовательного выбора вложенных элементов с обеспечением их передачи по ссылке следующему уровню рекурсивного исполнения - при использовани такого подхода возможно проведения явной замены текущего элемента осуществляющего включения параметра inactive на его дочерний элемент ----- Сделать можно все что угодно - нужно только старание, терпение и хороший поисковик Безлимитный web-хостинг от 15 рублей за 40 МБ дискового пространства - http://ihost[dot]oks71[dot]ru/

movEAX	Отправлено: 16 Февраля, 2011 - 17:43:10
Частый посетитель Покинул форум Сообщений всего: 750 Дата рег-ции: Авг. 2009 Помог: 16 раз(а)	garvey пишет: нижние элементы сместились на уровень вверх Т.е.смещаются элементы определенного подмассива children или даже те которые находятся на других уровнях вложенности? При изменении уровня элемента изменяется как индекс, так и поле id или только поле id? ----- армия.. самое убогое место

JustUserR	Отправлено: 18 Февраля, 2011 - 11:24:15
Активный участник Покинул форум Сообщений всего: 8715 Дата рег-ции: Июнь 2009 Помог: 17 раз(а)	movEAX пишет: Т.е.смещаются элементы определенного подмассива children или даже те которые находятся на других уровнях вложенности? Осуществление модификации ассоциированных информационных полей текущего элемента может производиться автоматически в процессе обеспечения его переноса не соответствующей верхний смещенный уровень вложенности - в то время как основной задачей является осуществления изменение ссылки в реальном родительском элементе то есть линейном односвязном списке ----- Сделать можно все что угодно - нужно только старание, терпение и хороший поисковик Безлимитный web-хостинг от 15 рублей за 40 МБ дискового пространства - http://ihost[dot]oks71[dot]ru/

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

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

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

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

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