<?php
array('id' => 1, 'parent' => 0, 'name' => 'first'), array('id' => 2, 'parent' => 1, 'name' => 'second'), array('id' => 3, 'parent' =>1, 'name' => 'three'), );
function getBreadcrumbsArray($temp)
{
foreach ($temp as $item) {
$temp_i[$item['id']] = array( 'parent' => $item['parent'],
'name' => $item['name'],
);
}
foreach ($temp as $item) {
'id' => $item['id'],
'name' =>getBreadcrumbs($temp_i, $item['id'])
);
}
return $breadcrumbs;
}
function getBreadcrumbs
($data_array, $id, $breadcrumbs = array()) {
$breadcrumbs[] = $data_array[$id]['name'];
if( $data_array[$id]['parent'] == 0 )
{
}
else
{
return getBreadcrumbs($data_array, $data_array[$id]['parent'], $breadcrumbs);
}
}
$breadcrumbs = getBreadcrumbsArray($temp);
?>
PD9waHAKJHRlbXAgPSBhcnJheSgKICAgIGFycmF5KCdpZCcgPT4gMSwgJ3BhcmVudCcgPT4gMCwgICAgJ25hbWUnID0+ICdmaXJzdCcpLCAgIAogICAgICAgIGFycmF5KCdpZCcgPT4gMiwgJ3BhcmVudCcgPT4gMSwgICAgJ25hbWUnID0+ICdzZWNvbmQnKSwgIAogICAgICAgICAgICBhcnJheSgnaWQnID0+IDMsICdwYXJlbnQnID0+MSwgICAgJ25hbWUnID0+ICd0aHJlZScpLCAgIAopOwoKZnVuY3Rpb24gZ2V0QnJlYWRjcnVtYnNBcnJheSgkdGVtcCkKewogIGZvcmVhY2ggKCR0ZW1wIGFzICRpdGVtKSB7CiAgICAkdGVtcF9pWyRpdGVtWydpZCddXSA9IGFycmF5KAogICAgICAncGFyZW50JyA9PiAkaXRlbVsncGFyZW50J10sCiAgICAgICduYW1lJyA9PiAkaXRlbVsnbmFtZSddLAogICAgKTsKICB9CgogIGZvcmVhY2ggKCR0ZW1wIGFzICRpdGVtKSB7CiAgICAkYnJlYWRjcnVtYnNbXSA9IGFycmF5KAogICAgICAnaWQnID0+ICRpdGVtWydpZCddLAogICAgICAnbmFtZScgPT5nZXRCcmVhZGNydW1icygkdGVtcF9pLCAkaXRlbVsnaWQnXSkKICAgICk7CiAgfQoKICByZXR1cm4gJGJyZWFkY3J1bWJzOwp9CgoKZnVuY3Rpb24gZ2V0QnJlYWRjcnVtYnMoJGRhdGFfYXJyYXksICRpZCwgJGJyZWFkY3J1bWJzID0gYXJyYXkoKSkKewogICRicmVhZGNydW1ic1tdID0gJGRhdGFfYXJyYXlbJGlkXVsnbmFtZSddOwoKICBpZiggJGRhdGFfYXJyYXlbJGlkXVsncGFyZW50J10gPT0gMCApCiAgewogICAgcmV0dXJuIGFycmF5X3JldmVyc2UoJGJyZWFkY3J1bWJzKTsKICB9CiAgZWxzZQogIHsKICAgIHJldHVybiBnZXRCcmVhZGNydW1icygkZGF0YV9hcnJheSwgJGRhdGFfYXJyYXlbJGlkXVsncGFyZW50J10sICRicmVhZGNydW1icyk7CiAgfQp9CgokYnJlYWRjcnVtYnMgPSBnZXRCcmVhZGNydW1ic0FycmF5KCR0ZW1wKTsKcHJpbnRfcigkYnJlYWRjcnVtYnMpOwo/Pg==