라이브러리

[PHP] SplHeap::count - 힙의 요소 수를 계산합니다.




SplHeap::count

PHP의 `SplHeap` 클래스는 힙 데이터 구조를 제공합니다. 힙은 트리 형태의 자료 구조로, 항상 루트 노드가 가장 큰(또는 작은) 값을 가지고 있습니다. `SplHeap` 클래스는 이 힙 구조를 구현해주며, 이 클래스의 메서드 중 하나가 `count` 메서드입니다.

`count` 메서드는 힙에 포함된 요소의 수를 반환합니다. 이 메서드는 힙이 비어 있는 경우 0을 반환하고, 힙이 비어 있지 않은 경우 힙에 포함된 요소의 수를 반환합니다.

예제

다음 예제는 `SplHeap` 클래스를 사용하여 힙을 생성하고 `count` 메서드를 사용하여 힙에 포함된 요소의 수를 확인하는 방법을 보여줍니다.

#hostingforum.kr
php

// SplHeap 클래스를 사용하여 힙을 생성합니다.

$heap = new SplHeap();



// 힙에 요소를 추가합니다.

$heap->insert(10);

$heap->insert(20);

$heap->insert(5);

$heap->insert(15);



// 힙에 포함된 요소의 수를 확인합니다.

echo "힙에 포함된 요소의 수: " . $heap->count() . "
";



// 힙에서 요소를 삭제합니다.

$heap->extract();



// 힙에 포함된 요소의 수를 다시 확인합니다.

echo "힙에 포함된 요소의 수: " . $heap->count() . "
";



이 예제에서는 `SplHeap` 클래스를 사용하여 힙을 생성하고, 힙에 요소를 추가하고, 힙에 포함된 요소의 수를 확인하는 방법을 보여줍니다. 힙에서 요소를 삭제한 후, 힙에 포함된 요소의 수를 다시 확인합니다.

결과

이 예제를 실행한 결과는 다음과 같습니다.

#hostingforum.kr


힙에 포함된 요소의 수: 4

힙에 포함된 요소의 수: 3



이 결과는 힙에 포함된 요소의 수를 정확하게 반영합니다. 힙에 포함된 요소의 수는 4개였고, 힙에서 요소를 삭제한 후에는 3개가 남았습니다.
  • profile_image
    나우호스팅 @pcs8404 

    호스팅포럼 화이팅!

    댓글목록

    등록된 댓글이 없습니다.

  • 전체 8,985건 / 140 페이지

검색

게시물 검색