PriorityQueueT Class

Represents a queue of items to which priority can be assigned.

Inheritance Hierarchy

SystemObject
GSF.CollectionsPriorityQueueT

Namespace: GSF.Collections
Assembly: GSF.Core (in GSF.Core.dll) Version: 2.4.257-beta+00aa2366fbb9ec75f636ebc7cfa610e3826a727c

Syntax

C++

JavaScript

Copy

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

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

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

type PriorityQueue<'T> = 
    class
        interface IList<'T>
        interface ICollection<'T>
        interface IEnumerable<'T>
        interface IEnumerable
    end

JavaScript does not support generic types or methods.

View Source

Type Parameters

T: The type of the items stored in the queue.

The PriorityQueueT type exposes the following members.

Constructors

	Name	Description
	PriorityQueueT	Creates a new instance of the PriorityQueueT class.
	PriorityQueueT(Int32)	Creates a new instance of the PriorityQueueT class.

Top

Properties

	Name	Description
	Count	Gets the number of elements contained in the PriorityQueueT.
	Head	Gets the head of the queue. The value returned is the same as the Peek method.
	IsReadOnly	Gets a value indicating whether the PriorityQueueT is read-only.
	Item	Gets or sets the element at the specified index.

Top

Methods

	Name	Description
	AdjustPriority	Adds the given value to the priority of all values in the priority queue.
	Clear	Removes all items from the PriorityQueueT.
	Contains	Determines whether the PriorityQueueT contains a specific value.
	CopyTo	Copies the elements of the PriorityQueueT to an Array, starting at a particular Array index.
	Dequeue	Gets the item with the highest priority and removes it from the queue.
	Enqueue	Enqueues an item into the queue.
	Equals	Determines whether the specified object is equal to the current object. (Inherited from Object)
	Finalize	Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object)
	GetEnumerator	Returns an enumerator that iterates through the collection.
	GetHashCode	Serves as the default hash function. (Inherited from Object)
	GetPriority	Gets the priority of the item at the given index.
	GetType	Gets the Type of the current instance. (Inherited from Object)
	IndexOf	Determines the index of a specific item in the PriorityQueueT.
	MemberwiseClone	Creates a shallow copy of the current Object. (Inherited from Object)
	Peek	Gets the item with the highest priority.
	Remove	Removes the first occurrence of a specific object from the PriorityQueueT.
	RemoveAt	Removes the PriorityQueueT item at the specified index.
	SetPriority	Sets the priority of the item at the given index.
	ToString	Returns a string that represents the current object. (Inherited from Object)

Top

Extension Methods

	Name	Description
	AddRangeT	Adds the specified items to the collection. (Defined by CollectionExtensions)
	AllParallelT	Determines whether all elements of a sequence satisfy a condition with each item being tested in parallel. (Defined by CollectionExtensions)
	DistinctByT, TKey	Returns only the elements whose keys are distinct. (Defined by CollectionExtensions)
	GetEnumValueOrDefault	Gets the enumeration constant for value, if defined in the enumeration, or a default value. (Defined by EnumExtensions)
	GetEnumValueOrDefaultT	Gets the enumeration constant for this value, if defined in the enumeration, or a default value. (Defined by EnumExtensions)
	GetRangeT	Returns elements in the specified range from the collection. (Defined by CollectionExtensions)
	IndexOfT	Returns the index of the first element of the sequence that satisfies a condition or -1 if no such element is found. (Defined by CollectionExtensions)
	LoadDelimitedStringT	Appends items parsed from delimited string, created with ToDelimitedString, using the default delimiter ("\|") into the given list. (Defined by CollectionExtensions)
	LoadDelimitedStringT	Appends items parsed from delimited string, created with ToDelimitedString, into the given list. (Defined by CollectionExtensions)
	LoadDelimitedStringT	Appends items parsed from delimited string, created with ToDelimitedString, into the given list. (Defined by CollectionExtensions)
	MajorityT	Returns the majority value in the collection, or default type value if no item represents the majority. (Defined by CollectionExtensions)
	MajorityT	Returns the majority value in the collection, or defaultValue if no item represents the majority. (Defined by CollectionExtensions)
	MajorityByT, TKey	Returns the majority value in the collection, or default type value if no item represents the majority. (Defined by CollectionExtensions)
	MajorityByT, TKey	Returns the majority value in the collection, or defaultValue if no item represents the majority. (Defined by CollectionExtensions)
	MaxT	Returns the largest item from the enumeration. (Defined by CollectionExtensions)
	MaxT	Returns the largest item from the enumeration. (Defined by CollectionExtensions)
	MaxByT, TKey	Selects the largest item from the enumeration. (Defined by CollectionExtensions)
	MedianT	Gets the median item(s) from an enumeration, i.e., one return item for odd lengths, two for even lengths. (Defined by CollectionExtensions)
	MiddleT	Gets the middle item(s) from an enumeration, i.e., one return item for odd lengths, two for even lengths. (Defined by CollectionExtensions)
	MinT	Returns the smallest item from the enumeration. (Defined by CollectionExtensions)
	MinT	Returns the smallest item from the enumeration. (Defined by CollectionExtensions)
	MinByT, TKey	Selects the smallest item from the enumeration. (Defined by CollectionExtensions)
	MinorityT	Returns the minority value in the collection, or default type value if no item represents the minority. (Defined by CollectionExtensions)
	MinorityT	Returns the minority value in the collection, or defaultValue if no item represents the minority. (Defined by CollectionExtensions)
	MinorityByT, TKey	Returns the minority value in the collection, or default type value if no item represents the majority. (Defined by CollectionExtensions)
	MinorityByT, TKey	Returns the minority value in the collection, or defaultValue if no item represents the majority. (Defined by CollectionExtensions)
	ScrambleT	Rearranges all the elements in the list into a highly-random order. (Defined by CollectionExtensions)
	ScrambleT	Rearranges all the elements in the list into a repeatable pseudo-random order. (Defined by CollectionExtensions)
	StandardDeviationT	Computes the standard deviation over a sequence of Double values. (Defined by NumericalAnalysisExtensions)
	StandardDeviationT	Computes the standard deviation over a sequence of Decimal values. (Defined by NumericalAnalysisExtensions)
	StandardDeviationT	Computes the standard deviation over a sequence of Single values. (Defined by NumericalAnalysisExtensions)
	ToDelimitedStringT	Converts an enumeration to a string, using the default delimiter ("\|") that can later be converted back to a list using LoadDelimitedString. (Defined by CollectionExtensions)
	ToDelimitedStringT	Converts an enumeration to a string that can later be converted back to a list using LoadDelimitedString. (Defined by CollectionExtensions)
	ToDelimitedStringT	Converts an enumeration to a string that can later be converted back to a list using LoadDelimitedString. (Defined by CollectionExtensions)
	ToPagedListT	Gets a PagedListT to paginate source enumeration for a given page and specified pageSize. (Defined by CollectionExtensions)
	UnscrambleT	Rearranges all the elements in the list previously scrambled with ScrambleTSource(IListTSource, Int32) back into their original order. (Defined by CollectionExtensions)
	UpdateRangeT	Updates collection starting at the index with the specified items. (Defined by CollectionExtensions)

Top

Reference

GSF.Collections Namespace