Queue Třída

Definice

Představuje kolekci objektů typu first-in, first-out.

public ref class Queue : System::Collections::ICollection
public ref class Queue : ICloneable, System::Collections::ICollection
public class Queue : System.Collections.ICollection
public class Queue : ICloneable, System.Collections.ICollection
[System.Serializable]
public class Queue : ICloneable, System.Collections.ICollection
[System.Serializable]
[System.Runtime.InteropServices.ComVisible(true)]
public class Queue : ICloneable, System.Collections.ICollection
type Queue = class
    interface ICollection
    interface IEnumerable
type Queue = class
    interface ICollection
    interface IEnumerable
    interface ICloneable
[<System.Serializable>]
type Queue = class
    interface ICollection
    interface IEnumerable
    interface ICloneable
[<System.Serializable>]
[<System.Runtime.InteropServices.ComVisible(true)>]
type Queue = class
    interface ICollection
    interface IEnumerable
    interface ICloneable
[<System.Serializable>]
[<System.Runtime.InteropServices.ComVisible(true)>]
type Queue = class
    interface ICollection
    interface ICloneable
    interface IEnumerable
Public Class Queue
Implements ICollection
Public Class Queue
Implements ICloneable, ICollection
Dědičnost
Queue
Atributy
Implementuje

Příklady

Následující příklad ukazuje, jak vytvořit a přidat hodnoty do objektu Queue a jak vytisknout jeho hodnoty.

using namespace System;
using namespace System::Collections;
void PrintValues( IEnumerable^ myCollection );
int main()
{
   
   // Creates and initializes a new Queue.
   Queue^ myQ = gcnew Queue;
   myQ->Enqueue( "Hello" );
   myQ->Enqueue( "World" );
   myQ->Enqueue( "!" );
   
   // Displays the properties and values of the Queue.
   Console::WriteLine( "myQ" );
   Console::WriteLine( "\tCount:    {0}", myQ->Count );
   Console::Write( "\tValues:" );
   PrintValues( myQ );
}

void PrintValues( IEnumerable^ myCollection )
{
   IEnumerator^ myEnum = myCollection->GetEnumerator();
   while ( myEnum->MoveNext() )
   {
      Object^ obj = safe_cast<Object^>(myEnum->Current);
      Console::Write( "    {0}", obj );
   }

   Console::WriteLine();
}

/* 
 This code produces the following output.
 
 myQ
     Count:    3
     Values:    Hello    World    !
*/
 using System;
 using System.Collections;
 public class SamplesQueue  {

    public static void Main()  {

       // Creates and initializes a new Queue.
       Queue myQ = new Queue();
       myQ.Enqueue("Hello");
       myQ.Enqueue("World");
       myQ.Enqueue("!");

       // Displays the properties and values of the Queue.
       Console.WriteLine( "myQ" );
       Console.WriteLine( "\tCount:    {0}", myQ.Count );
       Console.Write( "\tValues:" );
       PrintValues( myQ );
    }

    public static void PrintValues( IEnumerable myCollection )  {
       foreach ( Object obj in myCollection )
          Console.Write( "    {0}", obj );
       Console.WriteLine();
    }
 }
 /*
 This code produces the following output.

 myQ
     Count:    3
     Values:    Hello    World    !
*/
Imports System.Collections

Public Class SamplesQueue

    Public Shared Sub Main()

        ' Creates and initializes a new Queue.
        Dim myQ As New Queue()
        myQ.Enqueue("Hello")
        myQ.Enqueue("World")
        myQ.Enqueue("!")

        ' Displays the properties and values of the Queue.
        Console.WriteLine("myQ")
        Console.WriteLine("    Count:    {0}", myQ.Count)
        Console.Write("    Values:")
        PrintValues(myQ)

    End Sub

    Public Shared Sub PrintValues(myCollection As IEnumerable)
        Dim obj As [Object]
        For Each obj In  myCollection
            Console.Write("    {0}", obj)
        Next obj
        Console.WriteLine()
    End Sub

End Class


' This code produces the following output.
' 
' myQ
'     Count:    3
'     Values:    Hello    World    !

Poznámky

Tato třída implementuje frontu jako kruhové pole. Objekty uložené v objektu Queue se vkládají na jeden konec a z druhého se odeberou.

Důležité

Nedoporučujeme používat Queue třídu pro nový vývoj. Místo toho doporučujeme použít obecnou Queue<T> třídu. Další informace najdete v tématu Na GitHubu by se neměly používat obecné kolekce .

Fronty a zásobníky jsou užitečné, když potřebujete dočasné úložiště informací. to znamená, když můžete chtít zahodit prvek po načtení jeho hodnoty. Použijte Queue , pokud potřebujete získat přístup k informacím ve stejném pořadí, v jakém jsou uložené v kolekci. Použijte Stack , pokud potřebujete získat přístup k informacím v obráceném pořadí. Pokud potřebujete přistupovat ke kolekci z více vláken současně, použijte ConcurrentQueue<T> nebo ConcurrentStack<T> .

Se objektem Queue a jeho prvky lze provádět tři hlavní operace:

  • Enqueue přidá prvek na konec objektu Queue.

  • Dequeue odebere nejstarší prvek ze začátku objektu Queue.

  • Peek vrátí nejstarší prvek, který je na začátku objektu , Queue ale neodebere ho z objektu Queue.

Kapacita objektu Queue je počet prvků, které Queue může obsahovat. Při přidání prvků do objektu Queuese kapacita automaticky zvýší podle potřeby prostřednictvím přerozdělení. Kapacitu lze snížit voláním TrimToSizemetody .

Faktor růstu je číslo, kterým se aktuální kapacita vynásobí, pokud je vyžadována větší kapacita. Faktor růstu se určí při vytváření objektu Queue . Výchozí faktor růstu je 2,0. Kapacita vždy Queue vzroste minimálně o čtyři, bez ohledu na faktor růstu. Například Queue s faktorem růstu 1,0 se kapacita vždy zvýší o čtyři, pokud je vyžadována větší kapacita.

Queue přijímá null jako platnou hodnotu a umožňuje duplicitní prvky.

Obecnou verzi této kolekce najdete v tématu System.Collections.Generic.Queue<T>

Konstruktory

Queue()

Inicializuje novou instanci Queue třídy, která je prázdná, má výchozí počáteční kapacitu a použije výchozí faktor růstu.

Queue(ICollection)

Inicializuje novou instanci Queue třídy, která obsahuje prvky zkopírované ze zadané kolekce, má stejnou počáteční kapacitu jako počet zkopírovaných prvků a používá výchozí faktor růstu.

Queue(Int32)

Inicializuje novou instanci Queue třídy, která je prázdná, má zadanou počáteční kapacitu a použije výchozí faktor růstu.

Queue(Int32, Single)

Inicializuje novou instanci Queue třídy, která je prázdná, má zadanou počáteční kapacitu a použije zadaný faktor růstu.

Vlastnosti

Count

Získá počet elementů obsažených v objektu Queue.

IsSynchronized

Získá hodnotu označující, zda přístup k objektu Queue je synchronizován (bezpečný pro přístup z více vláken).

SyncRoot

Získá objekt, který lze použít k synchronizaci přístupu k .Queue

Metody

Clear()

Odebere všechny objekty z objektu Queue.

Clone()

Vytvoří mělkou kopii .Queue

Contains(Object)

Určuje, zda je prvek v objektu Queue.

CopyTo(Array, Int32)

Zkopíruje Queue prvky do existujícího jednorozměrného Arrayobjektu počínaje zadaným indexem pole.

Dequeue()

Odebere a vrátí objekt na začátku objektu Queue.

Enqueue(Object)

Přidá objekt na konec objektu Queue.

Equals(Object)

Určí, zda se zadaný objekt rovná aktuálnímu objektu.

(Zděděno od Object)
GetEnumerator()

Vrátí enumerátor, který iteruje přes Queue.

GetHashCode()

Slouží jako výchozí hashovací funkce.

(Zděděno od Object)
GetType()

Type Získá z aktuální instance.

(Zděděno od Object)
MemberwiseClone()

Vytvoří mělkou kopii aktuálního Objectsouboru .

(Zděděno od Object)
Peek()

Vrátí objekt na začátku objektu bez Queue jeho odebrání.

Synchronized(Queue)

Vrátí novou Queue , která zabalí původní frontu a je bezpečná pro přístup z více vláken.

ToArray()

Zkopíruje elementy Queue do nového pole.

ToString()

Vrátí řetězec, který představuje aktuální objekt.

(Zděděno od Object)
TrimToSize()

Nastaví kapacitu na skutečný počet prvků v objektu Queue.

Metody rozšíření

Cast<TResult>(IEnumerable)

Přetypuje prvky objektu na IEnumerable zadaný typ.

OfType<TResult>(IEnumerable)

Filtruje prvky objektu IEnumerable na základě zadaného typu.

AsParallel(IEnumerable)

Umožňuje paralelizaci dotazu.

AsQueryable(IEnumerable)

Převede objekt na IEnumerableIQueryable.

Platí pro

Bezpečný přístup z více vláken

Veřejné statické členy (Shared v jazyce Visual Basic) tohoto typu jsou bezpečné pro přístup z více vláken. U členů instancí není zaručena bezpečnost pro přístup z více vláken.

Aby byla zajištěna bezpečnost Queuevlákna , musí být všechny operace prováděny prostřednictvím obálky vrácené metodou Synchronized(Queue) .

Výčet prostřednictvím kolekce nemůže být procedurou bezpečnou pro přístup z více vláken. I v případě, že jde o synchronizovanou kolekci, mohou úpravy provádět i ostatní vlákna, což způsobuje vyvolání výjimky enumerátorem. K zaručení bezpečnosti přístupu z více vláken můžete buďto zamknout kolekci na celou dobu práce s výčtem, nebo zachycovat výjimky vzniklé v důsledku změn prováděných ostatními vlákny.

Viz také