PHP 기반 트리 배열 수정 방법 공유-PHP 문제-php.cn

PHP 기반 트리 배열 수정 방법 공유

PHPz

풀어 주다： 2023-04-26 15:39:53

원래의

517명이 탐색했습니다.

일상 개발에서 트리 배열의 특정 값을 수정해야 하는 경우가 종종 있습니다. 이 상황을 어떻게 처리해야 할까요? 이번 글에서는 PHP 기반의 트리 배열 수정 방법을 공유하겠습니다.

먼저 트리 배열이 무엇인지 이해해야 합니다. 트리 구조는 계층적 관계가 있는 데이터 구조를 말하며, 각 노드는 0개 이상의 자식 노드를 가질 수 있고, 자식 노드 간에도 계층적 관계가 있을 수 있습니다. PHP에서는 2차원 배열을 사용하여 트리 구조를 나타낼 수 있으며, 여기서 각 하위 노드는 아래 첨자 "children"이 있는 배열이 될 수 있습니다.

다음은 2차원 배열로 표현된 트리 구조의 예입니다.

$data = [
    [
        'id' => 1,
        'name' => 'A',
        'children' => [
            [
                'id' => 2,
                'name' => 'B',
                'children' => [
                    [
                        'id' => 3,
                        'name' => 'C',
                        'children' => [
                            [
                                'id' => 4,
                                'name' => 'D',
                                'children' => []
                            ]
                        ]
                    ]
                ]
            ]
        ]
    ]
];

로그인 후 복사

다음으로 요구 사항을 시뮬레이션해 보겠습니다. ID가 3인 노드의 이름 필드를 'E'로 변경합니다.

먼저 전체 트리를 탐색하고 ID가 3인 노드를 재귀적으로 찾은 다음 이름 필드의 값을 수정해야 합니다. 이 아이디어를 바탕으로 구현한 코드는 다음과 같습니다.

function modifyNodeValue(&$data, $id, $fieldName, $newValue)
{
    foreach ($data as &$node) {
        if ($node['id'] == $id) {
            $node[$fieldName] = $newValue;
        }
        if (!empty($node['children'])) {
            modifyNodeValue($node['children'], $id, $fieldName, $newValue);
        }
    }
}

로그인 후 복사

위 함수는 참조 전달을 사용하며 원본 배열을 직접 수정할 수 있습니다. 어떤 노드의 어떤 필드가 어떤 값으로 수정될지 지정하기 위해 매개변수 id, fieldName 및 newValue를 전달합니다. 실제 구현은 배열의 각 노드를 순회하고 지정된 ID를 가진 노드가 발견되면 지정된 필드의 값을 수정하는 것입니다.

재귀 순회가 필요하기 때문에 이 방법은 트리 구조가 상대적으로 클 때 쉽게 시간 초과되거나 메모리 제한을 초과할 수 있으므로 매우 큰 트리 구조를 처리하는 데 적합하지 않다는 점에 유의해야 합니다. 큰 트리 구조를 여러 개의 작은 트리 구조로 나눈 후 별도로 수정하고 최종적으로 병합하여 최적화할 수 있습니다.

이제 위 함수를 호출하여 예제 요구 사항을 완료하는 방법을 살펴보겠습니다.

// 修改id为3的节点的name字段为'E'
modifyNodeValue($data, 3, 'name', 'E');
// 输出修改后的树型结构
print_r($data);

로그인 후 복사

위 코드를 실행하면 다음과 같은 출력을 얻을 수 있습니다.

Array
(
    [0] => Array
        (
            [id] => 1
            [name] => A
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 2
                            [name] => B
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 3
                                            [name] => E
                                            [children] => Array
                                                (
                                                    [0] => Array
                                                        (
                                                            [id] => 4
                                                            [name] => D
                                                            [children] => Array
                                                                (
                                                                )
                                                        )
                                                )
                                        )
                                )
                        )
                )
        )
)

로그인 후 복사

보시다시피 전체 트리의 구조를 유지하면서 ID가 3인 노드의 이름 필드를 'E'로 성공적으로 수정했습니다. 변하지 않은.

결론적으로 위 내용은 PHP 기반의 트리 배열 수정 방법입니다. 실제 개발에서는 특정 요구 사항과 데이터 크기에 따라 다양한 최적화 방법을 선택하여 보다 효율적인 처리를 달성할 수 있습니다.

위 내용은 PHP 기반 트리 배열 수정 방법 공유의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!