QueueDateTimes Class

Class implementing the IListDateTimes storing data in a queue/circular array.

Definition

Namespace: DHI.Mike1D.Generic
Assembly: DHI.Mike1D.Generic (in DHI.Mike1D.Generic.dll) Version: 24.0.0.0 (11.1.1.1111)
C#
public class QueueDateTimes : FifoQueue<DateTime>, 
	IListDateTimes, IEnumerable<DateTime>, IEnumerable, IList<DateTime>, 
	ICollection<DateTime>, IReadOnlyList<DateTime>, IReadOnlyCollection<DateTime>
Inheritance
Object    FifoQueueDateTime    QueueDateTimes
Implements
IListDateTimes, ICollectionDateTime, IEnumerableDateTime, IListDateTime, IReadOnlyCollectionDateTime, IReadOnlyListDateTime, IEnumerable

Constructors

QueueDateTimesInitializes a new instance of the QueueDateTimes class

Properties

Array An array representation of the current content of the queue.

Note that this will make a copy of the internal array


(Inherited from FifoQueueT)
Capacity Gets or sets the total number of elements the internal data structure can hold without resizing.
(Inherited from FifoQueueT)
Count Gets the number of elements contained in the FifoQueue{T}.
(Inherited from FifoQueueT)
Item Gets/sets the element at the specified position in the FifoQueue{T}.
(Inherited from FifoQueueT)
Tail Index in internal _q array of last element in the queue
(Inherited from FifoQueueT)

Methods

Add Adds an object to the end of the FifoQueue{T}, same as Enqueue(T)
(Inherited from FifoQueueT)
AddRange Adds an object to the end of the FifoQueue{T}, same as Enqueue(T)
(Inherited from FifoQueueT)
AddRotate Adds an object to the end of the FifoQueue{T}, dequeuing the first item if queue is full (capacity is met).
(Inherited from FifoQueueT)
Clear Removes all objects from the FifoQueue{T}.
(Inherited from FifoQueueT)
ContainsDetermines whether the ICollectionT contains a specific value.
(Inherited from FifoQueueT)
CopyToCopies the elements of the ICollectionT to an Array, starting at a particular Array index.
(Inherited from FifoQueueT)
Dequeue Removes and returns the object at the beginning of the FifoQueue{T}.
(Inherited from FifoQueueT)
Drop Removes the object at the beginning of the FifoQueue{T}.
(Inherited from FifoQueueT)
Enqueue Adds an object to the end of the FifoQueue{T}.
(Inherited from FifoQueueT)
EqualsDetermines whether the specified object is equal to the current object.
(Inherited from Object)
FinalizeAllows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection.
(Inherited from Object)
Find 
GetEnumerator Returns an enumerator that iterates through the FifoQueue{T}.
(Inherited from FifoQueueT)
GetHashCodeServes as the default hash function.
(Inherited from Object)
GetTypeGets the Type of the current instance.
(Inherited from Object)
Index Index in internal _q array _q of the element with index in queue, handling circular array wrapping.
(Inherited from FifoQueueT)
IndexOfDetermines the index of a specific item in the IListT.
(Inherited from FifoQueueT)
InsertInserts an item to the IListT at the specified index.
(Inherited from FifoQueueT)
MemberwiseCloneCreates a shallow copy of the current Object.
(Inherited from Object)
Peek Returns the object at the beginning of the FifoQueue{T} without removing it.
(Inherited from FifoQueueT)
Poke Returns the object at the end of the FifoQueue{T} (the one added last) without removing it.
(Inherited from FifoQueueT)
PushBack Put the first element to the end of the queue
(Inherited from FifoQueueT)
RemoveRemoves the first occurrence of a specific object from the ICollectionT.
(Inherited from FifoQueueT)
RemoveAtRemoves the IListT item at the specified index.
(Inherited from FifoQueueT)
ToArray 
ToStringReturns a string that represents the current object.
(Inherited from Object)

Fields

_count Number of elements currently in the queue/circular array
(Inherited from FifoQueueT)
_head Index of first element in circular array _q
(Inherited from FifoQueueT)
_q Internal array of queue values, used as circular array.
(Inherited from FifoQueueT)

Extension Methods

BinarySearchDateTime Searches the entire sorted IListT for an element and returns the zero-based index of the element.

If the key is not found, a negative number is returned, which can be intepreted as the bitwise complement of the interval of indices that the key is in between, i.e. list[interval-1] < key < list[interval]


(Defined by GenericExtensions)
BinarySearchDateTime Searches the entire sorted IListT for an element using the provided comparer and returns the zero-based index of the element.

This differs from the "ordinary" binary search in allowing a comparer delegate that defines whether an item is found (returning 0), whether the item in the list is before (<0) or after (>0) that knows how to compare a class with its key. Example, if the list contains classes of type T having an id number and the class is sorted on that id, then the keySelector returns the id number for that class.

Example

If having a list of doubles, to find 4.5 in the list, use: int index = list.BinarySearch(d => d.CompareTo(4.5))

(Defined by GenericExtensions)
BinarySearchDateTime Searches the entire sorted IListT for an element using the provided comparer and returns the zero-based index of the element.

If the key is not found, a negative number is returned, which can be intepreted as the bitwise complement of the interval of indices that the key is in between, i.e. list[interval-1] < key < list[interval]


(Defined by GenericExtensions)
BinarySearchDateTime, TKey Searches the entire sorted IListT for an element and returns the zero-based index of the element.

If the key is not found, a negative number is returned, which can be intepreted as the bitwise complement of the interval of indices that the key is in between, i.e. list[interval-1] < key < list[interval]

This differs from the "ordinary" binary search in allowing a keySelectorcomparer that knows how to compare a class with its key. Example, if the list contains classes of type T having an id number and the class is sorted on that id, then the keySelector returns the id number for that class.


(Defined by GenericExtensions)
BinarySearchDateTime, TKey Searches the entire sorted IListT for an element using the provided comparer and returns the zero-based index of the element.

If the key is not found, a negative number is returned, which can be intepreted as the bitwise complement of the interval of indices that the key is in between, i.e. list[interval-1] < key < list[interval]

This differs from the "ordinary" binary search in allowing a keySelectorcomparer that knows how to compare a class with its key. Example, if the list contains classes of type T having an id number and the class is sorted on that id, then the keySelector returns the id number for that class.


(Defined by GenericExtensions)
BinarySearchRODateTime, TKey Searches the entire sorted IReadOnlyListT for an element and returns the zero-based index of the element.

If the key is not found, a negative number is returned, which can be intepreted as the bitwise complement of the interval of indices that the key is in between, i.e. list[interval-1] < key < list[interval]

This differs from the "ordinary" binary search in allowing a keySelectorcomparer that knows how to compare a class with its key. Example, if the list contains classes of type T having an id number and the class is sorted on that id, then the keySelector returns the id number for that class.


(Defined by GenericExtensions)
BinarySearchRODateTime, TKey Searches the entire sorted IReadOnlyListT for an element using the provided comparer and returns the zero-based index of the element.

If the key is not found, a negative number is returned, which can be intepreted as the bitwise complement of the interval of indices that the key is in between, i.e. list[interval-1] < key < list[interval]

This differs from the "ordinary" binary search in allowing a keySelectorcomparer that knows how to compare a class with its key. Example, if the list contains classes of type T having an id number and the class is sorted on that id, then the keySelector returns the id number for that class.


(Defined by GenericExtensions)
FindIndexDateTimeSearches for an element that matches the conditions defined by the specified predicate, and returns the zero-based index of the first occurrence within the range of elements in the list.
(Defined by GenericExtensions)
FindIndexDateTimeSearches for an element that matches the conditions defined by the specified predicate, and returns the zero-based index of the first occurrence within the range of elements in the ListT that extends from the specified index to the last element.
(Defined by GenericExtensions)
SortDateTime Sorts the elements in the entire List{T} using the default comparer.

A quick sort algorithm is used. Quick sort is a un-stable sort algorithm i.e. if two elements are equal their order may not be preserved.

If the provided IList is either an array or a list, the build in sorting method is used (also quick sort).


(Defined by GenericExtensions)
SortDateTime Sorts the elements in the entire List{T} using the provided comparer.

A quick sort algorithm is used. Quick sort is a un-stable sort algorithm i.e. if two elements are equal their order may not be preserved.

If the provided IList is either an array or a list, the build in sorting method is used (also quick sort).


(Defined by GenericExtensions)
SortStableDateTime Sorts the elements in the entire List{T} using the default comparer.

A merge sort algorithm is used. merge sort is a stable sort algorithm i.e. if two elements are equal their order are preserved.


(Defined by GenericExtensions)
SortStableDateTime Sorts the elements in the entire List{T} using the provided comparer.

A merge sort algorithm is used. merge sort is a stable sort algorithm i.e. if two elements are equal their order are preserved.


(Defined by GenericExtensions)
SortStableDateTime Sorts the elements in the entire List{T} using the provided comparer.

A merge sort algorithm is used. merge sort is a stable sort algorithm i.e. if two elements are equal their order are preserved.


(Defined by GenericExtensions)

See Also