首页  >  文章  >  后端开发  >  求一维数组机关为“树形”数组的方法

求一维数组机关为“树形”数组的方法

WBOY
WBOY原创
2016-06-13 11:46:53949浏览

求一维数组组织为“树形”数组的方法
好吧……问题的名字有点儿扯……
有数组输入如下:

<br />[{id=>'00'},<br />{id=>'01'},<br />{id=>'22'},<br />{id='0001'},<br />{id=>'2234'}]<br />

现在想将这个数组组织为以下形式:
<br />[<br />{id=>'00',children=>{{id=>'0001'}} },<br />{id=>'01',children=>{} },<br />{id=>'22',children=>{{id=>'2234'}} }<br />]<br />

其中的id是字符串,位数为双数位(2、4、6、8……),除了2位的id之外,其余位数的id总能找到上一级id(即元素A:2234必然能找到id为22【也就是left( 0,len(A[id])-2 )】的元素
虽然多次遍历也可行,但想能实现以下功能:
1、能正确地进行组织
2、每一次组织之后,原始数组会减少,比如第一次将2位的都处理了,那么在原始数组中id位数为2的其实就没有必要了,就全部unset
求教啊~
------解决方案--------------------
建立一个2维数组 array[id][child] 遍历一次原始数组就可以了
遇到两位的判断是否存在 不存在就插入 遇到不是两位的就认为是child放到该放的地方
<br />$a = array('4401','00','0001','0002','22','2201');<br />		$b = array();<br />		for($i = 0; $i < count($a); $i++)<br />		{<br />		    if(strlen($a[$i]) == 2)<br />		    {<br />		        if(!array_key_exists($a[$i],$b))<br />		        {<br />		        		$b[$a[$i]] = array();<br />		      	}	<br />		    }<br />		    else<br />		    {<br />		        $id = substr($a[$i], 0, 2);<br />		        if(isset($b[$id]))<br />		        {<br />				        if(!in_array($a[$i], $b[$id]))<br />				        {<br />				           $b[$id][] = $a[$i];	<br />				        }<br />		      	}<br />		      	else<br />		      	{<br />		      			$b[$id] = array();<br />		      			$b[$id][] = $a[$i];    	<br />		      	} 	<br />		    }	<br />		}<br />		print_r($b);<br />

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn