调试递归 while 循环 (php)

Question

我正在编写一个函数来从小胡子模板中获取标签并生成哈希（这样做的原因是能够获取任何给定的模板并快速向开发人员显示预期的变量是什么）。

我将标签提取到平面数组中（足够简单），但下一步很棘手 - 我需要将平面数组转换为多维数组以指示嵌套变量。

这是我的示例平面数组：

$arr = array(
  'one',
  '#two',
  'sub1',
  'sub2',
  '/two',
  'three'
);

以及预期的输出：

$newArray = array(
  'one'=>'',
  'two'=>array(
    'sub1'=>'',
    'sub2'=>''
   ),
   'three'=>''
  );

我已经接近了，但还没有完全实现。我认为递归函数将是可行的方法（尽管我愿意接受不同的解决方案）。到目前为止，这是我所得到的：

function recurse($array, $i = 0) {
  $nested = array();

  while ($i < count($array)):
    $tag = $array[$i];

    if (preg_match('/\//',$tag)) {
      return $nested;
    } elseif (preg_match('/^#/',$tag)) {
      $tag = str_replace('#','',$tag);
      $nested[$tag] = recurse($array, $i+1);
      $i+= count($nested[$tag])+1;
    } else {
      $nested[$tag] = '';
      $i++;
    }
  endwhile;
  return $nested;
}

我认为错误可能是它遇到了第一个“if”并从函数中一路返回，但我不确定，也不知道如何修复它。

Answer 1

只是为了好玩，我决定为您制作一个无递归并使用引用代替（比递归更有效，将数组元素别名存储在堆栈上）。也适用于嵌套子集。

$arr = array(
    'one',
        '#two','sub1',
            '#twotwo','sub1','sub2','/twotwo',  
        'sub2','/two',
    'three'
);

$out = array();

$stack = array();
$sp = 0;

$stack[$sp] = &$out;

foreach ($arr as $item) {
    $cur =& $stack[$sp];
    if ($item[0] == '#') {
        $item = substr($item, 1);
        $cur[$item] = array();
        $stack[++$sp] = &$cur[$item];
    }
    elseif ($item[0] == '/') {
        $sp--;
    }
    else {
        $cur[] = $item;
    }
}
var_dump($out);

输出：

array
  0 => string 'one' (length=3)
  'two' => &
    array
      0 => string 'sub1' (length=4)
      'twotwo' => &
        array
          0 => string 'sub1' (length=4)
          1 => string 'sub2' (length=4)
      1 => string 'sub2' (length=4)
  1 => string 'three' (length=5)

您可以忽略在输出中看到的事实 &数组代替简单的数组。这表示在符号表中该特定元素的引用计数>。 1.

原因是$stack仍然维护着一个引用。如果您在返回输出之前执行 unset($stack);，则附加引用将被删除，输出中的 & 将消失。

Answer 2

我对你的函数进行了一些修改以满足你的需求，看看它是否适合你：

$arr = array(
  'one',
  '#two',
    'sub1',
    '#sub2',
        'subsub1',
        'subsub2',
        'subsub3',
        'subsub4',
    '/sub2',
    'sub3',
  '/two',
  'three'
);

function recurse($array, &$i, $current_tag = "") 
{
    $nested = array();

    while ($i < count($array)):
        $tag = $array[$i];
        if ($tag == '/'.$current_tag) 
        {
            $i++;
            return $nested;
        } 
        elseif (preg_match('/^#/',$tag)) 
        {
            $tag = str_replace('#','',$tag);
            $i++;
            $nested[$tag] = recurse($array, $i, $tag);
        } else 
        {
            $nested[$tag] = '';
            $i++;
        }
    endwhile;
    return $nested;
}

$i = 0;
$a = recurse($arr, $i);

echo '<pre>'.print_r($a, true).'</pre>';

你对 $i 有一些问题...我将它作为参考，以便它会自动随函数系统更新，并使用另一个参数与下一个结束标记完全匹配...，以便它有效。

Answer 3

是的，递归函数就是这样。一些建议：

• 当你不需要做的时候，不要在循环中包含“count”函数（你的“$array”没有更新，所以他的大小从开始到结束仍然相同）
• 当你有简单的比较时，不要使用preg_match去做。
• 使用引用，否则您应该很快就会因递归函数中使用的巨大数组而出现内存错误。

这是做你想做的事情的另一种方法：

<?php
function recurse(&$array, &$return = array(), &$i = 0, $limit = NULL)
{
    if(!isset($limit)){
        $limit = count($array) ;
    }
    for(;$i < $limit;$i++){
        if($array[$i]{0} == '#'){
            //opening
            $key = substr($array[$i++], 1) ;
            $return[$key] = array();
            recurse($array, $return[$key], $i, $limit) ;
        }elseif($array[$i]{0} == '/'){
            return ;
        }else{
            //same level
            $return[$array[$i]] = '';
        }
    }
}

$arr = array(
  'one',
  '#two',
  'sub1',
  '#t2',
  'sub1.1',
  'sub1.2',
  '/t2',
  'sub2',
  '/two',
  'three'
);
$nested = array();
recurse($arr, $nested);
var_dump($nested);
?>

Answer 4

这可能更符合您的需求（并且更接近真正的递归），但我没有测试它，因为我目前没有可以使用的 PHP 实例

用法：

$input = array(
    'one',
    '#two',
    'sub1',
    'sub2',
    '/two',
    'three'
);

$result = array();
recurse($input, $result, '', 0);

步骤：

1. 如果位置大于数组计数，我们就完成了。
2. 如果我们需要返回到根目录，请删除标签并再次调用
3. 如果我们需要进入标签，请添加标签并再次调用
4. 如果我们在根目录中，请添加密钥和空白条目
5. 如果我们在标签中，请添加带有空白条目代码的标签的密钥

：

function recurse($input, &$result, $tag, $position) 
{
    if($position >= count($input))
    {
        return;
    }

    if(preg_match('@\/@',$input[$position]))
    {
        recurse($input, $result, '', $position + 1);
    }
    else if (preg_match('@^#@',$input[$position])) 
    {
        $result[substr($input[$position], 1)] = array();
        recurse($input, $result, substr($input[$position], 1), $position + 1);
    }
    else if($tag == '')
    {
        $result[$input[$position]] = '';
        recurse($input, $result, $tag, $position + 1);
    }
    else
    {
        $result[$tag][$input[$position]] = '';
        recurse($input, $result, $tag, $position + 1);
    }
}

Answer 5

关闭一个错误

  $tag = str_replace('#','',$tag);
  $nested[$tag] = recurse($array, $i+1);
  $i+= count($nested[$tag])+1;

当您返回嵌套数组时，您必须跳过结束标记，因此它应该是 $i += count($nested[$tag]) + 2;。