ansaurus

Question

PHP Arrays, appending depth of array item recursively to an array with the key of 'depth'

Answer 1

+3 A:

A recursive function like this should do it?

function setDepth(&$a, $depth)
{
    $a['depth']=$depth;
    foreach($a as $key=>$value)
    {
        if (is_array($value))
           setDepth($a[$key], $depth+1);
    }

}

The thing to note is that the array is passed by reference, so that we can modify it. Note that we also use this reference in the recursive call to setDepth. Although I used foreach for convenience, the $value variable is a copy, and passing that to setDepth would only make short lived changes within the scope of the foreach loop.

Paul Dixon 2009-01-12 11:42:50

Thats a generic recursive function for arrays. Need some work for this example.

OIS 2009-01-12 13:12:38

I modified your code to work like it should. Dunno how to post it.

OIS 2009-01-12 13:19:00

Answer 2

A:

sth like this should do the trick:

function setdepth($arr, $depth = 0)
{
    foreach ($arr as $key => $val)
    {
     $arr[$key]['depth'] = $depth;
     if ($arr[$key]['hasChildren'])
     {
      setdepth(&$arr[$key]['children'], $depth+1);
     }
    }
}

i would be easier if your array started with index not with values, so example usage could be like this:

$arr[0] = $website;
setdepth(&$arr, 0);

where website is the array from your example

empi 2009-01-12 11:56:20

@youdontmeanmuch - do you get any errors? the result is in the $arr variable

empi 2009-01-12 12:26:28

Answer 3

+4 A:

I assume there is another array( at the top not included in your example code. Something like this?

function array_set_depth($array, $depth = -1)
{
  $subdepth = $depth + 1;
  if ($depth < 0) {
    foreach ($array as $key => $subarray) {
      $temp[$key] = array_set_depth(($subarray), $subdepth);
    }
  }
  if ($array['hasChildren'] && isset($array['children'])) {
    foreach ($array['children'] as $key => $subarray) {
      $temp[$key] = array_set_depth($subarray, $subdepth);
    }
    $array['children'] = $temp;
  }
  $array['depth'] = $depth;
  return $array;
}

Example usage, I set your array to the value $a:

$b = array_set_depth($a);
print_r($b);

Edit:

To set depth before the children for nice printing you can do this:

function array_set_depth($array, $depth = -1)
{
  $subdepth = $depth + 1;
  if ($depth < 0) {
    foreach ($array as $key => $subarray) {
      $temp[$key] = array_set_depth(($subarray), $subdepth);
    }
    return $temp;
  }
  $array['depth'] = $depth;
  if ($array['hasChildren'] && isset($array['children'])) {
    foreach ($array['children'] as $key => $subarray) {
      $temp[$key] = array_set_depth($subarray, $subdepth);
    }
    unset($array['children']);
    $array['children'] = $temp;
  }
  return $array;
}

OIS 2009-01-12 12:06:49

Answer 4

A:

OIS thats close... holy crap you guys are good. But if you try it out on my sample array there [54],[59], etc... have no depth where they should. looks like depth is only being applied to items with no children the depth should be applied to all the items whether they have children or not.

youdontmeanmuch 2009-01-12 12:16:26

Yes it does. But if you use print_r the depth value is below all the children.

OIS 2009-01-12 12:21:07

I have added another version which will set the depth value above the children.

OIS 2009-01-12 12:31:02

Answer 5

A:

empi, i'm not able to get that code to work on the sample array

youdontmeanmuch 2009-01-12 12:17:52

Answer 6

A:

outstanding, thanks OIS.

youdontmeanmuch 2009-01-12 12:33:02

Answer 7

+2 A:

Modified Pauls code to work with this example.

function setDepth(&$a, $depth = -1)
{
    if (($depth > -1) && !($depth % 2))
      $a['depth']= $depth / 2;
    foreach($a as $key=>$value)
    {
        if (is_array($value))
           setDepth($a[$key], $depth+1);
    }

}
setDepth($a);
print_r($a);

OIS 2009-01-12 13:20:02

ansaurus

tags:

views:

answers:

PHP Arrays, appending depth of array item recursively to an array with the key of 'depth'

related questions