PriorityQueueT Class

Provides a queue where the element with the lowest value is always at the front of the queue.

Inheritance Hierarchy

SystemObject
Ookii.JumboPriorityQueueT

Namespace: Ookii.Jumbo
Assembly: Ookii.Jumbo (in Ookii.Jumbo.dll) Version: 0.3.0+dc1307f20e065bb638e0b73a34cd216f57e486f1

Syntax

C++

Copy

public sealed class PriorityQueue<T> : IEnumerable<T>, 
	IEnumerable, ICollection<T>, ICollection

Public NotInheritable Class PriorityQueue(Of T)
	Implements IEnumerable(Of T), IEnumerable, ICollection(Of T), 
	ICollection

generic<typename T>
public ref class PriorityQueue sealed : IEnumerable<T>, 
	IEnumerable, ICollection<T>, ICollection

[<SealedAttribute>]
type PriorityQueue<'T> = 
    class
        interface IEnumerable<'T>
        interface IEnumerable
        interface ICollection<'T>
        interface ICollection
    end

Type Parameters

T: The type of elements in the priority queue.

The PriorityQueueT type exposes the following members.

Constructors

	Name	Description
	PriorityQueueT	Initializes a new instance of the PriorityQueueT class that is empty, has the default initial capacity, and uses the default IComparerT implementation for the element type.
	PriorityQueueT(IComparerT)	Initializes a new instance of the PriorityQueueT class that is empty, has the default initial capacity, and uses the specified IComparerT implementation to compare elements.
	PriorityQueueT(IEnumerableT)	Initializes a new instance of the PriorityQueueT that contains elements copied from the specified IEnumerableT and uses the default IComparerT implementation for the element type.
	PriorityQueueT(IEnumerableT, IComparerT)	Initializes a new instance of the PriorityQueueT that contains elements copied from the specified IEnumerableT and that uses the specified IComparerT implementation to compare keys.
	PriorityQueueT(Int32, IComparerT)	Initializes a new instance of the PriorityQueueT class that is empty, has the specified initial capacity, and uses the specified IComparerT implementation to compare elements.

Top

Properties

	Name	Description
	Capacity	Gets or sets the total number of elements the internal data structure can hold without resizing.
	Comparer	Gets the IComparerT that is used to compare the elements of the priority queue.
	Count	Gets the number of elements contained in the PriorityQueueT.

Top

Methods

	Name	Description
	AdjustFirstItem	Indicates that the current first item of the PriorityQueueT was modified and its priority has to be re-evaluated.
	CheckHeap	Checks the heap. Used for debug purposes.
	Clear	Removes all objects from the PriorityQueueT.
	Contains	Determines whether an element is in the PriorityQueueT.
	CopyTo	Copies the PriorityQueueT elements to an existing one-dimensional Array, starting at the specified array index.
	Dequeue	Removes and return the element with the lowest value from the PriorityQueueT.
	Enqueue	Adds an object to the PriorityQueueT.
	Equals	Determines whether the specified object is equal to the current object. (Inherited from Object)
	GetEnumerator	Returns an enumerator that iterates through the values in the PriorityQueueT.
	GetHashCode	Serves as the default hash function. (Inherited from Object)
	GetType	Gets the Type of the current instance. (Inherited from Object)
	Peek	Return the object with the lowest value in the PriorityQueueT without removing it.
	Remove	Removes the specified item from the PriorityQueueT.
	ToArray	Copies the PriorityQueueT elements to a new array.
	ToString	Returns a string that represents the current object. (Inherited from Object)
	TrimExcess	Sets the capacity to the actual number of elements in the PriorityQueueT, if that number is less than a threshold value.

Top

Extension Methods

	Name	Description
	GetSequenceHashCodeT	Gets the hash code for the specified sequence of elements. (Defined by ListExtensions)
	OrderByT, TKey	Sorts the elements of a sequence in ascending or descending order according to a key. (Defined by ListExtensions)
	ToDelimitedStringT	Creates a string with the items of a list separated by a comma. (Defined by ListExtensions)
	ToDelimitedStringT	Creates a string with the items of a list separated by the specified delimiter. (Defined by ListExtensions)

Top

Remarks

The items must be immutable as long as they are in the PriorityQueueT. The only exception is the first item, which you may modify if you call AdjustFirstItem immediately afterward.

Thread Safety

Any public static (Shared in Visual Basic) members of this type are thread safe. Any instance members are not guaranteed to be thread safe.

Reference

Ookii.Jumbo Namespace