라이브러리
[PHP] SplPriorityQueue::insert - 요소를 선별하여 큐에 삽입합니다.
SplPriorityQueue::insert
`SplPriorityQueue::insert`는 SplPriorityQueue 클래스의 메서드입니다. 이 메서드는 큐에 항목을 삽입하고, 항목의 우선순위를 지정하는 메서드입니다. 우선순위는 항목을 삽입할 때 지정되며, 큐에서 항목을 삭제할 때 우선순위가 높은 항목이 먼저 삭제됩니다.
사용법
`SplPriorityQueue::insert` 메서드는 두 개의 매개변수를 받습니다. 첫 번째 매개변수는 항목을 삽입할 값이고, 두 번째 매개변수는 항목의 우선순위입니다.
#hostingforum.kr
php
$pq = new SplPriorityQueue();
$pq->insert('A', 3);
$pq->insert('B', 1);
$pq->insert('C', 2);
예제
#hostingforum.kr
php
$pq = new SplPriorityQueue();
// 항목을 삽입하고 우선순위를 지정합니다.
$pq->insert('A', 3);
$pq->insert('B', 1);
$pq->insert('C', 2);
// 큐에서 항목을 삭제하고 우선순위가 높은 항목이 먼저 삭제됩니다.
while (!$pq->isEmpty()) {
echo $pq->extract() . "
";
}
결과
#hostingforum.kr
B
C
A
설명
위 예제에서, `SplPriorityQueue::insert` 메서드를 사용하여 항목을 삽입하고 우선순위를 지정합니다. 큐에서 항목을 삭제할 때, 우선순위가 높은 항목이 먼저 삭제됩니다. 따라서, 우선순위가 가장 낮은 항목인 'B'가 먼저 삭제되고, 우선순위가 가장 높은 항목인 'A'가 마지막으로 삭제됩니다.
참고
`SplPriorityQueue` 클래스는 SplDataStructure 인터페이스를 구현한 클래스입니다. SplDataStructure 인터페이스는 데이터 구조의 기본적인 메서드를 정의합니다. `SplPriorityQueue` 클래스는 우선순위 큐를 구현한 클래스입니다. 우선순위 큐는 데이터 구조 중 하나로, 항목을 삭제할 때 우선순위가 높은 항목이 먼저 삭제됩니다.
-
- 나우호스팅 @pcs8404
-
호스팅포럼 화이팅!
댓글목록
등록된 댓글이 없습니다.