转换的一维数组，多维数组在PHP

Question

我有此数组：

Array 
(
    [1] => animal 
    [1-1] => turtle 
    [1-1-1] => sea turtle 
    [1-1-2] => box turtle 
    [1-1-3] => green turtle 
    [1-1-3-1] => green turtle with brown tail 
) 

，我想一些如何将其转换成：

Array 
(
    [1-title] => animal 
    [1-sons] => array(
      [1-1-title] => turtle 
      [1-1-sons] => array(
        [1-1-1] => sea turtle 
         [1-1-2] => box turtle 
        [1-1-3-title] => green turtle 
        [1-1-3-sons] => array(
          [1-1-3-title] => green turtle 
           ) 
        ) 
      ) 
) 

或者你可以建议更好的方法组织输出数组..

但如何做到这一点？

我知道这不是一件容易的事，在所有的，我正在写一个解析器会走的数据，使树了出来..

预先感谢您的帮助和建议..

Answer 1

组织数据会以这样的方式的最简单的方法：

array (
    'Animal' => 
    array (
    'Turtle' => 
    array (
     'Sea Turtle', 
     'Box Turtle', 
     'Green Turtle' => 
     array (
     'Green Turtle With Brown Tail', 
    ), 
     'Common Turtle', 
    ), 
), 
); 

// Or, otherwise written (equivalent to the above) 

$animals = array(); 
$animals['Animal'] = array(); 
$animals['Animal']['Turtle'] = array(); 
$animals['Animal']['Turtle'][] = 'Sea Turtle'; 
$animals['Animal']['Turtle'][] = 'Box Turtle'; 
$animals['Animal']['Turtle']['Green Turtle'] = array(); 
$animals['Animal']['Turtle']['Green Turtle'][] = 'Green Turtle With Brown Tail'; 
$animals['Animal']['Turtle'][] = 'Common Turtle'; 

从本质上讲，动物的名字是价值，除非它有孩子，那么这个值是一个数组，关键是动物的名字。

---

这样的话，你可以很容易地通过执行以下操作解析值：

parse_animals($animals); 

function parse_animals($array, $indent = 0) { 
    if(!is_array($array)) return; // A little safe guard in case. 

    foreach($array as $key => $value) { 
    echo str_repeat(' ', $indent) . "- "; 

    if(is_array($value)) { 
     echo $key . "\n"; 
     parse_animals($value, $indent + 1); 
    } else { 
     echo $value . "\n"; 
    } 
    } 
} 

在控制台上面会输出如下：

- Animal 
    - Turtle 
    - Sea Turtle 
    - Box Turtle 
    - Green Turtle 
     - Green Turtle With Brown Tail 
    - Common Turtle 

编辑：和这里是一个版本，将输出它的网页。

function parse_animals_web($array) { 
    if(!is_array($array)) return; // A little safe guard in case. 

    foreach($array as $key => $value) { 
    echo '<ul>'; 

    if(is_array($value)) { 
     echo '<li>' . htmlentities($key) . "</li>"; 
     parse_animals_web($value); 
    } else { 
     echo '<li>' . htmlentities($value) . "</li>"; 
    } 

    echo '</ul>'; 
    } 
} 

的输出是：

• 动物
  • 龟背
  • 海龟
  • 箱龟
  • 绿龟
    • 绿龟尾布朗
  • 常见的龟

---

也许你要得到一个动物的孩子。

function get_children_of($array, $name) { 
    foreach($array as $key => $value) { 
    if(is_array($value)) { 
     if($key === $name) { 
     return $value; 
     } else { 
     return get_children_of($value, $name); 
     } 
    } 
    } 

    return array(); 
} 

现在我们可以得到Green Turtle的所有孩子并输出它们。

$green_turtle = get_children_of($animals, 'Green Turtle'); 
parse_array($green_turtle); 

输出是：

- Green Turtle With Brown Tail 

---

编辑：既然你说你是停留在那个奇怪的格式输入数组是，这里是将转换您的阵列功能转换为上面指定的格式：

function convert_array($array) { 
    $new_array = array(); 

    $keys = array_keys($array); 
    foreach($keys as $key) { 
    $level = explode('-', $key); 
    $cur_level = &$new_array; 
    $cur_key = ''; 

    foreach($level as $o_key) { 
     $cur_key = ltrim($cur_key . '-' . $o_key, '-'); 
     $next_key = $cur_key . '-1'; 
     $value = $array[$cur_key]; 
     $has_child = array_key_exists($next_key, $array); 

     if($has_child) { 
     if(!array_key_exists($value, $cur_level)) { 
      $cur_level[$value] = array(); 
     } 
     $cur_level = &$cur_level[$value]; 
     } else { 
     $cur_level[] = $value; 
     } 
    } 
    } 

    return $new_array; 
} 

Answer 2

这真的取决于你将如何使用生成的树。你能否写下更多关于这方面的细节？

Answer 3

试试这个：

$array = array(
    '1' => 'animal', 
    '1-1' => 'turtle', 
    '1-1-1' => 'sea turtle', 
    '1-1-2' => 'box turtle', 
    '1-1-3' => 'green turtle', 
    '1-1-3-1' => 'green turtle with brown tail' 
); 
$tree = array(); 
foreach ($array as $path => $val) { 
    $segments = explode('-', $path); 
    $last = array_pop($segments); 
    $tmp = &$tree; 
    $path = ''; 
    foreach ($segments as $segment) { 
     $path .= $segment.'-'; 
     if (!isset($tmp[$path.'sons'])) { 
      $tmp[$path.'sons'] = array(); 
     } 
     $tmp = &$tmp[$path.'sons']; 
    } 
    $tmp[$path.$last.'-title'] = $val; 
} 
print_r($tree); 

但是你的数据结构没有多大意义。

Answer 4

$result = array(); 
foreach ($array as $position => $text) { 
    $p = explode('-', $position); 
    putIntoTree($result, $p, $text); 
} 

function putIntoTree(&$tree, $posInfo, $item) { 
    $index = array_shift($posInfo) - 1; 

    if (!count($posInfo)) { 
     $tree[$index]['name'] = $item; 
    } else {   
     if (!isset($tree[$index]['children'])) { 
      $tree[$index]['children'] = array(); 
     } 
     putIntoTree($tree[$index]['children'], $posInfo, $item); 
    } 
}  

结果在这，这似乎是一个合理的方式来保存数据。

Array 
(
    [0] => Array 
     (
      [name] => animal 
      [children] => Array 
       (
        [0] => Array 
         (
          [name] => turtle 
          [children] => Array 
           (
            [0] => Array 
             (
              [name] => sea turtle 
             ) 

            [1] => Array 
             (
              [name] => box turtle 
             ) 

            [2] => Array 
             (
              [name] => green turtle 
              [children] => Array 
               (
                [0] => Array 
                 (
                  [name] => green turtle with brown tail 
                 ) 
               ) 
             ) 
           ) 
         ) 
       ) 
     ) 
) 

Answer 5

你所想达到某种的一组嵌套，因此实现它会保存父ID在孩子们的入门最简单的方法：

// the tree 
0 => array(parent => NULL, name => turtle), 
1 => array(parent => 0, name => green turtle), 
2 => array(parent => 0, name => blue turtle), 
3 => array(parent => 1, name => green turtle with yellow nose) 

你可以走通过这个层次使用一个简单的递归函数。

如果使用对象而不是关联数组，则甚至会提高性能。