PriorityQueue<TElement,TPriority> 클래스
정의
중요
일부 정보는 릴리스되기 전에 상당 부분 수정될 수 있는 시험판 제품과 관련이 있습니다. Microsoft는 여기에 제공된 정보에 대해 어떠한 명시적이거나 묵시적인 보증도 하지 않습니다.
값과 우선 순위가 있는 항목의 컬렉션을 나타냅니다. 큐에서 우선 순위가 가장 낮은 항목이 제거됩니다.
generic <typename TElement, typename TPriority>
public ref class PriorityQueue
public class PriorityQueue<TElement,TPriority>
type PriorityQueue<'Element, 'Priority> = class
Public Class PriorityQueue(Of TElement, TPriority)
형식 매개 변수
- TElement
큐에 있는 요소의 형식을 지정합니다.
- TPriority
큐에 추가된 요소와 연결된 우선 순위 유형을 지정합니다.
- 상속
-
PriorityQueue<TElement,TPriority>
설명
배열 기반의 쿼터나리 최소 힙을 구현합니다. 각 요소는 큐에서 제거 순서를 결정하는 연결된 우선 순위로 큐에 추가됩니다. 우선 순위가 가장 낮은 요소는 먼저 큐에서 해제됩니다. 형식은 우선 순위가 같은 요소에 대한 선입선출 의미 체계를 보장하지 않습니다.
생성자
PriorityQueue<TElement,TPriority>() |
PriorityQueue<TElement,TPriority> 클래스의 새 인스턴스를 초기화합니다. |
PriorityQueue<TElement,TPriority>(IComparer<TPriority>) |
지정된 사용자 지정 우선 순위 비교자를 사용하여 클래스의 PriorityQueue<TElement,TPriority> 새 instance 초기화합니다. |
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>) |
지정된 요소 및 우선 순위로 채워진 클래스의 PriorityQueue<TElement,TPriority> 새 instance 초기화합니다. |
PriorityQueue<TElement,TPriority>(IEnumerable<ValueTuple<TElement,TPriority>>, IComparer<TPriority>) |
지정된 요소 및 우선 순위 및 지정된 사용자 지정 우선 순위 비교자를 사용하여 채워진 클래스의 PriorityQueue<TElement,TPriority> 새 instance 초기화합니다. |
PriorityQueue<TElement,TPriority>(Int32) |
지정된 초기 용량을 사용하여 PriorityQueue<TElement,TPriority> 클래스의 새 인스턴스를 초기화합니다. |
PriorityQueue<TElement,TPriority>(Int32, IComparer<TPriority>) |
지정된 초기 용량 및 사용자 지정 우선 순위 비교자를 사용하여 클래스의 PriorityQueue<TElement,TPriority> 새 instance 초기화합니다. |
속성
Comparer |
에서 사용하는 PriorityQueue<TElement,TPriority>우선 순위 비교자를 가져옵니다. |
Count |
PriorityQueue<TElement,TPriority>에 포함된 요소 수를 가져옵니다. |
UnorderedItems |
순서가 지정되지 않은 방식으로 큐의 요소를 열거하는 컬렉션을 가져옵니다. |
메서드
적용 대상
.NET
피드백
https://aka.ms/ContentUserFeedback
출시 예정: 2024년 내내 콘텐츠에 대한 피드백 메커니즘으로 GitHub 문제를 단계적으로 폐지하고 이를 새로운 피드백 시스템으로 바꿀 예정입니다. 자세한 내용은 다음을 참조하세요.다음에 대한 사용자 의견 제출 및 보기