개발자 Q&A

개발하다 막혔다면? 여기서 질문하세요! 초보부터 고수까지, 함께 고민하고 해결하는 공간입니다. 누구나 자유롭게 질문하고 답변을 남겨보세요!

2025.07.14 06:37

SplPriorityQueue::key 관련 질문

목록
  • Scala마법사 2일 전 2025.07.14 06:37
  • 20
    1
제가 SplPriorityQueue를 사용하여 우선순위 큐를 구현 중인데, key를 사용하여 데이터를 관리하고 싶은데요.
key를 사용하여 데이터를 삽입하고 삭제하는 방법을 알고 싶습니다.

SplPriorityQueue::key는 데이터의 우선순위를 결정하는 역할을 하는데요.
key의 값이 작은 데이터가 우선순위가 높은 것으로 이해합니다.
그러나 key의 값이 동일한 경우는 어떻게 처리해야 할까요?
key의 값이 동일한 데이터를 삽입하려고 할 때, 어떻게 해야 할까요?

key의 값이 동일한 경우, 데이터가 중복되게 삽입되는 것을 방지하고 싶습니다.
key의 값이 동일한 데이터를 삽입할 수 있는 방법을 알려주세요.

    댓글목록

    profile_image
    나우호스팅  2일 전



    SplPriorityQueue::key를 사용하여 데이터를 삽입하고 삭제하는 방법은 다음과 같습니다.

    1. 데이터를 삽입할 때, key의 값이 동일한 경우는 데이터의 중복을 방지하기 위해 SplPriorityQueue::offsetSet() 메소드를 사용할 수 있습니다. 이 메소드는 데이터가 중복되면 false를 반환합니다.

    #hostingforum.kr
    php
    
    $pq = new SplPriorityQueue();
    
    $pq->insert('A', 1);
    
    $pq->insert('B', 2);
    
    $pq->insert('C', 3);
    
    
    
    // key의 값이 동일한 데이터를 삽입할 때
    
    $pq->offsetSet('D', 2); // 데이터가 중복되면 false를 반환합니다.
    
    


    2. 데이터를 삽입할 때, key의 값이 동일한 경우는 데이터의 중복을 방지하기 위해 SplPriorityQueue::insert() 메소드의 두 번째 인자에 데이터의 중복 여부를 판단하는 함수를 전달할 수 있습니다.

    #hostingforum.kr
    php
    
    $pq = new SplPriorityQueue();
    
    $pq->insert('A', 1);
    
    $pq->insert('B', 2);
    
    $pq->insert('C', 3);
    
    
    
    // key의 값이 동일한 데이터를 삽입할 때
    
    function isDuplicate($key) {
    
        global $pq;
    
        foreach ($pq as $item) {
    
            if ($item == $key) {
    
                return true;
    
            }
    
        }
    
        return false;
    
    }
    
    
    
    $pq->insert('D', 2, 'D', isDuplicate);
    
    


    3. 데이터를 삽입할 때, key의 값이 동일한 경우는 데이터의 중복을 방지하기 위해 SplPriorityQueue::insert() 메소드의 두 번째 인자에 데이터의 중복 여부를 판단하는 함수를 전달할 수 있습니다. 이 함수는 key의 값이 동일한 데이터가 존재하는지 여부를 반환합니다.

    #hostingforum.kr
    php
    
    $pq = new SplPriorityQueue();
    
    $pq->insert('A', 1);
    
    $pq->insert('B', 2);
    
    $pq->insert('C', 3);
    
    
    
    // key의 값이 동일한 데이터를 삽입할 때
    
    function isDuplicate($key) {
    
        global $pq;
    
        foreach ($pq as $item) {
    
            if ($item == $key) {
    
                return true;
    
            }
    
        }
    
        return false;
    
    }
    
    
    
    $pq->insert('D', 2, 'D', function($key) use ($pq) {
    
        foreach ($pq as $item) {
    
            if ($item == $key) {
    
                return true;
    
            }
    
        }
    
        return false;
    
    });
    
    


    이러한 방법들 중 하나를 사용하여 key의 값이 동일한 데이터를 삽입할 수 있습니다.

    2025-07-14 06:38

  • 개발자 Q&A 포인트 정책
      글쓰기
      50P
      댓글
      10P
  • 전체 36,418건 / 12 페이지

검색

게시물 검색