364 lines
16 KiB
C#
364 lines
16 KiB
C#
using System;
|
|
using System.Diagnostics;
|
|
using Cpp2IlInjected;
|
|
|
|
namespace System.Collections.Generic
|
|
{
|
|
/// <summary>Represents a first-in, first-out collection of objects.</summary>
|
|
/// <typeparam name="T">Specifies the type of elements in the queue.</typeparam>
|
|
// Token: 0x0200034B RID: 843
|
|
[Token(Token = "0x200034B")]
|
|
[DebuggerTypeProxy(typeof(QueueDebugView<>))]
|
|
[DebuggerDisplay("Count = {Count}")]
|
|
[Serializable]
|
|
public class Queue<T> : IEnumerable<T>, IEnumerable, ICollection, IReadOnlyCollection<T>
|
|
{
|
|
/// <summary>Initializes a new instance of the <see cref="T:System.Collections.Generic.Queue`1" /> class that is empty and has the default initial capacity.</summary>
|
|
// Token: 0x0600161F RID: 5663 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x600161F")]
|
|
[Address(RVA = "0x28EB280", Offset = "0x28EA080", VA = "0x1828EB280")]
|
|
public Queue()
|
|
{
|
|
}
|
|
|
|
/// <summary>Initializes a new instance of the <see cref="T:System.Collections.Generic.Queue`1" /> class that is empty and has the specified initial capacity.</summary>
|
|
/// <param name="capacity">The initial number of elements that the <see cref="T:System.Collections.Generic.Queue`1" /> can contain.</param>
|
|
/// <exception cref="T:System.ArgumentOutOfRangeException">
|
|
/// <paramref name="capacity" /> is less than zero.</exception>
|
|
// Token: 0x06001620 RID: 5664 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x6001620")]
|
|
[Address(RVA = "0x2CBC680", Offset = "0x2CBB480", VA = "0x182CBC680")]
|
|
public Queue(int capacity)
|
|
{
|
|
}
|
|
|
|
/// <summary>Gets the number of elements contained in the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
|
|
/// <returns>The number of elements contained in the <see cref="T:System.Collections.Generic.Queue`1" />.</returns>
|
|
// Token: 0x17000498 RID: 1176
|
|
// (get) Token: 0x06001621 RID: 5665 RVA: 0x00009BB8 File Offset: 0x00007DB8
|
|
[Token(Token = "0x17000498")]
|
|
public int Count
|
|
{
|
|
[Token(Token = "0x6001621")]
|
|
[Address(RVA = "0x3F7310", Offset = "0x3F6110", VA = "0x1803F7310", Slot = "10")]
|
|
get
|
|
{
|
|
return 0;
|
|
}
|
|
}
|
|
|
|
/// <summary>Gets a value indicating whether access to the <see cref="T:System.Collections.ICollection" /> is synchronized (thread safe).</summary>
|
|
/// <returns>
|
|
/// <see langword="true" /> if access to the <see cref="T:System.Collections.ICollection" /> is synchronized (thread safe); otherwise, <see langword="false" />. In the default implementation of <see cref="T:System.Collections.Generic.Queue`1" />, this property always returns <see langword="false" />.</returns>
|
|
// Token: 0x17000499 RID: 1177
|
|
// (get) Token: 0x06001622 RID: 5666 RVA: 0x00009BD0 File Offset: 0x00007DD0
|
|
[Token(Token = "0x17000499")]
|
|
bool ICollection.IsSynchronized
|
|
{
|
|
[Token(Token = "0x6001622")]
|
|
[Address(RVA = "0x403930", Offset = "0x402730", VA = "0x180403930", Slot = "9")]
|
|
get
|
|
{
|
|
return default(bool);
|
|
}
|
|
}
|
|
|
|
/// <summary>Gets an object that can be used to synchronize access to the <see cref="T:System.Collections.ICollection" />.</summary>
|
|
/// <returns>An object that can be used to synchronize access to the <see cref="T:System.Collections.ICollection" />. In the default implementation of <see cref="T:System.Collections.Generic.Queue`1" />, this property always returns the current instance.</returns>
|
|
// Token: 0x1700049A RID: 1178
|
|
// (get) Token: 0x06001623 RID: 5667 RVA: 0x00002050 File Offset: 0x00000250
|
|
[Token(Token = "0x1700049A")]
|
|
object ICollection.SyncRoot
|
|
{
|
|
[Token(Token = "0x6001623")]
|
|
[Address(RVA = "0x2CBBDA0", Offset = "0x2CBABA0", VA = "0x182CBBDA0", Slot = "8")]
|
|
get
|
|
{
|
|
return null;
|
|
}
|
|
}
|
|
|
|
/// <summary>Removes all objects from the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
|
|
// Token: 0x06001624 RID: 5668 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x6001624")]
|
|
[Address(RVA = "0x2CB9550", Offset = "0x2CB8350", VA = "0x182CB9550")]
|
|
public void Clear()
|
|
{
|
|
}
|
|
|
|
/// <summary>Copies the elements of the <see cref="T:System.Collections.ICollection" /> to an <see cref="T:System.Array" />, starting at a particular <see cref="T:System.Array" /> index.</summary>
|
|
/// <param name="array">The one-dimensional <see cref="T:System.Array" /> that is the destination of the elements copied from <see cref="T:System.Collections.ICollection" />. The <see cref="T:System.Array" /> must have zero-based indexing.</param>
|
|
/// <param name="index">The zero-based index in <paramref name="array" /> at which copying begins.</param>
|
|
/// <exception cref="T:System.ArgumentNullException">
|
|
/// <paramref name="array" /> is <see langword="null" />.</exception>
|
|
/// <exception cref="T:System.ArgumentOutOfRangeException">
|
|
/// <paramref name="index" /> is less than zero.</exception>
|
|
/// <exception cref="T:System.ArgumentException">
|
|
/// <paramref name="array" /> is multidimensional.
|
|
/// -or-
|
|
/// <paramref name="array" /> does not have zero-based indexing.
|
|
/// -or-
|
|
/// The number of elements in the source <see cref="T:System.Collections.ICollection" /> is greater than the available space from <paramref name="index" /> to the end of the destination <paramref name="array" />.
|
|
/// -or-
|
|
/// The type of the source <see cref="T:System.Collections.ICollection" /> cannot be cast automatically to the type of the destination <paramref name="array" />.</exception>
|
|
// Token: 0x06001625 RID: 5669 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x6001625")]
|
|
[Address(RVA = "0x2CBACA0", Offset = "0x2CB9AA0", VA = "0x182CBACA0", Slot = "6")]
|
|
void ICollection.CopyTo(Array array, int index)
|
|
{
|
|
}
|
|
|
|
/// <summary>Adds an object to the end of the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
|
|
/// <param name="item">The object to add to the <see cref="T:System.Collections.Generic.Queue`1" />. The value can be <see langword="null" /> for reference types.</param>
|
|
// Token: 0x06001626 RID: 5670 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x6001626")]
|
|
[Address(RVA = "0x31326E0", Offset = "0x31314E0", VA = "0x1831326E0")]
|
|
public void Enqueue(T item)
|
|
{
|
|
}
|
|
|
|
/// <summary>Returns an enumerator that iterates through the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
|
|
/// <returns>An <see cref="T:System.Collections.Generic.Queue`1.Enumerator" /> for the <see cref="T:System.Collections.Generic.Queue`1" />.</returns>
|
|
// Token: 0x06001627 RID: 5671 RVA: 0x00009BE8 File Offset: 0x00007DE8
|
|
[Token(Token = "0x6001627")]
|
|
[Address(RVA = "0x3132B10", Offset = "0x3131910", VA = "0x183132B10")]
|
|
public Queue<T>.Enumerator GetEnumerator()
|
|
{
|
|
return default(Queue<T>.Enumerator);
|
|
}
|
|
|
|
// Token: 0x06001628 RID: 5672 RVA: 0x00002050 File Offset: 0x00000250
|
|
[Token(Token = "0x6001628")]
|
|
[Address(RVA = "0x2CBA790", Offset = "0x2CB9590", VA = "0x182CBA790", Slot = "4")]
|
|
IEnumerator<T> IEnumerable<T>.GetEnumerator()
|
|
{
|
|
return null;
|
|
}
|
|
|
|
/// <summary>Returns an enumerator that iterates through a collection.</summary>
|
|
/// <returns>An <see cref="T:System.Collections.IEnumerator" /> that can be used to iterate through the collection.</returns>
|
|
// Token: 0x06001629 RID: 5673 RVA: 0x00002050 File Offset: 0x00000250
|
|
[Token(Token = "0x6001629")]
|
|
[Address(RVA = "0x2CBA790", Offset = "0x2CB9590", VA = "0x182CBA790", Slot = "5")]
|
|
IEnumerator IEnumerable.GetEnumerator()
|
|
{
|
|
return null;
|
|
}
|
|
|
|
/// <summary>Removes and returns the object at the beginning of the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
|
|
/// <returns>The object that is removed from the beginning of the <see cref="T:System.Collections.Generic.Queue`1" />.</returns>
|
|
/// <exception cref="T:System.InvalidOperationException">The <see cref="T:System.Collections.Generic.Queue`1" /> is empty.</exception>
|
|
// Token: 0x0600162A RID: 5674 RVA: 0x00002050 File Offset: 0x00000250
|
|
[Token(Token = "0x600162A")]
|
|
[Address(RVA = "0x3132510", Offset = "0x3131310", VA = "0x183132510")]
|
|
public T Dequeue()
|
|
{
|
|
return null;
|
|
}
|
|
|
|
/// <summary>Returns the object at the beginning of the <see cref="T:System.Collections.Generic.Queue`1" /> without removing it.</summary>
|
|
/// <returns>The object at the beginning of the <see cref="T:System.Collections.Generic.Queue`1" />.</returns>
|
|
/// <exception cref="T:System.InvalidOperationException">The <see cref="T:System.Collections.Generic.Queue`1" /> is empty.</exception>
|
|
// Token: 0x0600162B RID: 5675 RVA: 0x00002050 File Offset: 0x00000250
|
|
[Token(Token = "0x600162B")]
|
|
[Address(RVA = "0x2CBA480", Offset = "0x2CB9280", VA = "0x182CBA480")]
|
|
public T Peek()
|
|
{
|
|
return null;
|
|
}
|
|
|
|
/// <summary>Determines whether an element is in the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
|
|
/// <param name="item">The object to locate in the <see cref="T:System.Collections.Generic.Queue`1" />. The value can be <see langword="null" /> for reference types.</param>
|
|
/// <returns>
|
|
/// <see langword="true" /> if <paramref name="item" /> is found in the <see cref="T:System.Collections.Generic.Queue`1" />; otherwise, <see langword="false" />.</returns>
|
|
// Token: 0x0600162C RID: 5676 RVA: 0x00009C00 File Offset: 0x00007E00
|
|
[Token(Token = "0x600162C")]
|
|
[Address(RVA = "0x2CB96E0", Offset = "0x2CB84E0", VA = "0x182CB96E0")]
|
|
public bool Contains(T item)
|
|
{
|
|
return default(bool);
|
|
}
|
|
|
|
/// <summary>Copies the <see cref="T:System.Collections.Generic.Queue`1" /> elements to a new array.</summary>
|
|
/// <returns>A new array containing elements copied from the <see cref="T:System.Collections.Generic.Queue`1" />.</returns>
|
|
// Token: 0x0600162D RID: 5677 RVA: 0x00002050 File Offset: 0x00000250
|
|
[Token(Token = "0x600162D")]
|
|
[Address(RVA = "0x2CBC270", Offset = "0x2CBB070", VA = "0x182CBC270")]
|
|
public T[] ToArray()
|
|
{
|
|
return null;
|
|
}
|
|
|
|
// Token: 0x0600162E RID: 5678 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x600162E")]
|
|
[Address(RVA = "0x2CBA6B0", Offset = "0x2CB94B0", VA = "0x182CBA6B0")]
|
|
private void SetCapacity(int capacity)
|
|
{
|
|
}
|
|
|
|
// Token: 0x0600162F RID: 5679 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x600162F")]
|
|
[Address(RVA = "0x2CBA450", Offset = "0x2CB9250", VA = "0x182CBA450")]
|
|
private void MoveNext(ref int index)
|
|
{
|
|
}
|
|
|
|
// Token: 0x06001630 RID: 5680 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x6001630")]
|
|
[Address(RVA = "0x2CBC090", Offset = "0x2CBAE90", VA = "0x182CBC090")]
|
|
private void ThrowForEmptyQueue()
|
|
{
|
|
}
|
|
|
|
/// <summary>Sets the capacity to the actual number of elements in the <see cref="T:System.Collections.Generic.Queue`1" />, if that number is less than 90 percent of current capacity.</summary>
|
|
// Token: 0x06001631 RID: 5681 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x6001631")]
|
|
[Address(RVA = "0x2CBC360", Offset = "0x2CBB160", VA = "0x182CBC360")]
|
|
public void TrimExcess()
|
|
{
|
|
}
|
|
|
|
// Token: 0x04000E57 RID: 3671
|
|
[FieldOffset(Offset = "0x0")]
|
|
[Token(Token = "0x4000E57")]
|
|
private T[] _array;
|
|
|
|
// Token: 0x04000E58 RID: 3672
|
|
[FieldOffset(Offset = "0x0")]
|
|
[Token(Token = "0x4000E58")]
|
|
private int _head;
|
|
|
|
// Token: 0x04000E59 RID: 3673
|
|
[FieldOffset(Offset = "0x0")]
|
|
[Token(Token = "0x4000E59")]
|
|
private int _tail;
|
|
|
|
// Token: 0x04000E5A RID: 3674
|
|
[FieldOffset(Offset = "0x0")]
|
|
[Token(Token = "0x4000E5A")]
|
|
private int _size;
|
|
|
|
// Token: 0x04000E5B RID: 3675
|
|
[FieldOffset(Offset = "0x0")]
|
|
[Token(Token = "0x4000E5B")]
|
|
private int _version;
|
|
|
|
// Token: 0x04000E5C RID: 3676
|
|
[FieldOffset(Offset = "0x0")]
|
|
[Token(Token = "0x4000E5C")]
|
|
[NonSerialized]
|
|
private object _syncRoot;
|
|
|
|
// Token: 0x04000E5D RID: 3677
|
|
[Token(Token = "0x4000E5D")]
|
|
private const int MinimumGrow = 4;
|
|
|
|
// Token: 0x04000E5E RID: 3678
|
|
[Token(Token = "0x4000E5E")]
|
|
private const int GrowFactor = 200;
|
|
|
|
/// <summary>Enumerates the elements of a <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
|
|
/// <typeparam name="T" />
|
|
// Token: 0x0200034C RID: 844
|
|
[Token(Token = "0x200034C")]
|
|
[Serializable]
|
|
public struct Enumerator : IEnumerator<T>, IDisposable, IEnumerator
|
|
{
|
|
// Token: 0x06001632 RID: 5682 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x6001632")]
|
|
[Address(RVA = "0x2CB4110", Offset = "0x2CB2F10", VA = "0x182CB4110")]
|
|
internal Enumerator(Queue<T> q)
|
|
{
|
|
}
|
|
|
|
/// <summary>Releases all resources used by the <see cref="T:System.Collections.Generic.Queue`1.Enumerator" />.</summary>
|
|
// Token: 0x06001633 RID: 5683 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x6001633")]
|
|
[Address(RVA = "0x2CB1B80", Offset = "0x2CB0980", VA = "0x182CB1B80", Slot = "5")]
|
|
public void Dispose()
|
|
{
|
|
}
|
|
|
|
/// <summary>Advances the enumerator to the next element of the <see cref="T:System.Collections.Generic.Queue`1" />.</summary>
|
|
/// <returns>
|
|
/// <see langword="true" /> if the enumerator was successfully advanced to the next element; <see langword="false" /> if the enumerator has passed the end of the collection.</returns>
|
|
/// <exception cref="T:System.InvalidOperationException">The collection was modified after the enumerator was created.</exception>
|
|
// Token: 0x06001634 RID: 5684 RVA: 0x00009C18 File Offset: 0x00007E18
|
|
[Token(Token = "0x6001634")]
|
|
[Address(RVA = "0x2CB1CE0", Offset = "0x2CB0AE0", VA = "0x182CB1CE0", Slot = "6")]
|
|
public bool MoveNext()
|
|
{
|
|
return default(bool);
|
|
}
|
|
|
|
/// <summary>Gets the element at the current position of the enumerator.</summary>
|
|
/// <returns>The element in the <see cref="T:System.Collections.Generic.Queue`1" /> at the current position of the enumerator.</returns>
|
|
/// <exception cref="T:System.InvalidOperationException">The enumerator is positioned before the first element of the collection or after the last element.</exception>
|
|
// Token: 0x1700049B RID: 1179
|
|
// (get) Token: 0x06001635 RID: 5685 RVA: 0x00002050 File Offset: 0x00000250
|
|
[Token(Token = "0x1700049B")]
|
|
public T Current
|
|
{
|
|
[Token(Token = "0x6001635")]
|
|
[Address(RVA = "0x2CB4440", Offset = "0x2CB3240", VA = "0x182CB4440", Slot = "4")]
|
|
get
|
|
{
|
|
return null;
|
|
}
|
|
}
|
|
|
|
// Token: 0x06001636 RID: 5686 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x6001636")]
|
|
[Address(RVA = "0x2CB3FC0", Offset = "0x2CB2DC0", VA = "0x182CB3FC0")]
|
|
private void ThrowEnumerationNotStartedOrEnded()
|
|
{
|
|
}
|
|
|
|
/// <summary>Gets the element at the current position of the enumerator.</summary>
|
|
/// <returns>The element in the collection at the current position of the enumerator.</returns>
|
|
/// <exception cref="T:System.InvalidOperationException">The enumerator is positioned before the first element of the collection or after the last element.</exception>
|
|
// Token: 0x1700049C RID: 1180
|
|
// (get) Token: 0x06001637 RID: 5687 RVA: 0x00002050 File Offset: 0x00000250
|
|
[Token(Token = "0x1700049C")]
|
|
object IEnumerator.Current
|
|
{
|
|
[Token(Token = "0x6001637")]
|
|
[Address(RVA = "0x2CB3210", Offset = "0x2CB2010", VA = "0x182CB3210", Slot = "7")]
|
|
get
|
|
{
|
|
return null;
|
|
}
|
|
}
|
|
|
|
/// <summary>Sets the enumerator to its initial position, which is before the first element in the collection.</summary>
|
|
/// <exception cref="T:System.InvalidOperationException">The collection was modified after the enumerator was created.</exception>
|
|
// Token: 0x06001638 RID: 5688 RVA: 0x00002053 File Offset: 0x00000253
|
|
[Token(Token = "0x6001638")]
|
|
[Address(RVA = "0x2CB2D00", Offset = "0x2CB1B00", VA = "0x182CB2D00", Slot = "8")]
|
|
void IEnumerator.Reset()
|
|
{
|
|
}
|
|
|
|
// Token: 0x04000E5F RID: 3679
|
|
[FieldOffset(Offset = "0x0")]
|
|
[Token(Token = "0x4000E5F")]
|
|
private readonly Queue<T> _q;
|
|
|
|
// Token: 0x04000E60 RID: 3680
|
|
[FieldOffset(Offset = "0x0")]
|
|
[Token(Token = "0x4000E60")]
|
|
private readonly int _version;
|
|
|
|
// Token: 0x04000E61 RID: 3681
|
|
[FieldOffset(Offset = "0x0")]
|
|
[Token(Token = "0x4000E61")]
|
|
private int _index;
|
|
|
|
// Token: 0x04000E62 RID: 3682
|
|
[FieldOffset(Offset = "0x0")]
|
|
[Token(Token = "0x4000E62")]
|
|
private T _currentElement;
|
|
}
|
|
}
|
|
}
|