将单个数组移动到多维数组

时间:2012-08-01 11:58:46

标签: php arrays multidimensional-array

我的问题..我有一个看起来像这样的PHP数组:

[1013] => [1154]
[1013] => [1322]
[1154] => [1525]
[1525] => [1526]

我怎样才能把它变成这样的东西:

[1013] => [1154] => [1525] => [1526]
[1013] => [1322]

因此,它会使一个树与顶级数组项相关联。我无法控制数据是如何传递给我的,它是通过第三方API生成的,就像那样给我。

逻辑:客户端1013是主要帐户。客户端1154是1013的客户端。客户端1322是1013的客户端。客户端1525是1154的客户端。我想将其转换为多维数组,因此我可以以树格式显示它。

3 个答案:

答案 0 :(得分:2)

你走了!:

<?php
// dataset
$clientset = array(
  array(1013, 1154),
  array(1013, 1322),
  array(1154, 1525),
  array(1525, 1526)
);

$children = array();

// make an array with children to see which nodes have none
foreach($clientset as $set) {
  if(!isset($children[$set[0]])) $children[$set[0]] = array($set[1]);
  else $children[$set[0]][] = $set[1];
}

// array with parents
$parents = array();
foreach($clientset as $set) {
  $parents[$set[1]] = $set[0];
}

// for each node with no children, begin the search!
foreach($clientset as $set) {
  if(!isset($children[$set[1]])) {
  echo getPath($set[1]).'</br>';
  }
}

// recursively search to parents and print them
function getPath($child) {
  global $parents;
  if($parents[$child]) {
    return (getPath($parents[$child]).' => '.$child);   
  } else return $child;
}
?>

输出:

1013 => 1322
1013 => 1154 => 1525 => 1526

想法是看哪些节点没有子节点。然后,迭代他们的父母。您可能不需要像现在这样的输出,但我相信您可以通过这种方式解决问题。享受!

答案 1 :(得分:1)

您可以使用array_walk php函数将回调应用于源数组的每个元素。回调应根据您的要求创建一个新数组。回调函数将采用2个参数:当前数组元素的值和它的键。使用它可以很容易地构建所需的数组。

答案 2 :(得分:0)

克里斯,你应该先给我发电子邮件。 :-P

$test_array = array('1','2','3','4','5','6');
$output_string = '';
for ($i = 0; $i < sizeof($test_array) -1; $i++)
{
    $output_string .= '{"'.$test_array[$i].'":';
}
$output_string .= $test_array[$i];
for ($i = 0; $i < sizeof($test_array)-1; $i++) { $output_string .= '}'; }
$new_array = json_decode($output_string, true);

var_dump($new_array);