PHP의 데이터 구조 확장에 대한 자세한 소개

PHP에서는 배열이 너무 강력하기 때문에 이러한 데이터 구조가 포함되어 있으므로 이러한 데이터 구조에 주의를 기울일 필요가 없으며 이러한 개념은 시간이 지남에 따라 사라질 것입니다. PHP에는 이러한 공통 데이터 구조를 포함하는 데이터 구조(Data Structures)라는 확장이 있습니다. 오늘 소개해드리겠습니다.

PHP에서는 배열이 너무 강력하기 때문에 이러한 데이터 구조에 주의를 기울일 필요가 없습니다. 그렇다고 해서 이러한 개념이 사라지는 것은 아닙니다. PHP의 데이터 구조.

PHP에는 이러한 공통 데이터 구조를 포함하는 확장 데이터 구조가 있습니다.

PHP 데이터 구조

• 우선순위 대기열PriorityQueue

• 이중 종료 대기열 Deque

• 큐 FIFO(선입선출)

• 스택 LIFO(선입선출)

• 해시 테이블 해시

• Set Collection
• Map Dictionary

데이터 구조 소개

Priority QueuePriorityQueue

PriorityQueue는 Queue와 매우 유사합니다. 지정된 우선순위에 따라 값이 대기열에 푸시되며, 우선순위가 가장 높은 값이 항상 대기열의 맨 앞에 놓이게 됩니다.

참고

• 우선순위가 같은 값의 경우 "선입선출" 순서가 유지됩니다.

• PriorityQueue에 대한 반복은 파괴적이며 대기열이 빌 때까지 지속적인 팝 작업과 동일합니다.

용량 설정

기본 용량은 8이며, 수동으로 용량을 설정할 수 있습니다. 이 용량은 대기열의 길이가 아니라 저장 공간을 나타냅니다. 용량을 재할당할 때 메모리가 충분한지 확인하세요

값이 현재 용량보다 작거나 같을 경우 용량은 변경되지 않습니다.

$queue = new Ds\PriorityQueue(); 
$queue->allocate(8);

Getcapacity

현재 용량을 수동으로 설정한 경우, 설정한 용량이 실제 점유 용량보다 클 경우 설정한 용량을 반환합니다. 그렇지 않으면 실제 용량이 반환됩니다.

$queue = new Ds\PriorityQueue(); 
// 此时返回默认值 8
$queue->capacity();

우선순위 설정

값이 클수록 우선순위가 높아집니다

$queue = new Ds\PriorityQueue(); 
$queue->push('value1', 1);
$queue->push('value2', 2);

예제

$queue = new Ds\PriorityQueue(); 
$queue->push('沙僧', 2);
$queue->push('唐僧', 5);
$queue->push('白龙马', 1);
$queue->push('猪八戒', 3);
$queue->push('孙悟空', 4);
$cout = $queue->count();
for($i=0; $ipop();
  echo PHP_EOL;
}

Output

唐僧
孙悟空
猪八戒
沙僧
白龙马

응용 시나리오

• MySQL 쿼리 속도를 높이고 정렬을 방지하기 위해 인덱스를 사용할 수 없습니다. 정렬이 수행되지 않고 서버 코드 수준에서 수동 정렬을 수행한 다음 반환됩니다.

• 기타 애플리케이션 시나리오...

Double-ended queue Deque

에는 각각 머리와 꼬리를 가리키는 두 개의 포인터가 있습니다. 머리 부분과 꼬리 부분에서 각각 삽입과 배출이 가능합니다.

장점

• 배열 구문(대괄호)을 지원합니다.

• 같은 수의 값에 대해 배열보다 적은 메모리를 차지합니다.

• 할당된 메모리 크기가 충분히 낮아지면 자동으로 해제됩니다.

• get(), set(), push(), pop(), Shift() 및 unshift()는 모두 O(1)입니다.

단점

• 설정된 용량 값은 2의 거듭제곱이어야 하며 기본값은 8입니다. 예를 들어 2^2

• insert() 및 Remove()는 O(n)입니다. Class 메소드 설명 methoddouble 엔드 큐 deque

example

$deque = new Ds\Deque();
$deque->push(...['唐僧', '孙悟空', '猪八戒', '沙僧', '白龙马']);
$clone = $deque->copy();
$count = $deque->count();
echo '头：'.$deque->first().PHP_EOL;
echo '尾：'.$deque->last().PHP_EOL;
echo '--- 从队尾开始 ----'.PHP_EOL;
for($i=0; $ipop();
    echo PHP_EOL;
}

echo '--- 从队头开始 ----'.PHP_EOL;
for($i=0; $ishift();
    echo PHP_EOL;
}

e

output

头：唐僧
尾：白龙马
--- 从队尾开始 ----
白龙马
沙僧
猪八戒
孙悟空
唐僧
--- 从队头开始 ----
唐僧
孙悟空
猪八戒
沙僧
白龙马

application 시나리오 Multiple Application 시나리오

queue fifo (우선, aqueue is the equeue is). " 선입선출" 또는 "FIFO" 컬렉션으로, 대기열 앞부분의 값에만 액세스할 수 있습니다.

Example

$queue = new Ds\Queue(); 
$queue->push('唐僧');
$queue->push(...['孙悟空', '猪八戒']);
$queue->push(['沙僧', '白龙马']);
print_r($queue);

Output

Ds\Queue Object
(
    [0] => 唐僧
    [1] => 孙悟空
    [2] => 猪八戒
    [3] => Array
        (
            [0] => 沙僧
            [1] => 白龙马
        )
)

Stack LIFO(First In, Last Out)
• 스택은 "후입선출" 또는 "LIFO" 컬렉션의 맨 위에 있는 값에만 액세스할 수 있습니다. 구조.

Example

$Stack = new Ds\Stack(); 
$Stack->push('唐僧');
$Stack->push(...['孙悟空', '猪八戒']);
$Stack->push(...['沙僧', '白龙马']);

$cout = $Stack->count();
for($i=0; $ipop();
    echo PHP_EOL;
}

Output

白龙马
沙僧
猪八戒
孙悟空
唐僧

Map Dictionary

Map은 배열과 유사한 키-값 쌍 [key=>value]의 순차적 모음입니다. 키는 어떤 유형이든 가능하지만 고유해야 합니다. 동일한 키를 사용하여 맵에 값을 추가하면 나중에 추가된 값이 이전 값을 대체합니다.

장점

키와 값은 객체를 포함한 모든 유형이 될 수 있습니다.

배열 구문을 지원합니다.

게재 순서를 유지하세요.

• 성능과 메모리 효율성은 데이터와 비슷합니다.

• 크기가 충분히 낮아지면 할당된 메모리를 자동으로 해제합니다.

• 단점

• 객체를 키로 사용하면 배열로 변환할 수 없습니다.

Set Set

• Set은 값을 저장하지 않는 키 세트가 하나만 있으며 키는 반복될 수 없습니다.

장점

값은 객체를 포함한 모든 유형이 될 수 있습니다.

배열 구문을 지원합니다.

게재 순서를 유지하세요.

• 크기가 충분히 낮아지면 할당된 메모리를 자동으로 해제합니다.

• add(), Remove() 및 Contains() 복잡성은 모두 O(1)입니다.

• 단점

• push(), pop(), insert(),shift(), unshift()를 지원하지 않습니다.

• 인덱스에 접근하기 전 버퍼에 삭제된 값이 있는 경우, 그러면 get()은 O(n)이고, 그렇지 않으면 O(1)입니다.

Map과 Set의 차이점

• 저장 방법이 다릅니다. Map은 [key => value] 형식으로 저장되고 Set은 [...keys] 형식으로 저장됩니다. Map과 Set 모두 질서를 보장하기 위해 키를 사용하므로 키를 수정할 수 없습니다. .

추천 학습: php 비디오 튜토리얼

위 내용은 PHP의 데이터 구조 확장에 대한 자세한 소개의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!