Raccolte (C# e Visual Basic)

  • Articolo

Molte applicazioni richiedono se si vuole creare e gestire gruppi di oggetti correlati.Per raggruppare gli oggetti sono disponibili due modalità: la creazione di matrici di oggetti e la creazione di raccolte di oggetti.

Gli array sono estremamente utili per la creazione e la gestione di un numero fisso di oggetti fortemente tipizzati.Per informazioni sugli array, vedere Matrici in Visual Basic o Matrici (Guida per programmatori C#).

Le raccolte consentono di lavorare in modo più flessibile con gruppi di oggetti.A differenza delle matrici, gli elementi contenuti nel gruppo di oggetti possono aumentare o diminuire dinamicamente in base alle esigenze dell'applicazione.Per alcune raccolte, è possibile assegnarvi a una chiave a qualsiasi oggetto che inserisce nella raccolta in modo da recuperare rapidamente l'oggetto utilizzando la chiave.

Una raccolta è una classe. Di conseguenza, prima di poter aggiungere elementi a una nuova raccolta è necessario dichiarare la raccolta.

Se la raccolta contiene gli elementi di un unico tipo di dati, è possibile utilizzare una delle classi nello spazio dei nomi System.Collections.Generic.In una raccolta generica viene imposta l'indipendenza dai tipi, in modo da impedire che vengano aggiunti altri tipi di dati alla raccolta.Quando si recupera un elemento da una raccolta generica, non è necessario determinarne il tipo di dati né convertirlo.

[!NOTA]

Per gli esempi di questo argomento, includere le istruzioni importazioni (Visual Basic) o le direttive tramite (C#) per System.Collections.Generic e gli spazi dei nomi System.Linq.

In questo argomento

  • Usando una raccolta semplice

  • Tipi di raccolte

    • System.Collections.Generic Classes

    • Classi SystemConcurrent.Classes

    • Classi System.Collections

    • Classe delle raccolte di Visual Basic

  • Implementazione di un insieme di coppie chiave/valore

  • Usare LINQ per accedere alla Collezione

  • Ordinamento di una raccolta

  • Definizione di una Raccolta Personalizzata

  • Iteratori

Usando una raccolta semplice

Esempi di questa sezione viene utilizzata la classe generica List<T>, che consente di utilizzare un elenco fortemente tipizzata di oggetti.

L'esempio seguente consente di creare un elenco di stringhe e quindi scorre le stringhe utilizzando un'istruzione For Each… next (Visual Basic) o l'istruzione foreach (C#).

' Create a list of strings.
Dim salmons As New List(Of String)
salmons.Add("chinook")
salmons.Add("coho")
salmons.Add("pink")
salmons.Add("sockeye")

' Iterate through the list.
For Each salmon As String In salmons
    Console.Write(salmon & " ")
Next
'Output: chinook coho pink sockeye

// Create a list of strings.
var salmons = new List<string>();
salmons.Add("chinook");
salmons.Add("coho");
salmons.Add("pink");
salmons.Add("sockeye");

// Iterate through the list.
foreach (var salmon in salmons)
{
    Console.Write(salmon + " ");
}
// Output: chinook coho pink sockeye

Se il contenuto di una raccolta è noto in anticipo, è possibile utilizzare un inizializzatore di raccolta per inizializzare la raccolta.Per ulteriori informazioni, vedere Inizializzatori di raccolte (Visual Basic) o Inizializzatori di oggetto e di raccolte (Guida per programmatori C#).

L'esempio seguente è identico all'esempio precedente, a meno che un inizializzatore di raccolta è utilizzato per aggiungere elementi alla raccolta.

' Create a list of strings by using a
' collection initializer.
Dim salmons As New List(Of String) From
    {"chinook", "coho", "pink", "sockeye"}

For Each salmon As String In salmons
    Console.Write(salmon & " ")
Next
'Output: chinook coho pink sockeye

// Create a list of strings by using a
// collection initializer.
var salmons = new List<string> { "chinook", "coho", "pink", "sockeye" };

// Iterate through the list.
foreach (var salmon in salmons)
{
    Console.Write(salmon + " ");
}
// Output: chinook coho pink sockeye

È possibile utilizzare un'istruzione Per… next (Visual Basic) o per (C#) invece di un'istruzione For Each per scorrere una raccolta.A tale scopo accesso agli elementi della raccolta dalla posizione di indice.L'indice degli elementi inizia a 0 e termina al conteggio di elementi meno 1.

Nell'esempio scorrere gli elementi di una raccolta utilizzando For…Next anziché For Each.

Dim salmons As New List(Of String) From
    {"chinook", "coho", "pink", "sockeye"}

For index = 0 To salmons.Count - 1
    Console.Write(salmons(index) & " ")
Next
'Output: chinook coho pink sockeye

// Create a list of strings by using a
// collection initializer.
var salmons = new List<string> { "chinook", "coho", "pink", "sockeye" };

for (var index = 0; index < salmons.Count; index++)
{
    Console.Write(salmons[index] + " ");
}
// Output: chinook coho pink sockeye

L'esempio seguente consente di rimuovere un elemento dalla raccolta specificando l'oggetto per rimuovere.

' Create a list of strings by using a
' collection initializer.
Dim salmons As New List(Of String) From
    {"chinook", "coho", "pink", "sockeye"}

' Remove an element in the list by specifying
' the object.
salmons.Remove("coho")

For Each salmon As String In salmons
    Console.Write(salmon & " ")
Next
'Output: chinook pink sockeye

// Create a list of strings by using a
// collection initializer.
var salmons = new List<string> { "chinook", "coho", "pink", "sockeye" };

// Remove an element from the list by specifying
// the object.
salmons.Remove("coho");

// Iterate through the list.
foreach (var salmon in salmons)
{
    Console.Write(salmon + " ");
}
// Output: chinook pink sockeye

Nell'esempio seguente vengono rimossi gli elementi da un elenco generico.Invece di un'istruzione For Each, un'istruzione Per… next (Visual Basic) o per (C#) che scorre in ordine decrescente viene utilizzato.La ragione sta nel fatto che tramite il metodo RemoveAt, gli elementi dopo un elemento rimosso dispongono di un valore di indice inferiore.

Dim numbers As New List(Of Integer) From
    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

' Remove odd numbers.
For index As Integer = numbers.Count - 1 To 0 Step -1
    If numbers(index) Mod 2 = 1 Then
        ' Remove the element by specifying
        ' the zero-based index in the list.
        numbers.RemoveAt(index)
    End If
Next

' Iterate through the list.
' A lambda expression is placed in the ForEach method
' of the List(T) object.
numbers.ForEach(
    Sub(number) Console.Write(number & " "))
' Output: 0 2 4 6 8

var numbers = new List<int> { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };

// Remove odd numbers.
for (var index = numbers.Count - 1; index >= 0; index--)
{
    if (numbers[index] % 2 == 1)
    {
        // Remove the element by specifying
        // the zero-based index in the list.
        numbers.RemoveAt(index);
    }
}

// Iterate through the list.
// A lambda expression is placed in the ForEach method
// of the List(T) object.
numbers.ForEach(
    number => Console.Write(number + " "));
// Output: 0 2 4 6 8

Per il tipo di elementi in List<T>, è possibile definire una classe.Nell'esempio seguente, la classe Galaxy utilizzata da List<T> è definita nel codice.

Private Sub IterateThroughList()
    Dim theGalaxies As New List(Of Galaxy) From
        {
            New Galaxy With {.Name = "Tadpole", .MegaLightYears = 400},
            New Galaxy With {.Name = "Pinwheel", .MegaLightYears = 25},
            New Galaxy With {.Name = "Milky Way", .MegaLightYears = 0},
            New Galaxy With {.Name = "Andromeda", .MegaLightYears = 3}
        }

    For Each theGalaxy In theGalaxies
        With theGalaxy
            Console.WriteLine(.Name & "  " & .MegaLightYears)
        End With
    Next

    ' Output:
    '  Tadpole  400
    '  Pinwheel  25
    '  Milky Way  0
    '  Andromeda  3
End Sub

Public Class Galaxy
    Public Property Name As String
    Public Property MegaLightYears As Integer
End Class

private void IterateThroughList()
{
    var theGalaxies = new List<Galaxy>
        {
            new Galaxy() { Name="Tadpole", MegaLightYears=400},
            new Galaxy() { Name="Pinwheel", MegaLightYears=25},
            new Galaxy() { Name="Milky Way", MegaLightYears=0},
            new Galaxy() { Name="Andromeda", MegaLightYears=3}
        };

    foreach (Galaxy theGalaxy in theGalaxies)
    {
        Console.WriteLine(theGalaxy.Name + "  " + theGalaxy.MegaLightYears);
    }

    // Output:
    //  Tadpole  400
    //  Pinwheel  25
    //  Milky Way  0
    //  Andromeda  3
}

public class Galaxy
{
    public string Name { get; set; }
    public int MegaLightYears { get; set; }
}

Tipi di raccolte

In .NET Framework sono disponibili le raccolte utilizzate più frequentemente.Ogni tipo di raccolta è progettata per uno scopo specifico.

I seguenti gruppi di classi collection sono descritti in questa sezione:

  • System.Collections.Generic classi

  • System.Collections.Concurrent classi

  • System.Collections classi

  • classe Collection di Visual Basic.

ybcx56wz.collapse_all(it-it,VS.110).gifSystem.Collections.Generic Classes

Si può creare una raccolta utilizzando una delle classi nello spazio dei nomi [genericaN:System.Collections.Generic].Una raccolta generica è utile quando ogni elemento della raccolta presenta lo stesso tipo di dati.In una raccolta generica è impostata la tipizzazione forte, che consente di aggiungere soltanto i tipi di dati desiderati.

Di seguito sono elencate alcune delle classi frequentemente utilizzate lo spazio dei nomi System.Collections.Generic :

Classe

Descrizione

[ T:System.Collections.Generic.Dictionary`2 ]

Rappresenta una raccolta di coppie chiave/valore organizzate in base alla chiave.

[ T:System.Collections.Generic.List`1 ]

Rappresenta un elenco di oggetti accessibile per indice.Fornisce metodi per la ricerca, l'ordinamento e la modifica degli elenchi.

[ T:System.Collections.Generic.Queue`1 ]

Rappresenta una raccolta di oggetti FIFO (first-in-first-out).

[ T:System.Collections.Generic.SortedList`2 ]

Rappresenta una raccolta di coppie chiave/valore ordinate per chiave in base all'implementazione IComparer<T> associata.

[ T:System.Collections.Generic.Stack`1 ]

Rappresenta una raccolta di oggetti FIFO (first-in-first-out).

Per ulteriori informazioni, vedere Tipi di raccolte comunemente utilizzate, Selezione di una classe Collection e System.Collections.Generic.

ybcx56wz.collapse_all(it-it,VS.110).gifClassi SystemConcurrent.Classes

In .NET Framework 4 le raccolte System.Collections.Concurrent, nello spazio dei nomi forniscono operazioni thread-safe efficienti per accedere agli elementi della raccolta da più thread.

Lo spazio dei nomi nelle classi System.Collections.Concurrent fornisce diverse classi di insiemi thread-safe da utilizzare invece dei tipi corrispondenti negli spazi dei nomi System.Collections.Generic e System.Collections ogni volta che più thread accedono all'insieme in modo concorrente.Per ulteriori informazioni, vedere Raccolte thread-safe e System.Collections.Concurrent.

Alcune classi includono nello spazio del nome System.Collections.Concurrent sono BlockingCollection<T>ConcurrentDictionary<TKey, TValue>, ConcurrentQueue<T>, e ConcurrentStack<T>.

ybcx56wz.collapse_all(it-it,VS.110).gifClassi System.Collections

Le classi nello spazio dei nomi System.Collections non archiviano gli elementi come oggetti tipizzati in modo specifico, ma come oggetti di tipo Object.

Quando possibile, preferire le raccolte generiche negli gli spazi dei nomi System.Collections.Generic o System.Collections.Concurrent ai tipi legacy nello spazio dei nomi System.Collections.

Di seguito sono elencate alcune delle classi frequentemente utilizzate lo spazio dei nomi delle System.Collections :

Classe

Descrizione

[ T:System.Collections.ArrayList ]

Rappresenta una matrice di oggetti di cui dimensioni sono incrementate le esigenze.

[ T:System.Collections.Hashtable ]

Rappresenta una raccolta di coppie chiave/valore organizzate in base al codice hash della chiave.

[ T:System.Collections.Queue ]

Rappresenta una raccolta di oggetti FIFO (first-in-first-out).

[ T:System.Collections.Stack ]

Rappresenta una raccolta di oggetti FIFO (first-in-first-out).

Nello spazio dei nomi System.Collections.Specialized vengono fornite classi di raccolta fortemente tipizzate e specializzate, ad esempio raccolte di sole stringhe e dizionari ibridi ed elenchi collegati.

ybcx56wz.collapse_all(it-it,VS.110).gifClasse delle raccolte di Visual Basic

È possibile utilizzare la classe per Visual Basic Collection per accedere a un elemento della raccolta utilizzando un indice numerico o una chiave String.È possibile aggiungere oggetti alle collezioni con o senza una chiave specifica.Se si aggiunge un elemento senza una chiave, è necessario utilizzarne l'indice numerico per averne accesso.

La classe di Visual Basic Object archivia tutti gli elementi per tipo Collection così è possibile aggiungere un elemento di un qualsiasi tipo di dati.Non esiste alcuna misura per impedire l'aggiunta di tipi di dati non appropriati.

Quando si utilizza la classe per Visual Basic Collection, il primo elemento di una raccolta dispone di un indice 1.Questo comportamento è diverso rispetto alle classi di raccolte di .NET Framework, per cui indice iniziale è 0.

Quando possibile, usare le raccolte generiche negli gli spazi dei nomi System.Collections.Generic o System.Collections.Concurrent ai tipi legacy nella classe Collection.

Per ulteriori informazioni, vedere Collection.

Implementazione di un insieme di coppie chiave/valore

La raccolta generica Dictionary<TKey, TValue> consente di accedere agli elementi in una raccolta utilizzando la chiave di ogni elemento.Ogni aggiunta al dizionario è costituita da un valore e dalla relativa chiave.Il recupero di un valore tramite la relativa chiave è un'operazione molto veloce, perché la classe Dictionary viene implementata come tabella hash.

L'esempio seguente consente di creare una raccolta Dictionary e scorre il dizionario utilizzando un'istruzione For Each.

Private Sub IterateThroughDictionary()
    Dim elements As Dictionary(Of String, Element) = BuildDictionary()

    For Each kvp As KeyValuePair(Of String, Element) In elements
        Dim theElement As Element = kvp.Value

        Console.WriteLine("key: " & kvp.Key)
        With theElement
            Console.WriteLine("values: " & .Symbol & " " &
                .Name & " " & .AtomicNumber)
        End With
    Next
End Sub

Private Function BuildDictionary() As Dictionary(Of String, Element)
    Dim elements As New Dictionary(Of String, Element)

    AddToDictionary(elements, "K", "Potassium", 19)
    AddToDictionary(elements, "Ca", "Calcium", 20)
    AddToDictionary(elements, "Sc", "Scandium", 21)
    AddToDictionary(elements, "Ti", "Titanium", 22)

    Return elements
End Function

Private Sub AddToDictionary(ByVal elements As Dictionary(Of String, Element),
ByVal symbol As String, ByVal name As String, ByVal atomicNumber As Integer)
    Dim theElement As New Element

    theElement.Symbol = symbol
    theElement.Name = name
    theElement.AtomicNumber = atomicNumber

    elements.Add(Key:=theElement.Symbol, value:=theElement)
End Sub

Public Class Element
    Public Property Symbol As String
    Public Property Name As String
    Public Property AtomicNumber As Integer
End Class

private void IterateThruDictionary()
{
    Dictionary<string, Element> elements = BuildDictionary();

    foreach (KeyValuePair<string, Element> kvp in elements)
    {
        Element theElement = kvp.Value;

        Console.WriteLine("key: " + kvp.Key);
        Console.WriteLine("values: " + theElement.Symbol + " " +
            theElement.Name + " " + theElement.AtomicNumber);
    }
}

private Dictionary<string, Element> BuildDictionary()
{
    var elements = new Dictionary<string, Element>();

    AddToDictionary(elements, "K", "Potassium", 19);
    AddToDictionary(elements, "Ca", "Calcium", 20);
    AddToDictionary(elements, "Sc", "Scandium", 21);
    AddToDictionary(elements, "Ti", "Titanium", 22);

    return elements;
}

private void AddToDictionary(Dictionary<string, Element> elements,
    string symbol, string name, int atomicNumber)
{
    Element theElement = new Element();

    theElement.Symbol = symbol;
    theElement.Name = name;
    theElement.AtomicNumber = atomicNumber;

    elements.Add(key: theElement.Symbol, value: theElement);
}

public class Element
{
    public string Symbol { get; set; }
    public string Name { get; set; }
    public int AtomicNumber { get; set; }
}

Per utilizzare un inizializzatore di raccolta per compilare la libreria Dictionary, è possibile sostituire i metodi AddToDictionary e BuildDictionary con il seguente metodo.

Private Function BuildDictionary2() As Dictionary(Of String, Element)
    Return New Dictionary(Of String, Element) From
        {
            {"K", New Element With
                {.Symbol = "K", .Name = "Potassium", .AtomicNumber = 19}},
            {"Ca", New Element With
                {.Symbol = "Ca", .Name = "Calcium", .AtomicNumber = 20}},
            {"Sc", New Element With
                {.Symbol = "Sc", .Name = "Scandium", .AtomicNumber = 21}},
            {"Ti", New Element With
                {.Symbol = "Ti", .Name = "Titanium", .AtomicNumber = 22}}
        }
End Function

private Dictionary<string, Element> BuildDictionary2()
{
    return new Dictionary<string, Element>
    {
        {"K",
            new Element() { Symbol="K", Name="Potassium", AtomicNumber=19}},
        {"Ca",
            new Element() { Symbol="Ca", Name="Calcium", AtomicNumber=20}},
        {"Sc",
            new Element() { Symbol="Sc", Name="Scandium", AtomicNumber=21}},
        {"Ti",
            new Element() { Symbol="Ti", Name="Titanium", AtomicNumber=22}}
    };
}

Nell'esempio seguente viene utilizzato il metodo ContainsKey e la proprietà ItemDictionary per individuare rapidamente un elemento dalla chiave.La proprietà Item consente di accedere a un elemento della raccolta elements utilizzando il codice elements(symbol) in Visual Basic, o a elements[symbol] in C#.

Private Sub FindInDictionary(ByVal symbol As String)
    Dim elements As Dictionary(Of String, Element) = BuildDictionary()

    If elements.ContainsKey(symbol) = False Then
        Console.WriteLine(symbol & " not found")
    Else
        Dim theElement = elements(symbol)
        Console.WriteLine("found: " & theElement.Name)
    End If
End Sub

private void FindInDictionary(string symbol)
{
    Dictionary<string, Element> elements = BuildDictionary();

    if (elements.ContainsKey(symbol) == false)
    {
        Console.WriteLine(symbol + " not found");
    }
    else
    {
        Element theElement = elements[symbol];
        Console.WriteLine("found: " + theElement.Name);
    }
}

Nell'esempio seguente viene invece utilizzato il metodo TryGetValue rapidamente trova un elemento dalla chiave.

Private Sub FindInDictionary2(ByVal symbol As String)
    Dim elements As Dictionary(Of String, Element) = BuildDictionary()

    Dim theElement As Element = Nothing
    If elements.TryGetValue(symbol, theElement) = False Then
        Console.WriteLine(symbol & " not found")
    Else
        Console.WriteLine("found: " & theElement.Name)
    End If
End Sub

private void FindInDictionary2(string symbol)
{
    Dictionary<string, Element> elements = BuildDictionary();

    Element theElement = null;
    if (elements.TryGetValue(symbol, out theElement) == false)
        Console.WriteLine(symbol + " not found");
    else
        Console.WriteLine("found: " + theElement.Name);
}

Usare LINQ per accedere alla Collezione

LINQ (Language Integrated Query) può essere utilizzato per accedere alle raccolte.Le query LINQ forniscono il filtro, ordinamento e raggruppamento.Per ulteriori informazioni, vedere “Introduzione a” and “Guida Introduttiva” o Nozioni di base su LINQ in C#.

Nell'esempio seguente viene eseguita una query LINQ su Listgenerico.La query LINQ restituisce una raccolta diverso contenente i risultati.

Private Sub ShowLINQ()
    Dim elements As List(Of Element) = BuildList()

    ' LINQ Query.
    Dim subset = From theElement In elements
                  Where theElement.AtomicNumber < 22
                  Order By theElement.Name

    For Each theElement In subset
        Console.WriteLine(theElement.Name & " " & theElement.AtomicNumber)
    Next

    ' Output:
    '  Calcium 20
    '  Potassium 19
    '  Scandium 21
End Sub

Private Function BuildList() As List(Of Element)
    Return New List(Of Element) From
        {
            {New Element With
                {.Symbol = "K", .Name = "Potassium", .AtomicNumber = 19}},
            {New Element With
                {.Symbol = "Ca", .Name = "Calcium", .AtomicNumber = 20}},
            {New Element With
                {.Symbol = "Sc", .Name = "Scandium", .AtomicNumber = 21}},
            {New Element With
                {.Symbol = "Ti", .Name = "Titanium", .AtomicNumber = 22}}
        }
End Function

Public Class Element
    Public Property Symbol As String
    Public Property Name As String
    Public Property AtomicNumber As Integer
End Class

private void ShowLINQ()
{
    List<Element> elements = BuildList();

    // LINQ Query.
    var subset = from theElement in elements
                 where theElement.AtomicNumber < 22
                 orderby theElement.Name
                 select theElement;

    foreach (Element theElement in subset)
    {
        Console.WriteLine(theElement.Name + " " + theElement.AtomicNumber);
    }

    // Output:
    //  Calcium 20
    //  Potassium 19
    //  Scandium 21
}

private List<Element> BuildList()
{
    return new List<Element>
    {
        { new Element() { Symbol="K", Name="Potassium", AtomicNumber=19}},
        { new Element() { Symbol="Ca", Name="Calcium", AtomicNumber=20}},
        { new Element() { Symbol="Sc", Name="Scandium", AtomicNumber=21}},
        { new Element() { Symbol="Ti", Name="Titanium", AtomicNumber=22}}
    };
}

public class Element
{
    public string Symbol { get; set; }
    public string Name { get; set; }
    public int AtomicNumber { get; set; }
}

Ordinamento di una raccolta

Nell'esempio seguente viene illustrata una routine di ordinamento della raccolta.Le istanze di base di esempio Car classe archiviate in List<T>.La classe Car implementa l'interfaccia IComparable<T>, che richiede che il metodo CompareTo venga implementato.

Ogni chiamata al metodo CompareTo effettua un'unica confronto utilizzato per l'ordinamento.Il codice utente nel metodo CompareTo restituisce un valore per ogni confronto dell'oggetto corrente con un altro oggetto.Il valore restituito è minore di zero se l'oggetto corrente è inferiore all'altro oggetto, maggiore di zero se l'oggetto corrente è superiore all'altro oggetto e zero se sono uguali.Ciò consente di definire in codifica i criteri per maggiore di, minore di e il segno di uguale.

Nel metodo ListCars, l'istruzione cars.Sort() ordina l'elenco.Questa chiamata al metodo SortList<T> modo il metodo CompareTo venga chiamata automaticamente per gli oggetti Car in List.

Public Sub ListCars()

    ' Create some new cars.
    Dim cars As New List(Of Car) From
    {
        New Car With {.Name = "car1", .Color = "blue", .Speed = 20},
        New Car With {.Name = "car2", .Color = "red", .Speed = 50},
        New Car With {.Name = "car3", .Color = "green", .Speed = 10},
        New Car With {.Name = "car4", .Color = "blue", .Speed = 50},
        New Car With {.Name = "car5", .Color = "blue", .Speed = 30},
        New Car With {.Name = "car6", .Color = "red", .Speed = 60},
        New Car With {.Name = "car7", .Color = "green", .Speed = 50}
    }

    ' Sort the cars by color alphabetically, and then by speed
    ' in descending order.
    cars.Sort()

    ' View all of the cars.
    For Each thisCar As Car In cars
        Console.Write(thisCar.Color.PadRight(5) & " ")
        Console.Write(thisCar.Speed.ToString & " ")
        Console.Write(thisCar.Name)
        Console.WriteLine()
    Next

    ' Output:
    '  blue  50 car4
    '  blue  30 car5
    '  blue  20 car1
    '  green 50 car7
    '  green 10 car3
    '  red   60 car6
    '  red   50 car2
End Sub

Public Class Car
    Implements IComparable(Of Car)

    Public Property Name As String
    Public Property Speed As Integer
    Public Property Color As String

    Public Function CompareTo(ByVal other As Car) As Integer _
        Implements System.IComparable(Of Car).CompareTo
        ' A call to this method makes a single comparison that is
        ' used for sorting.

        ' Determine the relative order of the objects being compared.
        ' Sort by color alphabetically, and then by speed in
        ' descending order.

        ' Compare the colors.
        Dim compare As Integer
        compare = String.Compare(Me.Color, other.Color, True)

        ' If the colors are the same, compare the speeds.
        If compare = 0 Then
            compare = Me.Speed.CompareTo(other.Speed)

            ' Use descending order for speed.
            compare = -compare
        End If

        Return compare
    End Function
End Class

private void ListCars()
{
    var cars = new List<Car>
    {
        { new Car() { Name = "car1", Color = "blue", Speed = 20}},
        { new Car() { Name = "car2", Color = "red", Speed = 50}},
        { new Car() { Name = "car3", Color = "green", Speed = 10}},
        { new Car() { Name = "car4", Color = "blue", Speed = 50}},
        { new Car() { Name = "car5", Color = "blue", Speed = 30}},
        { new Car() { Name = "car6", Color = "red", Speed = 60}},
        { new Car() { Name = "car7", Color = "green", Speed = 50}}
    };

    // Sort the cars by color alphabetically, and then by speed
    // in descending order.
    cars.Sort();

    // View all of the cars.
    foreach (Car thisCar in cars)
    {
        Console.Write(thisCar.Color.PadRight(5) + " ");
        Console.Write(thisCar.Speed.ToString() + " ");
        Console.Write(thisCar.Name);
        Console.WriteLine();
    }

    // Output:
    //  blue  50 car4
    //  blue  30 car5
    //  blue  20 car1
    //  green 50 car7
    //  green 10 car3
    //  red   60 car6
    //  red   50 car2
}

public class Car : IComparable<Car>
{
    public string Name { get; set; }
    public int Speed { get; set; }
    public string Color { get; set; }

    public int CompareTo(Car other)
    {
        // A call to this method makes a single comparison that is
        // used for sorting.

        // Determine the relative order of the objects being compared.
        // Sort by color alphabetically, and then by speed in
        // descending order.

        // Compare the colors.
        int compare;
        compare = String.Compare(this.Color, other.Color, true);

        // If the colors are the same, compare the speeds.
        if (compare == 0)
        {
            compare = this.Speed.CompareTo(other.Speed);

            // Use descending order for speed.
            compare = -compare;
        }

        return compare;
    }
}

Definizione di una Raccolta Personalizzata

È possibile definire una raccolta implementando l'interfaccia IEnumerable o IEnumerable<T>.Per ulteriori informazioni, vedere Enumerazione di una raccolta e Procedura: accedere a una classe di raccolte con foreach (Guida per programmatori C#).

Sebbene sia possibile definire una raccolta personalizzata, in genere è preferibile utilizzare le raccolte incluse in .NET Framework, descritte in Kinds of Collections precedentemente in questo argomento.

Nell'esempio riportato di seguito viene definita una classe personalizzata Collection denominata AllColors.La classe IEnumerable implementa l'interfaccia GetEnumerator, la quale richiede che il metodo venga implementato.

Il metodo GetEnumerator restituisce un'istanza di questa classe ColorEnumerator.ColorEnumerator implementa l'interfaccia IEnumerator, che richiede che la proprietà Current, il metodo MoveNext e il metodo Reset sono implementati.

Public Sub ListColors()
    Dim colors As New AllColors()

    For Each theColor As Color In colors
        Console.Write(theColor.Name & " ")
    Next
    Console.WriteLine()
    ' Output: red blue green
End Sub

' Collection class.
Public Class AllColors
    Implements System.Collections.IEnumerable

    Private _colors() As Color =
    {
        New Color With {.Name = "red"},
        New Color With {.Name = "blue"},
        New Color With {.Name = "green"}
    }

    Public Function GetEnumerator() As System.Collections.IEnumerator _
        Implements System.Collections.IEnumerable.GetEnumerator

        Return New ColorEnumerator(_colors)

        ' Instead of creating a custom enumerator, you could
        ' use the GetEnumerator of the array.
        'Return _colors.GetEnumerator
    End Function

    ' Custom enumerator.
    Private Class ColorEnumerator
        Implements System.Collections.IEnumerator

        Private _colors() As Color
        Private _position As Integer = -1

        Public Sub New(ByVal colors() As Color)
            _colors = colors
        End Sub

        Public ReadOnly Property Current() As Object _
            Implements System.Collections.IEnumerator.Current
            Get
                Return _colors(_position)
            End Get
        End Property

        Public Function MoveNext() As Boolean _
            Implements System.Collections.IEnumerator.MoveNext
            _position += 1
            Return (_position < _colors.Length)
        End Function

        Public Sub Reset() Implements System.Collections.IEnumerator.Reset
            _position = -1
        End Sub
    End Class
End Class

' Element class.
Public Class Color
    Public Property Name As String
End Class

private void ListColors()
{
    var colors = new AllColors();

    foreach (Color theColor in colors)
    {
        Console.Write(theColor.Name + " ");
    }
    Console.WriteLine();
    // Output: red blue green
}


// Collection class.
public class AllColors : System.Collections.IEnumerable
{
    Color[] _colors =
    {
        new Color() { Name = "red" },
        new Color() { Name = "blue" },
        new Color() { Name = "green" }
    };

    public System.Collections.IEnumerator GetEnumerator()
    {
        return new ColorEnumerator(_colors);

        // Instead of creating a custom enumerator, you could
        // use the GetEnumerator of the array.
        //return _colors.GetEnumerator();
    }

    // Custom enumerator.
    private class ColorEnumerator : System.Collections.IEnumerator
    {
        private Color[] _colors;
        private int _position = -1;

        public ColorEnumerator(Color[] colors)
        {
            _colors = colors;
        }

        object System.Collections.IEnumerator.Current
        {
            get
            {
                return _colors[_position];
            }
        }

        bool System.Collections.IEnumerator.MoveNext()
        {
            _position++;
            return (_position < _colors.Length);
        }

        void System.Collections.IEnumerator.Reset()
        {
            _position = -1;
        }
    }
}

// Element class.
public class Color
{
    public string Name { get; set; }
}

Iteratori

Un iteratore viene utilizzato per eseguire un'iterazione personalizzata in una raccolta.Un iteratore può essere un metodo o una funzione di accesso get.Un iteratore utilizza un'istruzione Prestazioni (Visual Basic) o prestazioni (C#) per restituire ogni elemento della raccolta uno alla volta.

Chiama un iteratore utilizzando un'istruzione For Each… next (Visual Basic) o l'istruzione foreach (C#).Ogni iterazione del ciclo For Each chiama l'iteratore.Quando un'istruzione yield return o Yield raggiunge l'iteratore, un'espressione e viene restituita la posizione corrente nel codice vengono mantenute.Alla successiva chiamata dell'iteratore, l'esecuzione verrà riavviata a partire da quella posizione.

Per ulteriori informazioni, vedere Iteratori (C# e Visual Basic).

Nell'esempio riportato di seguito vengono utilizzati i metodi iteratori.Il metodo iteratori ha un'istruzione yield return o Yield presente in un ciclo Per… next (Visual Basic) o per (C#).Nel metodo ListEvenNumbers, ogni iterazione del corpo dell'istruzione For Each crea una chiamata al metodo di iteratore, che consente a Yield o alla successiva istruzione yield return.

Public Sub ListEvenNumbers()
    For Each number As Integer In EvenSequence(5, 18)
        Console.Write(number & " ")
    Next
    Console.WriteLine()
    ' Output: 6 8 10 12 14 16 18
End Sub

Private Iterator Function EvenSequence(
ByVal firstNumber As Integer, ByVal lastNumber As Integer) _
As IEnumerable(Of Integer)

' Yield even numbers in the range.
    For number = firstNumber To lastNumber
        If number Mod 2 = 0 Then
            Yield number
        End If
    Next
End Function

private void ListEvenNumbers()
{
    foreach (int number in EvenSequence(5, 18))
    {
        Console.Write(number.ToString() + " ");
    }
    Console.WriteLine();
    // Output: 6 8 10 12 14 16 18
}

private static IEnumerable<int> EvenSequence(
    int firstNumber, int lastNumber)
{
    // Yield even numbers in the range.
    for (var number = firstNumber; number <= lastNumber; number++)
    {
        if (number % 2 == 0)
        {
            yield return number;
        }
    }
}

Vedere anche

Attività

Procedura: accedere a una classe di raccolte con foreach (Guida per programmatori C#)

Riferimenti

Inizializzatori di oggetto e di raccolte (Guida per programmatori C#)

Istruzione Option Strict

Concetti

Inizializzatori di raccolte (Visual Basic)

LINQ to Objects

Parallel LINQ (PLINQ)

Selezione di una classe Collection

Confronti e ordinamenti all'interno delle raccolte

Quando utilizzare raccolte generiche

Altre risorse

Collections Best Practices

Nozioni di base sulla programmazione

Raccolte e strutture di dati

Creazione e modifica delle raccolte