Czy lista.count fizycznie iteruje listę, aby ją policzyć, czy też zachowuje wskaźnik

Question

Przechodzę przez dużą listę obiektów, aby wykonać pewne czynności dotyczące tych obiektów na liście.

Podczas mojej iteracji usuniemy niektóre obiekty z listy w zależności od pewnych kryteriów.

Po zakończeniu wszystkich czynności muszę zaktualizować interfejs użytkownika pod kątem liczby obiektów na mojej liście. (Lista T).

PYTANIE:

Kiedy zadzwonić list.count, czy .net faktycznie iterację listy do count nim, czy też zapisać jako właściwość count/zmienna?

Jeśli .net fizycznie powtórnie przejdzie przez listę, równie dobrze mogę zachować licznik w mojej własnej iteracji poprzez listę i zapisać narzut?

Dzięki

Answer 1

To po prostu utrzymuje wewnętrzny int śledzić liczbę elementów. Więc bez iteracji. Dokumentacja mówi pobierania Hrabiego jest O (1) praca:

http://msdn.microsoft.com/en-us/library/27b47ht3%28v=vs.110%29.aspx

można zobaczyć na własne oczy:

http://referencesource.microsoft.com/#mscorlib/system/collections/generic/list.cs

Answer 2

List jest zaimplementowany jako listy tablicy, i śledzi jego własnej wielkości, więc powołując właściwość .Count nie wymaga żadnych iteracji.

Jeśli wywołujemy metodę rozszerzenia LINQ .Count(), to sprawdzić, czy pod spodem IEnumerable<> realizuje ICollection (którego List<> robi), i użyć właściwości .Count na tym interfejsie, jeśli to możliwe. Więc to też nie spowoduje żadnej iteracji.

Nawiasem mówiąc, są inne problemy, które napotkasz, jeśli spróbujesz usunąć elementy z listy podczas jej iteracji. Nie jest jasne, jak powinna zachowywać się iteracja podczas usuwania elementów spod iteratora, więc uniknie tego problemu przez zgłoszenie wyjątku, jeśli lista została zmodyfikowana od czasu utworzenia jej modułu wyliczającego.

Answer 3

Możesz użyć dekompilatora, takiego jak swobodnie dostępny ILSpy, aby odpowiedzieć na te pytania. Jeśli masz na myśli typu List<T>, wówczas Count getter po prostu polega na przeczytaniu pole:

public int Count 
{ 
    get { return this._size; } 
} 

Answer 4

Jak stwierdzono tutaj w zakładce na uwagi http://msdn.microsoft.com/en-us/library/27b47ht3(v=vs.110).aspx

Odzyskiwanie wartości tej właściwości jest operacją O (1).

Co oznacza, że ​​nie ma żadnej iteracji.

Answer 5

Oznaczyłeś swoje pytanie zarówno vb.net jak i C#, więc w odpowiedzi na "Jeśli.netto fizycznie re-iteracji listy, ja może równie dobrze trzymać licznik na moim iteracji poprzez listy i zapisać napowietrznej?”

Jeśli iteracja jest z For i = first To last następnie VB.NET i oceni firstlast, gdy wchodzi w pętlę:

Dim first As Integer = 1 
Dim last As Integer = 3 
For i = first To last 
    Console.Write(i.ToString() & " ") 
    last = -99 
Next 

wyjścia: 1 2 3

Jeśli do odpowiednika w języku C#, first i last oceniane są na każdej iteracji:

int first = 1; 
int last = 1; 
for (int i = first; i <= last; i++) 
{ 
    Console.Write(i.ToString() + " "); 
    last = -99; 
} 

wyjścia: 1

Jeśli Twój .Count() funkcja/nieruchomość jest drogie, aby ocenić i/lub nie chcesz to być ponownie ocenione na każdej iteracji (z jakiegoś innego powodu), a następnie w języku C# można przypisać go do zmiennej tymczasowej.