표준 PHP 라이브러리(SPL) SplPriorityQueue class
(PHP 5 >= 5.3.0, PHP 7, PHP 8)
소개
SplPriorityQueue 클래스는 최대 힙을 사용하여 구현된 우선 순위 대기열의 주요 기능을 제공합니다.
참고: 우선 순위가 동일한 요소의 순서는 정의되지 않습니다. 삽입된 순서와 다를 수 있습니다.
클래스 개요
class SplPriorityQueue implements Iterator, Countable {
/* Methods */
public compare(mixed $priority1, mixed $priority2): int
public count(): int
public current(): mixed
public extract(): mixed
public getExtractFlags(): int
public insert(mixed $value, mixed $priority): bool
public isCorrupted(): bool
public isEmpty(): bool
public key(): int
public next(): void
public recoverFromCorruption(): bool
public rewind(): void
public setExtractFlags(int $flags): int
public top(): mixed
public valid(): bool
}
목차
- SplPriorityQueue::compare — 선별하는 동안 요소를 힙에 올바르게 배치하기 위해 우선 순위를 비교합니다.
- SplPriorityQueue::count — 대기열의 요소 수를 계산합니다.
- SplPriorityQueue::current — 반복자가 가리키는 현재 노드를 반환
- SplPriorityQueue::extract — 힙 상단에서 노드를 추출하고 선별합니다.
- SplPriorityQueue::getExtractFlags — 추출 플래그 가져오기
- SplPriorityQueue::insert — 선별하여 큐에 요소를 삽입합니다.
- SplPriorityQueue::isCorrupted — 우선 순위 대기열이 손상된 상태인지 알려줍니다.
- SplPriorityQueue::isEmpty — 큐가 비어 있는지 확인
- SplPriorityQueue::key — 현재 노드 인덱스 반환
- SplPriorityQueue::next — 다음 노드로 이동
- SplPriorityQueue::recoverFromCorruption — 손상된 상태에서 복구하고 대기열에서 추가 작업 허용
- SplPriorityQueue::rewind — 반복자를 처음으로 되감기(no-op)
- SplPriorityQueue::setExtractFlags — 추출 모드를 설정합니다.
- SplPriorityQueue::top — 대기열의 맨 위에서 노드를 엿봅니다.
- SplPriorityQueue::valid — 대기열에 더 많은 노드가 포함되어 있는지 확인