찾다
백엔드 개발PHP 튜토리얼PHP 슈퍼 멋진 인피니투스 분류 스패닝 트리 방법_php 기술

아직도 시간과 메모리를 낭비하는 인피니투스 분류의 재귀 순회를 사용하고 계신가요? 이 글을 읽고 나면 바꿔야겠다는 생각이 듭니다.

OSChina에서 본 매우 간결한 PHP Infinitus 분류 스패닝 트리 방식입니다. 우연히 인용해서 공유해봤습니다.

코드 복사 코드는 다음과 같습니다.

함수 generateTree($items){
$tree = 배열();
foreach($items를 $item으로){
If(isset($items[$item['pid']])){
$items[$item['pid']]['son'][] = &$items[$item['id']];
         }그 외{
               $tree[] = &$items[$item['id']];
}
}
$tree 반환;
}
$items = 배열(
1 => array('id' => 1, 'pid' => 0, 'name' => '안후이성'),
2 => array('id' => 2, 'pid' => 0, '이름' => '절강성'),
3 => array('id' => 3, 'pid' => 1, '이름' => '허페이시'),
4 => array('id' => 4, 'pid' => 3, 'name' => '창펑현'),
5 => array('id' => 5, 'pid' => 1, 'name' => '안칭시'),
);
print_r(generateTree($items));

아래에서 인쇄된 결과를 볼 수 있습니다.

코드 복사 코드는 다음과 같습니다.

배열
(
    [0] => 배열
        (
            [ID] => 1
            [pid] => 0
            [이름] => 安徽省
            [아들] => 배열
                (
                    [0] => 배열
                        (
                            [ID] => 3
                            [pid] => 1
                            [이름] => 합肥시장
                            [아들] => 배열
                                (
                                    [0] => 배열
                                        (
                                            [ID] => 4
                                            [pid] => 3
                                            [이름] => 长丰县
                                        )
 
                                )
 
                        )
 
                    [1] => 배열
                        (
                            [ID] => 5
                            [pid] => 1
                            [이름] => 안자시
                        )
 
                )
 
)

[1] => 배열
(
> [pid] => > )

)


위의 스패닝 트리 방법은 5줄로 줄일 수도 있습니다.


코드 복사 코드는 다음과 같습니다. 함수 generateTree($items){
foreach($items를 $item으로)
$items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
isset($items[0]['son']) 반환 ? $items[0]['son'] : array();
}



위의 Infinitus 분류 데이터의 트리 구조 방식은 학습할 가치가 있습니다. 하지만 이 코드의 실제 사용은 명확하지 않다고 생각합니다. 형식화된 트리 데이터를 꺼내려면 여전히 다음을 반복해야 합니다.

* 데이터 형식의 트리 데이터를 얻는 방법
​*/
$tree = generateTree($items);
함수 getTreeData($tree){
foreach($tree를 $t로){
echo $t['name'].'
';
If(isset($t['son'])){
               getTreeData($t['son']);
}
}
}
getTreeData($tree);


성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
php怎么把负数转为正整数php怎么把负数转为正整数Apr 19, 2022 pm 08:59 PM

php把负数转为正整数的方法:1、使用abs()函数将负数转为正数,使用intval()函数对正数取整,转为正整数,语法“intval(abs($number))”;2、利用“~”位运算符将负数取反加一,语法“~$number + 1”。

php怎么实现几秒后执行一个函数php怎么实现几秒后执行一个函数Apr 24, 2022 pm 01:12 PM

实现方法:1、使用“sleep(延迟秒数)”语句,可延迟执行函数若干秒;2、使用“time_nanosleep(延迟秒数,延迟纳秒数)”语句,可延迟执行函数若干秒和纳秒;3、使用“time_sleep_until(time()+7)”语句。

php怎么除以100保留两位小数php怎么除以100保留两位小数Apr 22, 2022 pm 06:23 PM

php除以100保留两位小数的方法:1、利用“/”运算符进行除法运算,语法“数值 / 100”;2、使用“number_format(除法结果, 2)”或“sprintf("%.2f",除法结果)”语句进行四舍五入的处理值,并保留两位小数。

php怎么根据年月日判断是一年的第几天php怎么根据年月日判断是一年的第几天Apr 22, 2022 pm 05:02 PM

判断方法:1、使用“strtotime("年-月-日")”语句将给定的年月日转换为时间戳格式;2、用“date("z",时间戳)+1”语句计算指定时间戳是一年的第几天。date()返回的天数是从0开始计算的,因此真实天数需要在此基础上加1。

php怎么判断有没有小数点php怎么判断有没有小数点Apr 20, 2022 pm 08:12 PM

php判断有没有小数点的方法:1、使用“strpos(数字字符串,'.')”语法,如果返回小数点在字符串中第一次出现的位置,则有小数点;2、使用“strrpos(数字字符串,'.')”语句,如果返回小数点在字符串中最后一次出现的位置,则有。

php怎么替换nbsp空格符php怎么替换nbsp空格符Apr 24, 2022 pm 02:55 PM

方法:1、用“str_replace(" ","其他字符",$str)”语句,可将nbsp符替换为其他字符;2、用“preg_replace("/(\s|\&nbsp\;||\xc2\xa0)/","其他字符",$str)”语句。

php怎么设置implode没有分隔符php怎么设置implode没有分隔符Apr 18, 2022 pm 05:39 PM

在PHP中,可以利用implode()函数的第一个参数来设置没有分隔符,该函数的第一个参数用于规定数组元素之间放置的内容,默认是空字符串,也可将第一个参数设置为空,语法为“implode(数组)”或者“implode("",数组)”。

php字符串有没有下标php字符串有没有下标Apr 24, 2022 am 11:49 AM

php字符串有下标。在PHP中,下标不仅可以应用于数组和对象,还可应用于字符串,利用字符串的下标和中括号“[]”可以访问指定索引位置的字符,并对该字符进行读写,语法“字符串名[下标值]”;字符串的下标值(索引值)只能是整数类型,起始值为0。

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

SublimeText3 Linux 새 버전

SublimeText3 Linux 새 버전

SublimeText3 Linux 최신 버전

에디트플러스 중국어 크랙 버전

에디트플러스 중국어 크랙 버전

작은 크기, 구문 강조, 코드 프롬프트 기능을 지원하지 않음

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

Dreamweaver Mac版

Dreamweaver Mac版

시각적 웹 개발 도구