Apr 4

无类分类算法理解 不指定

bkkkd , 23:21 , 开发应用 , 评论(0) , 引用(0) , 阅读(3841) , Via 本站原创 | |

<?
//测试数据
$ar = array(
array(id=>1,pid=>0),
array(id=>2,pid=>0),
array(id=>3,pid=>2),
array(id=>4,pid=>0),
array(id=>5,pid=>3),
array(id=>6,pid=>1),
array(id=>7,pid=>8),
array(id=>8,pid=>6),
array(id=>9,pid=>7),
array(id=>10,pid=>9)
);

//排序函数
function cmd($a,$b) {
if($a[pid]==$b[pid]) return 0;
return $a[pid]>$b[pid]?1:-1;
}

//排序,为避免数据中父节点在子节点后面出现,这种情况在多次修改数据后经常会发生的
//排序的目的就是防止这种情况造成的混乱
uasort($ar,cmd);

//定义目标数组
$d = array();
//定义索引数组,用于记录节点在目标数组的位置
$ind = array();

foreach($ar as $v) {
$v[child] = array(); //给每个节点附加一个child项
if($v[pid] == 0) {
  $i = count($d);
  $d[$i] = $v;
  $ind[$v[id]] =& $d[$i]; //关键! 指向目标数组
}else {
  $i = count($ind[$v[pid]][child]);
  $ind[$v[pid]][child][$i] = $v;
  $ind[$v[id]] =& $ind[$v[pid]][child][$i]; //添加到父亲的孩子节点, 前提,一定要排序!!! 不然就落空了!!(不知道怎么用语言表达...:( )
}
}
//检查结果
print_r($d);
?>

这个算法以前自己也想过

但系发现了一个问题无法解决,就放下了

那个问题就是在顺序调乱的情况下无法进行

今天从phpe里看到这个算法

感觉到的确精辟

通过uasort解决了在顺序调乱的情况下

发表评论
表情
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
打开HTML
打开UBB
打开表情
隐藏
记住我
昵称   密码   游客无需密码
网址   电邮   [注册]