SortedDictionary<TKey,TValue>.GetEnumerator Methode

Definition

Namespace:

System.Collections.Generic

Assembly:

System.Collections.dll

Quelle:

SortedDictionary.cs

Gibt einen Enumerator zurück, der die SortedDictionary<TKey,TValue> durchläuft.

public:
 System::Collections::Generic::SortedDictionary<TKey, TValue>::Enumerator GetEnumerator();

public System.Collections.Generic.SortedDictionary<TKey,TValue>.Enumerator GetEnumerator ();

member this.GetEnumerator : unit -> System.Collections.Generic.SortedDictionary<'Key, 'Value>.Enumerator

Public Function GetEnumerator () As SortedDictionary(Of TKey, TValue).Enumerator

Gibt zurück

SortedDictionary<TKey,TValue>.Enumerator

Ein SortedDictionary<TKey,TValue>.Enumerator für die SortedDictionary<TKey,TValue>.

Hinweise

Für Enumerationszwecke ist jedes Element eine KeyValuePair<TKey,TValue> Struktur, die einen Wert und seinen Schlüssel darstellt.

Die foreach -Anweisung der C#-Sprache (for each in C++, For Each in Visual Basic) blendet die Komplexität von Enumeratoren aus. Daher empfiehlt es sich, foreach zu verwenden und den Enumerator nicht direkt zu ändern.

Mit Enumeratoren können die Daten in der Auflistung zwar gelesen, jedoch nicht zum Ändern der zugrunde liegenden Auflistung verwendet werden.

Das Wörterbuch wird in sortierter Reihenfolge mithilfe einer internen Struktur verwaltet. Jedes neue Element wird an der richtigen Sortierposition positioniert, und die Struktur wird angepasst, um die Sortierreihenfolge beizubehalten, wenn ein Element entfernt wird. Beim Aufzählen wird die Sortierreihenfolge beibehalten.

Zu Beginn wird der Enumerator vor das erste Element in der Auflistung positioniert. An dieser Position ist die Current -Eigenschaft nicht definiert. Daher müssen Sie die MoveNext -Methode aufrufen, um den Enumerator auf das erste Element der Auflistung vor dem Lesen des Werts von Currentzu weiterentwickeln.

Die Current -Eigenschaft gibt dasselbe Element zurück, bis die MoveNext -Methode aufgerufen wird. MoveNext legt Current auf das nächste Element fest.

Wenn MoveNext das Ende der Auflistung übergibt, wird der Enumerator hinter dem letzten Element in der Auflistung platziert, und MoveNext gibt false zurück. Wenn sich der Enumerator an dieser Position befindet, geben nachfolgende Aufrufe von MoveNext auch false zurück. Wenn der letzte Aufruf MoveNext zurückgegebene false, Current ist nicht definiert. Sie können Current nicht erneut auf das erste Element der Auflistung festlegen, sondern müssen eine neue Enumeratorinstanz erstellen.

Ein Enumerator bleibt gültig, solange die Auflistung unverändert bleibt. Wenn Änderungen an der Auflistung vorgenommen werden, z. B. das Hinzufügen, Ändern oder Löschen von Elementen, wird der Enumerator unwiederbringlich ungültig, und der nächste Aufruf von MoveNext oder IEnumerator.Reset löst eine aus InvalidOperationException.

Der Enumerator hat keinen exklusiven Zugriff auf die Auflistung; daher ist die Enumeration einer Auflistung systembedingt kein threadsicheres Verfahren. Um während der Enumeration Threadsicherheit zu garantieren, können Sie die Auflistung während der gesamten Enumeration sperren. Um den Lese- und Schreibzugriff auf diese Auflistung durch mehrere Threads zuzulassen, müssen Sie eine eigene Synchronisierung implementieren.

Standardimplementierungen der Auflistungen im System.Collections.Generic-Namespace werden nicht synchronisiert.

Bei dieser Methode handelt es sich um einen O(log n)-Vorgang, wobei n für count steht.

Weitere Informationen

• SortedDictionary<TKey,TValue>.Enumerator
• IEnumerator<T>