0

私は学校で2つの宿題の問題を抱えていますが、何度か調べてみましたが、うまくいきませんでした。

私はこの配列を持っています

アレイ[10][10][10]

id  parent  value
1   0       X
2   1       Y
3   1       Z
4   3       A
5   2       B
6   5       C
7   3       D
8   9       E
9   4       F
10  2       G

私が欲しいのは、親列に基づいてサイトマップを生成することです。

Example
1 must be at the root
2 and 3 must be childs of 1
10 and 5 must be childs of 2
... and so on.

次のような.xmlを生成できればいいのですが

<object id="1" value="X">
    <object id="2" value="Y">
        <object id="10" value="G">
        </object>
        <object id="5" value="B">
        </object>

        ... and so on ...

    </object>
</object>

と配列

array(
    id = > 1
    array
);

私はそれが実際にどのように見えるか見ていません、多分このようなもの

$array = array(
    "foo" => "bar",
    42    => 24,
    "multi" => array(
         "dimensional" => array(
             "array" => "foo"
         )
    )
);

2番目の問題は後で投稿します。これにはPHPを使用していますが、アルゴリズムが重要であるため、C ++とC＃も同様に機能します。私はこれについて非常に興味があるので、どんな助けでも感謝されるでしょう！

4

1 に答える 1

1

あなたの配列はこのように見えると思います 

$list = array();
$list[] = array("id" => 1,"parent" => 0,"value" => "X");
$list[] = array("id" => 2,"parent" => 1,"value" => "Y");
$list[] = array("id" => 3,"parent" => 1,"value" => "Z");
$list[] = array("id" => 4,"parent" => 3,"value" => "A");
$list[] = array("id" => 5,"parent" => 2,"value" => "B");
$list[] = array("id" => 6,"parent" => 5,"value" => "C");
$list[] = array("id" => 7,"parent" => 3,"value" => "D");
$list[] = array("id" => 8,"parent" => 9,"value" => "E");
$list[] = array("id" => 9,"parent" => 4,"value" => "F");
$list[] = array("id" => 10,"parent" => 2,"value" => "G");

あなたが試すことができます

$xml = new SimpleXMLElement("<data />");
startBuild($list, $xml);
header("Content-Type: text/xml");
echo $xml->asXML();

出力

<?xml version="1.0"?>
<data> <object id="1" value="X">
    <object id="2" value="Y">
        <object id="5" value="B">
            <object id="6" value="C" />
        </object>
        <object id="10" value="G" />
    </object>
    <object id="3" value="Z">
        <object id="4" value="A">
            <object id="9" value="F">
                <object id="8" value="E" />
            </object>
        </object>
        <object id="7" value="D" />
    </object>
</object> 
</data>

使用する機能

function startBuild(array $array, SimpleXMLElement $xml, $no = 0) {
    $child = hasChildren($array, $no);
    if (empty($child))
        return "";

    foreach ( $child as $value ) {
        $xChild = $xml->addChild("object");
        $xChild->addAttribute("id", $value['id']);
        $xChild->addAttribute("value", $value['value']);
        startBuild($array, $xChild, $value['id']);
    }
    return true;
}

function hasChildren($array, $id) {
    return array_filter($array, function ($var) use($id) {
        return $var['parent'] == $id;
    });
}
于 2012-10-10T19:20:28.820 に答える