用list处置树状数据（邻接列表）

用 list 处理树状数据（邻接列表）
现有一个数组

$d = array(

  array( '公告', 1, 0 ),

  array( '文章', 2, 0 ),

  array( '文章1', 3, 2 ),

  array( '文章2', 4, 2),

  array( '文章1评论', 5, 3 ),

  array( '文章2评论', 6, 4 ),

  array( '文章1评论1', 7, 3 ),

  array( '文章1评论评论', 8, 5 ),

);

期望如下输出

公告

文章

  文章1

    文章1评论

      文章1评论评论

    文章1评论1

  文章2

    文章2评论

于是可以

foreach($d as $t) list($a[$pid][$id], $id, $pid) = $t;

得到

Array

(

    [0] => Array

        (

            [1] => 公告

            [2] => 文章

        )



    [2] => Array

        (

            [3] => 文章1

            [4] => 文章2

        )



    [3] => Array

        (

            [5] => 文章1评论

            [7] => 文章1评论1

        )



    [4] => Array

        (

            [6] => 文章2评论

        )



    [5] => Array

        (

            [8] => 文章1评论评论

        )



)

可以看到，数据按第3列聚类了
于是再用一个递归函数就可实现数据的展示了

function foo($ar, $pid=0, $deep=0) {

  foreach($ar[$pid] as $k=>$v) {

    printf("%s%s\n", str_repeat(' ', $deep), $v);

    if(isset($ar[$k])) foo($ar, $k, $deep+2);

  }

}

调用 foo($a);
php list 树

分享到：

------解决方案--------------------
版主是个大好人
------解决方案--------------------

斑竹对无限级树情有独钟。
每次看都有新收获。
------解决方案--------------------

------解决方案--------------------
前排 学习!
------解决方案--------------------
学习了。呵呵

------解决方案--------------------

------解决方案--------------------
原来是这样表现的。
------解决方案--------------------
真简洁，学习了。
------解决方案--------------------
写的不错啊，学习了
------解决方案--------------------

  static void Main(string[] args)

        {

            double a, b, c, p, h, area;

            Console.Write("请输入三角形的边A： ");

            string s = Console.ReadLine();

            a = double.Parse(s);

            Console.Write("请输入三角形的边B： ");

            s = Console.ReadLine();

            b = double.Parse(s);

            Console.Write("请输入三角形的边C： ");

            s = Console.ReadLine();

            c = double.Parse(s);

            if (a > 0 && b > 0 && c > 0 && a + b > c && a + c > b && b + c > a)