PHP 무제한 분류 트리 데이터 형식 지정 코드-PHP 튜토리얼-php.cn

PHP 무제한 분류 트리 데이터 형식 지정 코드

高洛峰

풀어 주다： 2023-03-03 17:22:01

원래의

1555명이 탐색했습니다.

우리는 많은 오픈 소스 소프트웨어의 무한 분류가 재귀 알고리즘을 사용한다는 것을 알고 있지만 재귀가 시간과 공간(메모리)을 낭비한다는 것을 알고 있습니다.
지난번에는 열정적인 PHP 전문가인 나만의 독창적인 무한 분류 생성 트리 방법도 공유했습니다. 네티즌들이 저에게 귀중한 제안을 주셨는데요. 테스트해본 결과 이 코드의 시간이 매우 짧다는 사실을 발견했습니다. 참조: http://www.oschina.net/code/snippet_98719_11296, 다시 컴파일해 본 결과, 잠시 후 쿼리를 통해 발견했습니다. 데이터베이스의 데이터는 이미 키 값을 결정했기 때문에 실제로는 해당 기본 키 값으로 형식화된 데이터 형태로 모델을 쿼리하므로 이러한 데이터를 더 적은 노력으로 직접 사용할 수 있습니다. 루프의. 코드도 매우 간결합니다.

원본 코드:

function genTree($items,$id=&#39;id&#39;,$pid=&#39;pid&#39;,$son = &#39;children&#39;){
  $tree = array(); //格式化的树
  $tmpMap = array(); //临时扁平数据
    
  foreach ($items as $item) {
    $tmpMap[$item[$id]] = $item;
  }
    
  foreach ($items as $item) {
    if (isset($tmpMap[$item[$pid]])) {
      $tmpMap[$item[$pid]][$son][] = &$tmpMap[$item[$id]];
    } else {
      $tree[] = &$tmpMap[$item[$id]];
    }
  }
  unset($tmpMap);
  return $tree;
}
  
$items1 = array(
    array(&#39;id&#39; => 1, &#39;pid&#39; => 0, &#39;name&#39; => &#39;一级11&#39; ),
    array(&#39;id&#39; => 11, &#39;pid&#39; => 0, &#39;name&#39; => &#39;一级12&#39; ),
    array(&#39;id&#39; => 2, &#39;pid&#39; => 1, &#39;name&#39; => &#39;二级21&#39; ),
    array(&#39;id&#39; => 10, &#39;pid&#39; => 11, &#39;name&#39; => &#39;二级22&#39; ),
    array(&#39;id&#39; => 3, &#39;pid&#39; => 1, &#39;name&#39; => &#39;二级23&#39; ),
    array(&#39;id&#39; => 12, &#39;pid&#39; => 11, &#39;name&#39; => &#39;二级24&#39; ),
    array(&#39;id&#39; => 9, &#39;pid&#39; => 1, &#39;name&#39; => &#39;二级25&#39; ),
    array(&#39;id&#39; => 14, &#39;pid&#39; => 1, &#39;name&#39; => &#39;二级26&#39; ),
    array(&#39;id&#39; => 4, &#39;pid&#39; => 9, &#39;name&#39; => &#39;三级31&#39; ),
    array(&#39;id&#39; => 6, &#39;pid&#39; => 9, &#39;name&#39; => &#39;三级32&#39; ),
    array(&#39;id&#39; => 7, &#39;pid&#39; => 4, &#39;name&#39; => &#39;四级41&#39; ),
    array(&#39;id&#39; => 8, &#39;pid&#39; => 4, &#39;name&#39; => &#39;四级42&#39; ),
    array(&#39;id&#39; => 5, &#39;pid&#39; => 4, &#39;name&#39; => &#39;四级43&#39; ),
    array(&#39;id&#39; => 13, &#39;pid&#39; => 4, &#39;name&#39; => &#39;四级44&#39; ),
    array(&#39;id&#39; => 15, &#39;pid&#39; => 8, &#39;name&#39; => &#39;五级51&#39; ),
    array(&#39;id&#39; => 16, &#39;pid&#39; => 8, &#39;name&#39; => &#39;五级52&#39; ),
    array(&#39;id&#39; => 17, &#39;pid&#39; => 8, &#39;name&#39; => &#39;五级53&#39; ),
    array(&#39;id&#39; => 18, &#39;pid&#39; => 16, &#39;name&#39; => &#39;六级64&#39; ),
); 
var_dump(genTree($items1));

로그인 후 복사

다음은 보충입니다:

/**
 * 此方法由@Tonton 提供
 * http://my.oschina.net/u/918697
 * @date 2012-12-12
 */
function genTree5($items) {
  foreach ($items as $item)
    $items[$item[&#39;pid&#39;]][&#39;son&#39;][$item[&#39;id&#39;]] = &$items[$item[&#39;id&#39;]];
  return isset($items[0][&#39;son&#39;]) ? $items[0][&#39;son&#39;] : array();
}

로그인 후 복사

로그인 후 복사

매우 간단하고 효과적입니다! ! ! 매우 유용합니다!

더 많은 PHP 무제한 분류 및 트리 데이터 형식화 코드 관련 기사를 보려면 PHP 중국어 웹사이트를 주목하세요!