SortedList<TKey,TValue>.GetEnumerator Metoda
Definicja
Ważne
Niektóre informacje odnoszą się do produktu w wersji wstępnej, który może zostać znacząco zmodyfikowany przed wydaniem. Firma Microsoft nie udziela żadnych gwarancji, jawnych lub domniemanych, w odniesieniu do informacji podanych w tym miejscu.
Zwraca moduł wyliczający, który iteruje za pomocą elementu SortedList<TKey,TValue>.
public:
System::Collections::Generic::IEnumerator<System::Collections::Generic::KeyValuePair<TKey, TValue>> ^ GetEnumerator();
public System.Collections.Generic.IEnumerator<System.Collections.Generic.KeyValuePair<TKey,TValue>> GetEnumerator ();
member this.GetEnumerator : unit -> System.Collections.Generic.IEnumerator<System.Collections.Generic.KeyValuePair<'Key, 'Value>>
Public Function GetEnumerator () As IEnumerator(Of KeyValuePair(Of TKey, TValue))
Zwraca
KeyValuePair<TKey,TValue> Typ IEnumerator<T> elementu SortedList<TKey,TValue>.
Implementuje
Uwagi
Instrukcja foreach
języka C# (for each
w języku C++ For Each
, w języku Visual Basic) ukrywa złożoność modułów wyliczania. W związku z tym użycie foreach
jest zalecane, zamiast bezpośrednio manipulować modułem wyliczającym.
Moduły wyliczające mogą służyć do odczytu danych w kolekcji, ale nie można za ich pomocą modyfikować kolekcji źródłowej.
Słownik jest utrzymywany w kolejności sortowania przy użyciu drzewa wewnętrznego. Każdy nowy element jest umieszczony w prawidłowej pozycji sortowania, a drzewo jest dostosowywane do zachowania kolejności sortowania po usunięciu elementu. Podczas wyliczania kolejność sortowania jest utrzymywana.
Początkowo moduł wyliczający jest umieszczony przed pierwszym elementem w kolekcji. Na tym stanowisku Current jest niezdefiniowany. W związku z tym należy wywołać metodę MoveNext , aby przejść do pierwszego elementu kolekcji przed odczytaniem wartości Current.
Current zwraca ten sam obiekt do MoveNext momentu wywołania. MoveNext ustawia Current wartość na następny element.
Jeśli MoveNext przejdzie koniec kolekcji, moduł wyliczający jest umieszczony po ostatnim elemecie w kolekcji i MoveNext zwraca wartość false
. Gdy moduł wyliczający znajduje się w tej pozycji, kolejne wywołania zwracające MoveNext polecenie false
. Jeśli ostatnie wywołanie, które MoveNext ma być zwrócone false
, Current jest niezdefiniowane. Nie można ponownie ustawić Current pierwszego elementu kolekcji. Zamiast tego należy utworzyć nowe wystąpienie modułu wyliczającego.
Moduł wyliczający zachowuje ważność tak długo, jak długo kolekcja pozostaje niezmieniona. Jeśli zmiany są wprowadzane do kolekcji, takie jak dodawanie, modyfikowanie lub usuwanie elementów, moduł wyliczający jest nieodwracalnie unieważniany, a następne wywołanie MoveNext lub Reset zgłasza InvalidOperationExceptionelement .
Moduł wyliczający nie ma wyłącznego dostępu do kolekcji, w związku z tym wyliczanie w kolekcji nie jest wewnętrznie procedurą odporną na wielowątkowość. Aby zagwarantować bezpieczeństwo wątków podczas wyliczania, można zablokować kolekcję podczas całego procesu wyliczania. Aby zezwolić wielu wątkom na dostęp do kolekcji w celu odczytu i zapisu danych, należy zaimplementować własny mechanizm synchronizacji.
Domyślne implementacje kolekcji w programie System.Collections.Generic nie są synchronizowane.
Ta metoda jest operacją O(1).