2

我做了很多搜索,但找不到一个好的解决方案。

我有一个动态生成的数组,例如:

Array (
    [0] => Array ( [0] => a )
    [1] => Array ( [a] => Array ( [0] => aa ) )
    [2] => Array ( [a] => Array ( [aa] => Array ( [0] => aaa ) ) )
    [3] => Array ( [a] => Array ( [aa] => Array ( [0] => aab ) ) )
    [4] => Array ( [a] => Array ( [ab] => Array ( [0] => aba ) ) )
    [5] => Array ( [0] => b )
    [6] => Array ( [b] => Array ( [0] => bb ) ) )

我想要做的是删除每个级别的所有重复值(数组可能在维度上更大或更小)以创建类似于此的输出:

Array (
    [0] => Array ( [a] => Array ( [aa] => Array ( [0] => aaa
                                                  [1] => aab ) 
                                  [ab] => Array ( [0] => aba )
                                )
                 )
    [1] => Array ( [b] => Array ( [0] => bb )
                 )
      )

我已经尝试创建几个递归函数(下面的示例)来处理它,但仍然无法弄清楚如何获得所需的效果,并且由于失败而将它们全部删除。

function deduplicateArray(&$varTemp) }
  if (is_array($varTemp)) {
    foreach($varTemp as $key => &$value) {
  if (is_array($value)) {
        // do stuff.
        deduplicateArray($value);
      } else {
        // do stuff.
      }
    }
  } else {
    // do stuff.
  }
}

即使只是在正确方向上的一点也会有所帮助,谢谢。

编辑:

该数组由此代码生成,该代码使用 %2F 作为分隔符从适当命名的文件中创建。

function generateStructure(&$arrStructure, $strContent, $strBaseURL, $strPageURL) {     // Generate Content Structure Code.
  if ($arrStructure === array(NULL)) {
    $arrStructure = array('');                           // Define Final Array.
    if ($dirTemp = opendir($strContent)) {
      while (false !== ($strFile = readdir($dirTemp))) {
        if ($strFile != '.' && $strFile != '..') {
          if (is_file($strContent.$strFile) && substr_count($strFile, '.php') > 0) {  // Make sure is file and is php.
            if (isset($arrFiles)) {
              array_push($arrFiles, strtok($strFile, '.php'));
            } else {
              $arrFiles = array(strtok($strFile, '.php'));
            }
          }
        }
      }
      closedir($dirTemp);
    } else {
      errorCode(403);
    }
    sort($arrFiles); // Put in Alphabetical Order
    $intTemp = 0;
    for ($i = 0; $i < count($arrFiles); $i++) {
      $arrTempSplit = explode('%2F',$arrFiles[$i]);        // Create an Array of Strings from FileName String by Delimiter.

      $ii = count($arrTempSplit) - 1;                      // Create integer that is equal to the potential Multi-Dimensional Array's Columns.
      //if ($ii > $intTemp) {
      //  $intTemp = $ii;                                    // Get highest elementt for The Final Array.
      //}

      $arrTemp=array($arrTempSplit[$ii]);                  // Turn current Element into Array.
      $ii--;

      for($ii; $ii >= 0 ; $ii--) {                         // Loop through the Multi-Dimentional Array from Right to Left.
        $arrTemp2 = array($arrTempSplit[$ii] => $arrTemp);
        unset($arrTemp);
        $arrTemp = &$arrTemp2;
      }

      // Deduplicate Multi-Dimensional Array.
      //if ($i > 0 && is_array($arrStructure[$i])) {
      //  $arrStructure[$i] = array_merge_recursive($arrTemp, $arrStructure[$i-1]);
      //} else {
        $arrStructure[$i] = $arrTemp;
      //}
    }
    //$arrStructure = array_unique($arrStructure);
    deduplicateArray($arrStructure);
    print_r($arrStructure);
  }
}

最顶层的数组不作为 [0][1][2] 等存在并直接成为下一个级别是可以的。

也可以在生成表的文件名中出现这种情况

a%2Faa aa%2Fa bb%2Fb b%2Faa%2Fa

我只是让它们按照刚才的顺序排序,以便更容易调试。

@erwin-haasnoot

预期的行为是

Array (    
        [0] => Array ( [a] => Array ( [aa] => Array ( [0] => aab ) 
                                      [ab] => Array ( [0] => aba ) 
                                    )
                       [b] => Array ( [0] => abb )
                     )
        [1] => Array ( [b] => Array ( [0] => bba ) ) 
      )

认为它的方式是最左边的值是从左到右字符串是父子。

可能没有与另一个同名的父母,并且该一代的父母可能没有任何共享名字的孩子。

然而,孩子可能与他们的父母和属于其他父母的其他孩子同名。

不是所有的父母都可能有孩子。

并非所有的孩子都可能成为下一代的父母。

Parent 和 Child 的世代数没有限制。

4

2 回答 2

0

由于我还不允许回复,所以我必须在答案中回复。

我认为您的问题没有得到很好的定义,例如,在这种情况下预期的行为是什么?(查看值为 'a' 而不是键的数组):

Array (    
[0] => Array ( [a] => Array ( [0] => aa ) )
[1] => Array ( [a] => Array ( [aa] => Array ( [0] => aaa ) ) )
[2] => Array ( [a] => Array ( [aa] => Array ( [0] => aab ) ) )
[3] => Array ( [a] => Array ( [ab] => Array ( [0] => aba ) ) )
[4] => Array ( [0] => a )
[5] => Array ( [0] => b )
[6] => Array ( [b] => Array ( [0] => bb ) ) )

数字“键”(哪些索引基本上是或可以是)被扔掉了吗?还是会覆盖 key = 'a' 的数组

像这样的数组的预期行为是什么:

Array (    
[0] => Array ( [a] => Array ( [aa] => Array ( [0] => aab ) ) )
[1] => Array ( [a] => Array ( [ab] => Array ( [0] => aba ) ) )
               [b] => Array ( [0] => abb )
[2] => Array ( [b] => Array ( [0] => bba ) ) 
)

而且我敢肯定,我能想到您自己的示例未涵盖的许多其他示例。如果你能想通这些,我想你会离你的实际解决方案更近一步。

于 2012-04-24T14:16:59.143 回答
0

这个功能会有所帮助,我仍在研究究竟如何。

编辑:来源:http ://sebastiano.ezion.cc/2008/03/13/php-foreach-function-for-multi-level-arrays/#

$buff = "";  
function foreach_loop($array) {  
global $buff;  

    foreach ($array as $key => $value ) {  
        if (!is_array($value)) { // if it isn't an array show $key and $value  
                $buff .= '   ' . $key; 
                $buff .= '  ->  ' . $value . '<br> '; 
        }else {  // if it is an array -> show $key -> then process $value again will same function. 
                $buff .= '<strong>' . $key.'</strong> ';  
                foreach_loop($value);  
        }  
    }  
}  

foreach_loop($oldarray);
echo $buff; 
于 2012-04-24T14:43:25.333 回答