PHP 디자인 패턴의 조합 모드 - 트리 구조 데이터 처리

조합 모드에 관해서는 문자 그대로 받아들이지 마십시오. 우리가 이해하는 조합 관계와는 아무런 관련이 없습니다. 트리 구조에서 데이터를 처리하는 데 사용됩니다. 트리 구조의 데이터만 처리할 수 있기 때문에 일상생활에서 많이 사용되지는 않습니다. 그러나 트리 구조가 만족된다면 이 모드를 사용하면 매우 잘 처리할 수 있어 코드 양을 크게 줄일 수 있고, 만들 수 있습니다. 간결하고 명확하게 작성된 코드.

정의

구성 패턴은 객체를 트리 구조로 결합하여 독립된 객체처럼 사용할 수 있는 구조적 디자인 패턴입니다. 그 핵심은 트리 구조의 데이터를 순차적으로 처리하는 재귀(Recursion)에 있습니다.

Scenario

파일 디렉터리 트리는 전형적인 트리 구조의 데이터입니다. 다음은 파일 또는 디렉토리의 크기를 계산하는 데 사용되는 클래스를 보여줍니다. 여기에는 하위 노드(하위 트리) addNode를 추가하고 파일 또는 디렉토리 fileSize의 크기를 계산하는 두 가지 주요 메소드가 있습니다.

class File
{
    private $path = '';
    private $nodes = [];
    private $fileSize = 0;
    
    public function __construct(string $path, int $fileSize)
    {
        $this->path = $path;
        $this->fileSize = $fileSize;
    }
    
    public function addNode (File $node)
    {
        $this->nodes[] = $node;
    }
    
    public function fileSize ()
    {
        $size = 0;
        foreach ($this->nodes as $node) {
            $size += $node->fileSize();
        }
        return $size;
    }
}

다음 디렉터리 트리가 시뮬레이션되었습니다.

/app

/app/1.txt
/app/a
/app/b

/app/a/a1.txt
/app/b/b1.txt
/app/b/b2.txt

테스트 코드는 다음과 같습니다.

$node0 = new File('/app', 0);

$node1 = new File('/app/1.txt', 1000);
$node2 = new File('/app/a', 0);
$node3 = new File('/app/b', 0);

$node21 = new File('/app/a1.txt', 1000);
$node31 = new File('/app/b1.txt', 1000);
$node32 = new File('/app/b2.txt', 1000);

$node2->addNode($node21);
$node3->addNode($node31);
$node3->addNode($node32);
$node0->addNode($node1);
$node0->addNode($node2);
$node0->addNode($node3);

// 计算目录/app/b大小
echo $node3->fileSize() . 'B' . PHP_EOL; // 2000
// 计算/app目录大小
echo $node0->fileSize() . 'B' . PHP_EOL; // 4000

Summary

Combined 모드는 개체 그룹을 트리 구조로 구성한 다음 개체를 노드로 처리합니다. 나무 . 트리 형태의 데이터 구조를 활용하고 재귀를 사용하여 각 하위 트리를 처리함으로써 코드 구현을 차례로 단순화합니다. 이 모드는 데이터 요구사항이 엄격하기 때문에 일상생활에서는 많이 사용되지 않습니다. 이 모드를 사용하려면 비즈니스 시나리오를 잘 이해하고 데이터를 트리 구조로 추상화할 수 있어야 합니다. 일반적으로 우리가 흔히 보는 것은 파일 디렉터리 트리, Infinitus 분류 처리 등입니다.

위 내용은 PHP 디자인 패턴의 조합 모드 - 트리 구조 데이터 처리의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!