从URL构建数组树

Question

我需要从给定的URL构建一棵树形结构（使用数组）。

以下是我的URL列表：

http://domain.com/a/a.jsp
http://domain.com/a/b/a.jsp
http://domain.com/a/b/b.jsp
http://domain.com/a/b/c.jsp
http://domain.com/a/c/1.jsp
http://domain.com/a/d/2.jsp
http://domain.com/a/d/a/2.jsp

现在我需要一个像这样的数组：

domain.com
  a
    a.jsp
    b
      a.jsp
      b.jsp
      c.jsp
    c
      1.jsp
    d
      2.jsp
      a
        2.jsp

我该如何使用PHP实现这个功能？

- fr3ak4l

---

дҪ иғҪеҗҰдҪҝз”Ёзұ»дјјдәҺPHPж ҮеҮҶзҡ„key => valueз¬ҰеҸ·иЎЁзӨәжі•пјҢдҪҝй”®е’ҢеҖјжӣҙжё…жҷ°жҳҺзЎ®пјҹ - Richard JP Le Guen

……还有格式方面的问题？为什么每一行都以 " 开头？ - Richard JP Le Guen

Answer 1

我认为Mark的方案有点复杂，这是我的想法：

（注意：当你到达URI的文件名部分时，我把它设置为键和值，不确定期望得到什么，嵌套示例没有给出太多见解。）

<?php

$urls = array(
    'http://domain.com/a/a.jsp',
    'http://domain.com/a/b/a.jsp',
    'http://domain.com/a/b/b.jsp',
    'http://domain.com/a/b/c.jsp',
    'http://domain.com/a/c/1.jsp',
    'http://domain.com/a/d/2.jsp',
    'http://domain.com/a/d/a/2.jsp'
);

$array = array();

foreach ($urls as $url)
{
    $url = str_replace('http://', '', $url);
    $parts = explode('/', $url);

    krsort($parts);

    $line_array = null;
    $part_count = count($parts);

    foreach ($parts as $key => $value)
    {
        if ($line_array == null)
        {
            $line_array = array($value => $value);
        }
        else
        {
            $temp_array = $line_array;
            $line_array = array($value => $temp_array);
        }
    }

    $array = array_merge_recursive($array, $line_array);
}

print_r($array);

?>

- joshtronic

---

如果您在URL中有一个数字段（例如http://example.com/segment1/234/segment3），则array_merge_recursive会给您带来一些麻烦，因为它会将234转换为整数。请参考此处：https://dev59.com/onE95IYBdhLWcg3wp_un#2215496 并查看我的评论。 - Link14

Answer 2

$urlArray = array(  'http://domain.com/a/a.jsp',
                    'http://domain.com/a/b/a.jsp',
                    'http://domain.com/a/b/b.jsp',
                    'http://domain.com/a/b/c.jsp',
                    'http://domain.com/a/c/1.jsp',
                    'http://domain.com/a/d/2.jsp',
                    'http://domain.com/a/d/a/2.jsp'
                 );

function testMapping($tree,$level,$value) {
    foreach($tree['value'] as $k => $val) {
        if (($val == $value) && ($tree['level'][$k] == $level)) {
            return true;
        }
    }
    return false;
}

$tree = array();
$i = 0;
foreach($urlArray as $url) {
    $parsed = parse_url($url);
    if ((!isset($tree['value'])) || (!in_array($parsed['host'],$tree['value']))) {
        $tree['value'][$i] = $parsed['host'];
        $tree['level'][$i++] = 0;
    }
    $path = explode('/',$parsed['path']);
    array_shift($path);
    $level = 1;
    foreach($path as $k => $node) {
        if (!testMapping($tree,$k+1,$node)) {
            $tree['value'][$i] = $node;
            $tree['level'][$i++] = $level;
        }
        $level++;
    }
}


echo '<pre>';
for ($i = 0; $i < count($tree['value']); $i++) {
    echo str_repeat(' ',$tree['level'][$i]*2);
    echo $tree['value'][$i];
    echo '<br />';
}
echo '</pre>';

- Mark Baker