多次元配列を入れ子のリストとして表示したい

Question

前提・実現したいこと

多次元配列を入れ子のリストとして表示したい
下記などのページも参照しましたが、未だ解決に至っていない状態です。
http://studio-key.com/1555.html
https://ja.stackoverflow.com/questions/7341/php%E5%A4%9A%E6%AC%A1%E5%85%83%E9%85%8D%E5%88%97%E3%81%8B%E3%82%89%E9%9A%8E%E5%B1%A4%E3%83%AA%E3%82%B9%E3%83%88%E3%82%BF%E3%82%B0ulli-liliulli-li-ul-li-ul%E3%82%92%E5%87%BA%E5%8A%9B%E3%81%97%E3%81%9F%E3%81%84

以下のような配列をPHPで以下のように入れ子のリストにしたいと考えています。

多次元配列

Array ( 
  [0] => Array ( 
    [id] => id1
    [heading] => heading2
    [text] => 見出し2
  ) 
  [1] => Array ( 
    [id] => id2
    [heading] => heading3
    [text] => 見出し3
  ) 
  [2] => Array ( 
    [id] => id3
    [heading] => heading2
    [text] => 見出し2
  ) 
  [3] => Array ( 
    [id] => id4
    [heading] => heading3
    [text] => 見出し3
  ) 
  [4] => Array ( 
    [id] => id5
    [heading] => heading4
    [text] => 見出し4
  ) 
)

出力結果の例

<ul>
  <li>
    <a href="#id1">見出し2</a>
    <ul>
      <li><a href="#id2">見出し3</a></li>
    </ul>
  </li>
  <li>
    <a href="#id3">見出し2</a>
    <ul>
      <li>
        <a href="#id4">見出し3</a>
        <ul>
          <li><a href="#id5">見出し4</a></li>
        </ul>
      </li>
    </ul>
  </li>
</ul>

Answer 1

システムが出す配列とのことで、お困りのようなので、試しにやってみました。phpは何でもできます。
(その配列を出すシステムは微妙です)

ある程度のパターンは考えましたが、うまくいかないこともあると思います。
手続的に順次処理しているので、コメントを参考に修正すれば、まあ対応できるのではないでしょうか。

<?php
$arr =
[
    ["id" => "id1", "heading" => "heading2", "text" => "見出し2"],
    ["id" => "id2", "heading" => "heading3", "text" => "見出し3"],
    ["id" => "id3", "heading" => "heading2", "text" => "見出し2"],
    ["id" => "id4", "heading" => "heading3", "text" => "見出し3"],
    ["id" => "id5", "heading" => "heading4", "text" => "見出し4"],
]; //質問の配列

echo buildUL($arr, 0); //出力

//アンカタグを作る
function buildA($id, $text) { 
    return '<a href="#'.$id.'">'.$text.'</a>';
}

//liタグを作る
function buildLIs($array, $depth = 0) { //連想配列の配列と、インデントの深さをもらう
    if(count($array) === 1) { return buildLI($array[0], $depth);}
    $open = '<li>';
    $close = '</li>';
    $indent = '  ';
    $ret = '';
    while(($cur = array_shift($array)) !== null) { //要素が尽きるまで、同一階層のli要素のループ
        //配列の先頭を描画して
        $ret .= str_repeat($indent, $depth).$open.PHP_EOL;
        $ret .= str_repeat($indent, $depth + 1).buildA($cur["id"], $cur["text"]).PHP_EOL;
        if(hasChild($cur, $array)) { //子階層を持っていたら、ループ中の配列から子供を飛ばして、子供の描画を移譲。
            $children = pickChildren($cur, $array);
            $array = array_slice($array, count($children));
            $ret .= buildUL($children, $depth + 1);
        }
        //配列の先頭に対応する閉じタグ
        $ret .= str_repeat($indent, $depth).$close.PHP_EOL;        
    }
    return $ret;
}

//li要素が一個しかないときの整形のため
function buildLI($item, $depth = 0) { //連想配列を受ける(配列の配列ではなくて)
    $open = '<li>';
    $close = '</li>';
    $indent = '  ';

    $ret = str_repeat($indent, $depth).$open;
    $ret .= buildA($item["id"], $item["text"]);
    $ret .= $close.PHP_EOL;
    return $ret;
}

//ulタグを作る
function buildUL($array, $depth = 0) {
    $open = '<ul>';
    $close = '</ul>';
    $indent = '  ';

    $ret = str_repeat($indent, $depth).$open.PHP_EOL;
    $ret .= buildLIs($array, $depth + 1);
    $ret .= str_repeat($indent, $depth).$close.PHP_EOL;
    return $ret;
}

//$arrayの中に、$parentの子となるものが存在するか。
function hasChild($parent, $array) {//$parentは連想配列、$arrayは連想配列の配列
    return $parent["heading"] < $array[0]["heading"];
}

//$arrayの中の、$parentの子を取り出す。
function pickChildren($parent, $array) {//$parentは連想配列、$arrayは連想配列の配列
    $ret = [];
    foreach($array as $item) {
        if($parent["heading"] >= $item["heading"]) { //headingが自身と同じ以上だったら子でない
            break;
        }
        $ret[] = $item;
    }
    return $ret;
}

Answer 2

配列の各要素が親子関係を定義していないのでいまのままでは無理ですね

Comments

[riali]

あまりPHPが多く理解ができておらず申し訳ないのですが
http://studio-key.com/1555.html
こちらの記事のように、
heading2の場合には1階層目、heading3の場合には2階層目、heading4の場合には3階層目という風にして、親子関係の配列に一度置き換えればいけるのかなと思っていたのですが、難しいのでしょうか?

[KazuhiroHatano]

できなくはないけどそのやり方は最適じゃない

順番に依存して親子関係が決定するというのは
要素の追加とかソートとかがメンドくさくなってデータとしていじりにくい

元記事の通りparentにidを指定してやるようなやり方のほうが
データとしてはいじりやすい

親子関係とか関係なく単にインデントの指定を
ulの階層として解釈して出力したいということなら
headingのところは整数値にしといたほうがやりやすかろう
名前もindentとかdepthとかの方が相応しいか

処理の概要としては現在のインデントレベルの変数を作って
データをforeachで回して、指定のインデントが
現在のインデントと違えばulを閉じたり開始したりして
最後はインデント0までulを閉じるみたいな感じ

[riali]

KazuhiroHatanoさま yambejpさま
ご回答ありがとうございます。システムが出している配列なので追加などは難しそうなので一旦諦めることとしました。ありがとうございました。