이 기사는 주로 특정 참조 가치가 있는 PHP 참조에 대한 이해를 소개합니다. 이제 모든 사람과 공유합니다. 도움이 필요한 친구들이 참조할 수 있습니다.
우리는 일상적인 개발에서 트리를 구성해야 할 필요성에 직면하게 됩니다. .Through id와 pid의 관계를 이용하여 트리 구조를 구축한 후 트리를 순회하며 다른 작업을 수행합니다. 구현하는 방법에는 두 가지가 있습니다: 1. 재귀, 2. 참조
이 두 가지 방법의 장점과 단점도 분명합니다.
재귀는 구현하기는 쉽지만, 계산하는 데이터의 양이 많아질수록 성능이 매우 저하됩니다.
인용이라는 개념 자체는 이해하기 쉽고 성능도 매우 좋지만, 잘 활용하기 위해서는 아직 기준점이 있어 쓰기가 쉽지 않습니다.
이 글을 쓰게 된 이유는 요즘 아주 좋은 해결책을 접하고 인용문을 다시 이해하게 되었기 때문입니다. 이 기사를 통해 학습 결과를 요약한 다음 바로 코드로 이동하세요.
다음 코드를 읽고 이해할 수 있다면 인용에 대한 지식이 풍부하다는 뜻입니다. 이 글을 바로 건너뛰어도 됩니다~.
function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
{
$tmp = []; //以id为健,$value为值的容器，可以很巧妙的判断根节点元素
$tree = [];
//利用引用，对$data的数据进行操作
foreach ($data as $key => &$value) {
//
$tmp[$value['id']] = &$value;
if (!isset($tmp[$value['pid']])) {
$tree[] = &$tmp[$value['id']];
}else {
$temp = &$tmp[$value['pid']];
$temp[$child][] = &$value;
}
unset($temp, $value);
}
return $tree;
}좋아요, 다른 얘기는 먼저 하지 마세요. 다음 데이터로 이 방법을 테스트할 수 있습니다.
$data= [
["id" => 1, "pid" => 0 , "name" => 'Universe'],
["id" => 2, "pid" => 1 , "name" => 'Earth'],
["id" => 3, "pid" => 2 , "name" => 'China'],
["id" => 4, "pid" => 3 , "name" => 'Beijing'],
];추가 참고 사항: 이 방법은 상위 노드가 앞에 있어야 한다는 사실에 주의해야 합니다. 정렬되지 않은 데이터에는 적합하지 않으므로 정렬되지 않은 경우 먼저 정렬해야 합니다.
사고가 없으면 인쇄된 결과는 다음과 같아야 합니다.
array(1) {
[0]=>
array(4) {
["id"]=>
int(1)
["pid"]=>
int(0)
["name"]=>
string(8) "Universe"
["children"]=>
array(1) {
[0]=>
array(4) {
["id"]=>
int(2)
["pid"]=>
int(1)
["name"]=>
string(5) "Earth"
["children"]=>
array(1) {
[0]=>
array(4) {
["id"]=>
int(3)
["pid"]=>
int(2)
["name"]=>
string(5) "China"
["children"]=>
array(1) {
[0]=>
array(3) {
["id"]=>
int(4)
["pid"]=>
int(3)
["name"]=>
string(7) "Beijing"
}
}
}
}
}
}
}
}아직도 이해가 되지 않는다면 , 상관없으니 하나씩 분석해 보도록 하겠습니다.
사실 이 부분에 대해서는 철저하게 이해해야 합니다. 해결 방법은 두 부분에 대한 이해가 필요합니다.
foreach 할당 원칙
Principle quoted
foreach
$data = ["student", "teacher"];
foreach ($data as $index => $item) {
}루프할 때마다 $data[0] 및 $data[1]의 "값"이 복사됩니다 $item
Quote에 복사본 하나를 할당하세요(꼭 직접 테스트해 보세요)
$a = 1; $b = &$a; $c = $b; $c = 2; 猜猜看 $b = ?;
참조에 대해 궁금한 점이 있으면 클릭하세요
위의 foreach와 참조를 이해할 수 있다면 여기까지입니다. 이 솔루션을 이해하세요. 계획의 모든 실행 과정을 축하합니다. 잘 배웠습니다. 하지만 여전히 어려움이 있더라도 단계별로 진행해 보세요.
좋아요. 숨을 쉬며 내 생각의 기차를 따라가자.
먼저 원래 기능을 살펴보자
function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
{
$tmp = []; #以id为健,$value为值的容器，可以很巧妙的判断根节点元素
$tree = [];
#利用引用，对$data的数据进行操作
foreach ($data as $key => &$value) {
#&$value取到$data元素对应值的引用
$tmp[$value['id']] = &$value;
#以$value['id']为键，&$value引用为值push到$tmp中,
#这样可以巧妙的判断当前元素是否为根节点
if (!isset($tmp[$value['pid']])) {
#将根节点push到$tree中
$tree[] = &$tmp[$value['id']];
}else {
#若当前元素的父节点存在于$tmp中, 引用获取$tmp中对应父节点的值
$temp = &$tmp[$value['pid']];
#然后将当前元素push到其父节点的children中
$temp[$child][] = &$value;
}
#为了不引起变量污染, 引用用完后，需要unset掉
unset($temp, $value);
}
return $tree;
}첫 번째 루프
function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
{
# $tmp = [];
# $tree = [];
# foreach ($data as $key => &$value) {
//
$tmp[$value['id']] = &$value;
if (!isset($tmp[$value['pid']])) {
$tree[] = &$tmp[$value['id']];
}else {
# $temp = &$tmp[$value['pid']];
# $temp[$child][] = &$value;
# }
unset($temp, $value);
}
return $tree;
}변수 상황:
$data [0] = ["id" => 1, "pid" => 0 , "이름" => '유니버스'];
$tmp[1] = &$data[0];
$tree[ ] = &$data[0]
두 번째 루프
function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
{
# $tmp = [];
# $tree = [];
# foreach ($data as $key => &$value) {
//
$tmp[$value['id']] = &$value;
# if (!isset($tmp[$value['pid']])) {
# $tree[] = &$tmp[$value['id']];
}else {
$temp = &$tmp[$value['pid']];
$temp[$child][] = &$value;
}
unset($temp, $value);
}
return $tree;
}변수 상황:
$data[1] = ["id" => 2, "pid" => 1 " => '지구'];
$value=&$data[1];
$tmp[2] = &$data[1];
참고:
$temp는 &$tmp[1]입니다. $data[0] 주소와 동일한 지점을 가리킵니다.
그래서 $temp['children'][] = &$value, 작업 결과는 다음과 같습니다.
$data[
[
"id" => 1,
"pid" => 0 ,
"name" => 'Universe'
"children"=>[
&$data[1], //注意:存储的是引用
]
]
...
]4 세 번째 루프
function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
{
# $tmp = [];
# $tree = [];
# foreach ($data as $key => &$value) {
//
$tmp[$value['id']] = &$value;
# if (!isset($tmp[$value['pid']])) {
# $tree[] = &$tmp[$value['id']];
}else {
$temp = &$tmp[$value['pid']];
$temp[$child][] = &$value;
}
unset($temp, $value);
}
return $tree;
}Variable. 상황:
$data[2] = ["id" => 3, "pid" => '중국'];
$value = &$data[2];
$tmp[3] = &$data[2]
참고:
$temp는 &$tmp[2]이며 $data[1]
와 동일한 주소를 가리킵니다. $temp['children' ][] = &$value, 작업 결과는 다음과 같습니다.
참고 사항:
이것은 두 번째 루프 동안 하위 항목에 저장된 $data[1]에 대한 참조입니다
$data[
[
"id" => 1,
"pid" => 0 ,
"name" => 'Universe'
"children"=>[
&$data[1], //注意:存储的是引用
]
]
...
]세 번째 루프되면 $data[1]['children'][] = &$value이고 $value는 $data[2]
를 가리키므로 결과는 다음과 같습니다.
$data[
[
"id" => 1,
"pid" => 0 ,
"name" => 'Universe'
"children"=>[
// &$data[1], //注意:存储的是引用
[
"id" => 2,
"pid" => 1 ,
"name" => 'Earth'
"children" => [
&data[2] //注意:存储的是引用
]
]
]
]
]
...
]5 네 번째 루프
function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
{
# $tmp = [];
# $tree = [];
# foreach ($data as $key => &$value) {
//
$tmp[$value['id']] = &$value;
# if (!isset($tmp[$value['pid']])) {
# $tree[] = &$tmp[$value['id']];
}else {
$temp = &$tmp[$value['pid']];
$temp[$child][] = &$value;
}
unset($temp, $value);
}
return $tree;
}변수 상황:
$data[3] = ["id" => 4, "pid" => 'Beijing'];
$value = &$data[3];
$tmp [3] = &$data[3];
참고:
$temp는 &$tmp[2]이며 $data[1]
그래서 $temp['children'][과 동일한 주소를 가리킵니다. ] = &$value, 연산 결과는 다음과 같습니다.
여기 참고:
이것은 세 번째 주기 동안 하위 항목에 저장된 $data[2]에 대한 참조입니다.
$data[
[
"id" => 1,
"pid" => 0 ,
"name" => 'Universe'
"children"=>[
// &$data[1], //注意:存储的是引用
[
"id" => 2,
"pid" => 1 ,
"name" => 'Earth'
"children" => [
&data[2] //注意:存储的是引用
]
]
]
]
]
...
]네 번째 주기에서는 $data[2]입니다. ['children'][] = &$value, $value는 $data[3]
을 가리키므로 결과는
$data[
[
"id" => 1,
"pid" => 0 ,
"name" => 'Universe'
"children"=>[
// &$data[1], //注意:存储的是引用
[
"id" => 2,
"pid" => 1 ,
"name" => 'Earth'
"children" => [
// &data[2] //注意:存储的是引用
[
"id" => 3,
"pid" => 2 ,
"name" => 'China'
"children" =>[
&$data[3]; //注意:存储的是引用
]
]
]
]
]
]
]
...
]ok입니다. 이제 전체 실행 프로세스가 완료되었습니다. :)
그나저나 또 다른 방법이 있는데 이것도 참고해서 분석하지는 않겠습니다. 위 방법을 이해하시면 다음 방법은 비교적 간단합니다.
public static function buildTreeByReference1($data, $id = 'id', $pid = 'pid', $child = "children")
{
$tmp = [];
foreach ($data as $key => $value) {
$tmp[$value[$id]] = $value;
}
$tree = [];
foreach ($tmp as $key => $value) {
if (isset($tmp[$value['pid']])) {
$tmp[$value['pid']]['children'][] = &$tmp[$key];
}else{
$tree[] = &$tmp[$key];
}
}
return $tree;
}관련 권장사항:
php에서 인용한 여러 사용 사례 요약
위 내용은 PHP 참조 다시 이해하기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
