PriorityQueue<TElement,TPriority> 클래스

정의

네임스페이스:

System.Collections.Generic

어셈블리:

System.Collections.dll

Source:

PriorityQueue.cs

값과 우선 순위가 있는 항목의 컬렉션을 나타냅니다. 큐에서 우선 순위가 가장 낮은 항목이 제거됩니다.

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

큐에 추가된 요소와 연결된 우선 순위 유형을 지정합니다.

상속

Object

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	순서가 지정되지 않은 방식으로 큐의 요소를 열거하는 컬렉션을 가져옵니다.

메서드

Clear()	PriorityQueue<TElement,TPriority>에서 항목을 모두 제거합니다.
Dequeue()	에서 최소 요소 PriorityQueue<TElement,TPriority> ( 즉, 우선 순위가 가장 낮은 요소)를 제거하고 반환합니다.
DequeueEnqueue(TElement, TPriority)	최소 요소를 제거한 다음, 지정된 요소를 연결된 우선 순위 PriorityQueue<TElement,TPriority>에 즉시 에 추가합니다.
Enqueue(TElement, TPriority)	연결된 우선 순위가 있는 지정된 요소를 에 PriorityQueue<TElement,TPriority>추가합니다.
EnqueueDequeue(TElement, TPriority)	연결된 우선 순위 PriorityQueue<TElement,TPriority>가 있는 지정된 요소를 에 추가하고, 즉시 최소 요소를 제거하고 결과를 반환합니다.
EnqueueRange(IEnumerable<TElement>, TPriority)	지정된 우선 순위와 연결된 요소 쌍의 시퀀스를 PriorityQueue<TElement,TPriority>에 큐에 추가합니다.
EnqueueRange(IEnumerable<ValueTuple<TElement,TPriority>>)	요소 우선 순위 쌍 시퀀스를 에 큐에 PriorityQueue<TElement,TPriority>추가합니다.
EnsureCapacity(Int32)	는 백업 스토리지를 PriorityQueue<TElement,TPriority> 추가로 확장하지 않고도 항목을 유지할 capacity 수 있도록 합니다.
Equals(Object)	지정된 개체가 현재 개체와 같은지 확인합니다. (다음에서 상속됨 Object)
GetHashCode()	기본 해시 함수로 작동합니다. (다음에서 상속됨 Object)
GetType()	현재 인스턴스의 Type을 가져옵니다. (다음에서 상속됨 Object)
MemberwiseClone()	현재 Object의 단순 복사본을 만듭니다. (다음에서 상속됨 Object)
Peek()	에서 최소 요소를 PriorityQueue<TElement,TPriority> 제거하지 않고 반환합니다.
ToString()	현재 개체를 나타내는 문자열을 반환합니다. (다음에서 상속됨 Object)
TrimExcess()	현재 용량의 90% 미만인 경우 용량을 PriorityQueue<TElement,TPriority>의 실제 항목 수로 설정합니다.
TryDequeue(TElement, TPriority)	에서 PriorityQueue<TElement,TPriority>최소 요소를 제거하고 및 인수에 해당 요소와 관련된 우선 순위를 elementpriority 복사합니다.
TryPeek(TElement, TPriority)	에 최소 요소가 PriorityQueue<TElement,TPriority>있는지 여부를 나타내는 값을 반환하고, 요소가 있는 경우 및 priority 인수에 해당 요소와 관련 우선 순위를 element 복사합니다. 요소는 에서 PriorityQueue<TElement,TPriority>제거되지 않습니다.