개발자 Q&A

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

2025.03.22 16:03

DsPriorityQueue::push 사용법에 대한 질문

목록
  • Dart광 1일 전 2025.03.22 16:03
  • 2
    1
저는 C++의 DsPriorityQueue::push 함수를 사용할 때 오류를 만났습니다.
push 함수의 첫 번째 인자인 key를 사용하여 우선순위를 설정할 수 있나요?
만약 true를 반환해도 push가 실패했을 때 어떻게 해야 하나요?

제가 이해한 바에 따르면, key가 이미 존재한다면 push는 실패하고 false를 반환합니다.
하지만 이 함수가 반환하는 false를 어떻게 처리해야 하는지 잘 모르겠습니다.
push가 실패했을 때, 우선순위를 다시 설정하거나, 이전 우선순위를 유지해야 할까요?

    댓글목록

    profile_image
    나우호스팅  1일 전



    DsPriorityQueue::push 함수는 우선순위 큐에 요소를 삽입하는 함수입니다.

    push 함수의 첫 번째 인자인 key를 사용하여 우선순위를 설정할 수 있습니다.

    만약 true를 반환해도 push가 실패했을 때, push가 실패한 요소는 우선순위 큐에서 제거됩니다.

    false를 반환하는 경우, push가 실패한 요소는 우선순위 큐에 유지됩니다.

    따라서, push가 실패했을 때, 이전 우선순위를 유지하는 것이 좋습니다.

    예를 들어, 다음과 같이 사용할 수 있습니다.

    #hostingforum.kr
    cpp
    
    DsPriorityQueue pq;
    
    
    
    if (!pq.push(10, true)) {
    
        // 이전 우선순위를 유지합니다.
    
        // push가 실패한 요소는 우선순위 큐에 유지됩니다.
    
    }
    
    

    2025-03-22 16:03

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

검색

게시물 검색