在数组数组中查找级别数量的算法

Question

我正在研究一种算法来计算数组中的级别数量。

我需要这个的原因是因为我需要从数据库中获取属于类别父级的类别列表，并且根据该数组具有的级别数量，我需要显示一定数量的类别列表（到选择类别）。

所以这将是每个类别级别的类别列表，例如

Vehicles
        Cars
            honda
                   Red
                   Blue
                   Yellow
            ford
                   Red
            suzuki
                   Red
                   Green
            BMW
        Motorcycles
            bla bla 
                 bla bla 
Groceries
        Fruits
            Berries
                    Red
                        Strawberries

所以我需要一个函数来检查所选父级的级别数量，例如，如果我传递车辆的 ID，如果我们将车辆计为级别 0，我希望它返回 4 或 3，所以我知道如果客户从第一个列表中选择了 Vechicles 我将不得不再显示 3 个列表。

到目前为止，我没有工作的是

function count_children_level($list_of_children, $start_depth = 0){    

    // if the data being passed is an array
    if(is_array($list_of_children)){

        // amount of nodes is equal to the 
        $max = $start_depth;

        foreach($list_of_children as $i){

            $result = count_children_level($i, $start_depth + 1);

            if ($result > $max){

                $max = $result;
            }
        }
        return $max;
    }
    //if is not array
    else {
        return $start_depth;
    }
}

我真的需要了解它是如何工作的，因为我必须使用像这样的几个函数，所以如果可以的话，请详细解释你的答案。

谢谢

Answer 1

嵌套数组的深度等于其中最大数组的深度+1。

因此，对于您的递归函数，您可以进行实际的递归调用，而不是每次都传递整个数组，而只获取子数组的深度。所以这个函数为一个普通的平面数组返回 1，为每个级别返回 1 个额外的值。

<?php
function array_depth($array) {
  // Determine largest sub-array. Start with 0 if there are no arrays at all.
  $max = 0;
  foreach ($array as $item) {
    if (is_array($item)) {
      // Make the recursive call, passing not $array, but the sub-array ($item)
      // to the function again.
      $depth = array_depth($item);
      if ($depth > $max)
        $max = $depth;
    }
  }
  // Depth of this array is the depth of the largest sub-array + 1.
  return $max + 1;
}

我这样称呼它：

echo array_depth(
  array('x' => 
    array('y' => 
      array('z'))));  // Returns 3.

Answer 2

我对@GolezTrol 在their answer 中所说的解释（“嵌套数组的深度等于其中最大数组的深度+1”）：

function array_depth($a)
{
    // If $a is not an array or it's an empty array then its depth is 1
    if (! is_array($a) || count($a) == 0) {
        return 0;
    }

    // Otherwise, add 1 to the maximum depth of the elements it contains
    return 1 + max(array_map('array_depth', $a));
}

Answer 3

RecursiveIteratorIterator 类的另一个解决方案。这样就不需要递归函数了：

$array = array(
    'Vehicles' => array(
        'Cars' => array(
            'honda' => array(
                'Red',
                'Blue',
                'Yellow',
            )
        )
    )
);

function getTotalDepth($array) {
    $iterator = new RecursiveIteratorIterator(
        new RecursiveArrayIterator($array)
    );
    $max = 0;
    foreach ($iterator as $element) {
        if (!$iterator->callHasChildren()) {
            $max = max($max, $iterator->getDepth());
        }
    }
    return $max;
}

echo getTotalDepth($array);

如果你想迭代整个数组也很有帮助：

$iterator = new RecursiveIteratorIterator(
    new RecursiveArrayIterator($array),
    RecursiveIteratorIterator::SELF_FIRST
);

foreach ($iterator as $element) {
    print_r($element);
    echo '<br>';
}