Queue<T> 建構函式

參考

定義

命名空間:: System.Collections.Generic

組件:: System.Collections.dll

組件:: System.dll

組件:: netstandard.dll

重要

部分資訊涉及發行前產品，在發行之前可能會有大幅修改。 Microsoft 對此處提供的資訊，不做任何明確或隱含的瑕疵擔保。

初始化 Queue<T> 類別的新執行個體。

多載

Queue<T>()	初始化 Queue<T> 類別的新執行個體，這個執行個體為空白且具有預設的初始容量。
Queue<T>(IEnumerable<T>)	初始化 Queue<T> 類別的新執行個體，其包含從指定之集合複製的項目，且具有容納複製之項目數目的足夠容量。
Queue<T>(Int32)	為具有指定初始容量且為空的 Queue<T> 類別，初始化新的執行個體。

範例

下列程式代碼範例示範這個建構函式和泛型類別的數個其他方法 Queue<T> 。程式代碼範例會建立具有預設容量的字串佇列，並使用 Enqueue 方法來排入五個字串。會列舉佇列的專案，這不會變更佇列的狀態。方法 Dequeue 可用來取消佇列第一個字串。方法 Peek 可用來查看佇列中的下一個專案，然後使用 Dequeue 方法將它取消佇列。

方法 ToArray 可用來建立陣列，並將佇列元素複製到該陣列，然後將陣列傳遞至 Queue<T> 採用 IEnumerable<T>的建構函式，以建立佇列的複本。複本的專案隨即顯示。

建立佇列大小的兩次數組，而 CopyTo 方法會用來複製陣列元素，從陣列中間開始。建 Queue<T> 構函式會再次用來建立佇列的第二個複本，其中包含開頭有三個 Null 元素。

方法 Contains 用來顯示字串「four」位於佇列的第一個複本中，之後 Clear 方法會清除複本，而 Count 屬性會顯示佇列是空的。

using System;
using System.Collections.Generic;

class Example
{
    public static void Main()
    {
        Queue<string> numbers = new Queue<string>();
        numbers.Enqueue("one");
        numbers.Enqueue("two");
        numbers.Enqueue("three");
        numbers.Enqueue("four");
        numbers.Enqueue("five");

        // A queue can be enumerated without disturbing its contents.
        foreach( string number in numbers )
        {
            Console.WriteLine(number);
        }

        Console.WriteLine("\nDequeuing '{0}'", numbers.Dequeue());
        Console.WriteLine("Peek at next item to dequeue: {0}",
            numbers.Peek());
        Console.WriteLine("Dequeuing '{0}'", numbers.Dequeue());

        // Create a copy of the queue, using the ToArray method and the
        // constructor that accepts an IEnumerable<T>.
        Queue<string> queueCopy = new Queue<string>(numbers.ToArray());

        Console.WriteLine("\nContents of the first copy:");
        foreach( string number in queueCopy )
        {
            Console.WriteLine(number);
        }

        // Create an array twice the size of the queue and copy the
        // elements of the queue, starting at the middle of the
        // array.
        string[] array2 = new string[numbers.Count * 2];
        numbers.CopyTo(array2, numbers.Count);

        // Create a second queue, using the constructor that accepts an
        // IEnumerable(Of T).
        Queue<string> queueCopy2 = new Queue<string>(array2);

        Console.WriteLine("\nContents of the second copy, with duplicates and nulls:");
        foreach( string number in queueCopy2 )
        {
            Console.WriteLine(number);
        }

        Console.WriteLine("\nqueueCopy.Contains(\"four\") = {0}",
            queueCopy.Contains("four"));

        Console.WriteLine("\nqueueCopy.Clear()");
        queueCopy.Clear();
        Console.WriteLine("\nqueueCopy.Count = {0}", queueCopy.Count);
    }
}

/* This code example produces the following output:

one
two
three
four
five

Dequeuing 'one'
Peek at next item to dequeue: two
Dequeuing 'two'

Contents of the first copy:
three
four
five

Contents of the second copy, with duplicates and nulls:



three
four
five

queueCopy.Contains("four") = True

queueCopy.Clear()

queueCopy.Count = 0
 */

open System
open System.Collections.Generic

let numbers = Queue()
numbers.Enqueue "one"
numbers.Enqueue "two"
numbers.Enqueue "three"
numbers.Enqueue "four"
numbers.Enqueue "five"

// A queue can be enumerated without disturbing its contents.
for number in numbers do
    printfn $"{number}"

printfn $"\nDequeuing '{numbers.Dequeue()}'"
printfn $"Peek at next item to dequeue: {numbers.Peek()}"
printfn $"Dequeuing '{numbers.Dequeue()}'"

// Create a copy of the queue, using the ToArray method and the
// constructor that accepts an IEnumerable<T>.
let queueCopy = numbers.ToArray() |> Queue

printfn $"\nContents of the first copy:"
for number in queueCopy do
    printfn $"{number}"

// Create an array twice the size of the queue and copy the
// elements of the queue, starting at the middle of the
// array.
let array2 = numbers.Count * 2 |> Array.zeroCreate
numbers.CopyTo(array2, numbers.Count)

// Create a second queue, using the constructor that accepts an
// IEnumerable(Of T).
let queueCopy2 = Queue array2

printfn $"\nContents of the second copy, with duplicates and nulls:"
for number in queueCopy2 do
    printfn $"{number}"
printfn $"""\nqueueCopy.Contains "four" = {queueCopy.Contains "four"}"""

printfn $"\nqueueCopy.Clear()"
queueCopy.Clear()
printfn $"queueCopy.Count = {queueCopy.Count}"

// This code example produces the following output:
//       one
//       two
//       three
//       four
//       five
//       
//       Dequeuing 'one'
//       Peek at next item to dequeue: two
//       Dequeuing 'two'
//       
//       Contents of the first copy:
//       three
//       four
//       five
//       
//       Contents of the second copy, with duplicates and nulls:
//       
//       
//       
//       three
//       four
//       five
//       
//       queueCopy.Contains "four" = True
//       
//       queueCopy.Clear()
//       
//       queueCopy.Count = 0

Imports System.Collections.Generic

Module Example

    Sub Main

        Dim numbers As New Queue(Of String)
        numbers.Enqueue("one")
        numbers.Enqueue("two")
        numbers.Enqueue("three")
        numbers.Enqueue("four")
        numbers.Enqueue("five")

        ' A queue can be enumerated without disturbing its contents.
        For Each number As String In numbers
            Console.WriteLine(number)
        Next

        Console.WriteLine(vbLf & "Dequeuing '{0}'", numbers.Dequeue())
        Console.WriteLine("Peek at next item to dequeue: {0}", _
            numbers.Peek())    
        Console.WriteLine("Dequeuing '{0}'", numbers.Dequeue())

        ' Create a copy of the queue, using the ToArray method and the
        ' constructor that accepts an IEnumerable(Of T).
        Dim queueCopy As New Queue(Of String)(numbers.ToArray())

        Console.WriteLine(vbLf & "Contents of the first copy:")
        For Each number As String In queueCopy
            Console.WriteLine(number)
        Next
        
        ' Create an array twice the size of the queue, compensating
        ' for the fact that Visual Basic allocates an extra array 
        ' element. Copy the elements of the queue, starting at the
        ' middle of the array. 
        Dim array2((numbers.Count * 2) - 1) As String
        numbers.CopyTo(array2, numbers.Count)
        
        ' Create a second queue, using the constructor that accepts an
        ' IEnumerable(Of T).
        Dim queueCopy2 As New Queue(Of String)(array2)

        Console.WriteLine(vbLf & _
            "Contents of the second copy, with duplicates and nulls:")
        For Each number As String In queueCopy2
            Console.WriteLine(number)
        Next

        Console.WriteLine(vbLf & "queueCopy.Contains(""four"") = {0}", _
            queueCopy.Contains("four"))

        Console.WriteLine(vbLf & "queueCopy.Clear()")
        queueCopy.Clear()
        Console.WriteLine(vbLf & "queueCopy.Count = {0}", _
            queueCopy.Count)
    End Sub
End Module

' This code example produces the following output:
'
'one
'two
'three
'four
'five
'
'Dequeuing 'one'
'Peek at next item to dequeue: two
'
'Dequeuing 'two'
'
'Contents of the copy:
'three
'four
'five
'
'Contents of the second copy, with duplicates and nulls:
'
'
'
'three
'four
'five
'
'queueCopy.Contains("four") = True
'
'queueCopy.Clear()
'
'queueCopy.Count = 0

Queue<T>()

來源:: Queue.cs

來源:: Queue.cs

來源:: Queue.cs

初始化 Queue<T> 類別的新執行個體，這個執行個體為空白且具有預設的初始容量。

public:
 Queue();

public Queue ();

Public Sub New ()

備註

的 Queue<T> 容量是可以保存的項目 Queue<T> 數目。當元素新增至 Queue<T>時，重新配置內部數位會自動增加容量。

如果可以估計集合的大小，指定初始容量就不需要在將元素新增至 Queue<T>時執行一些重設大小作業。

呼叫即可減少 TrimExcess容量。

此建構函式是 O (1) 作業。

適用於

Queue<T>(IEnumerable<T>)

來源:: Queue.cs

來源:: Queue.cs

來源:: Queue.cs

初始化 Queue<T> 類別的新執行個體，其包含從指定之集合複製的項目，且具有容納複製之項目數目的足夠容量。

public:
 Queue(System::Collections::Generic::IEnumerable<T> ^ collection);

public Queue (System.Collections.Generic.IEnumerable<T> collection);

new System.Collections.Generic.Queue<'T> : seq<'T> -> System.Collections.Generic.Queue<'T>

Public Sub New (collection As IEnumerable(Of T))

參數

collection: IEnumerable<T>

集合，要將其項目複製至新的 Queue<T>。

例外狀況

ArgumentNullException

collection 為 null。

備註

的 Queue<T> 容量是可以保存的項目 Queue<T> 數目。當元素新增至 Queue<T>時，重新配置內部數位會自動增加容量。

如果可以估計集合的大小，指定初始容量就不需要在將元素新增至 Queue<T>時執行一些重設大小作業。

呼叫即可減少 TrimExcess容量。

專案會依集合的讀取IEnumerator<T>順序複製到 Queue<T> 。

這個建構函式是 O (n) 作業，其中 n 是中的 collection項目數目。

適用於

Queue<T>(Int32)

來源:: Queue.cs

來源:: Queue.cs

來源:: Queue.cs

為具有指定初始容量且為空的 Queue<T> 類別，初始化新的執行個體。

public:
 Queue(int capacity);

public Queue (int capacity);

new System.Collections.Generic.Queue<'T> : int -> System.Collections.Generic.Queue<'T>

Public Sub New (capacity As Integer)

參數

capacity: Int32

Queue<T> 可包含的初始項目數。

例外狀況

ArgumentOutOfRangeException

capacity 小於零。

備註

的 Queue<T> 容量是可以保存的項目 Queue<T> 數目。當元素新增至 Queue<T>時，重新配置內部數位會自動增加容量。

如果可以估計集合的大小，指定初始容量就不需要在將元素新增至 Queue<T>時執行一些重設大小作業。

呼叫即可減少 TrimExcess容量。

這個建構函式是 O (n) 作業，其中 n 是 capacity。

適用於

共用方式為

Queue<T> 建構函式

定義

多載

範例

Queue<T>()

備註

適用於

Queue<T>(IEnumerable<T>)

參數

例外狀況

備註

適用於

Queue<T>(Int32)

參數

例外狀況

備註

適用於

其他資源