perché foreach è più veloce di ciclo for durante la lettura linee RichTextBox

Question

Ci sono due modi per leggere i dati dalla linea RichTextBox per riga

1) utilizzare un ciclo for per scorrere le linee di un RichTextBox

String s=String.Empty; 
for(int i=0;i<richtextbox.lines.length;i++) 
{ 
    s=richTextBox.Lines[i] 
} 

2) utilizzare un ciclo foreach per enumerare richTextBox.Lines raccolta

String s=String.Empty; 
    foreach(string str in txtText.Lines) 
    { 
     s=str; 
    } 

C'è una grande differenza in termini di prestazioni quando usiamo ciclo foreach per enumerare la raccolta array per RichTextBox.

Ho provato con 15000 linee.per il ciclo ci sono voluti 8 minuti per eseguire il looping a 15000 linee. Intanto foreach ha impiegato una frazione di secondo per enumerarlo.

Perché questo comportamento è presente?

Answer 1

Come notato da Mehrdad, l'accesso alla proprietà Lines richiede molto tempo. È necessario essere attenti qui - si sta accedendo è due volte in ogni iterazione in questo momento:

String s = String.Empty; 
for (int i = 0; i < richTextBox.Lines.Length; i++) 
{ 
    s = richTextBox.Lines[i]; 
} 

Anche se si rimuove l'accesso nel corpo del ciclo come questo:

String s = String.Empty; 
for (int i = 0; i < richTextBox.Lines.Length; i++) 
{ 
} 

sei ancora accesso a Lines su ogni iterazione per vedere se hai finito!

Se non si desidera foreach, si può solo prendere Lines volta:

string[] lines = richTextBox.Lines; 
for (int i = 0; i < lines.Length; i++) 
{ 
    s = lines[i]; 
} 

Personalmente preferisco il foreach a meno che non si ha realmente bisogno l'indice però :)

Answer 2

Penso che la proprietà Lines venga ricalcolata ogni volta che si desidera accedervi. Di conseguenza, il metodo foreach esegue il calcolo solo una volta, mentre ogni volta il tuo riferimento Lines[i] sta rivalutando il tutto. Prova cache il risultato di Lines proprietà e il controllo di nuovo:

String s = String.Empty; 
var lines = richtextbox.Lines; 
for(int i = 0; i < lines.Length; i++) 
{ 
    s = lines[i]; 
} 

Tra l'altro, la sua domanda fa un presupposto implicito che foreach è sempre più lento di for. Questo non è sempre vero.

Answer 3

Probabilmente perché trovare la riga successiva nella casella di testo richiede tempo. Quando si utilizza l'accesso casuale mediante l'indicizzazione nel primo caso, deve trovare quella linea da zero. Quando l'iterazione viene eseguita internamente da foreach, può mantenere lo stato e trovare rapidamente la riga successiva.

Questo dovrebbe far funzionare il primo caso in O (n^2), mentre il secondo viene eseguito in O (n).

Answer 4

Potrebbe essere che ogni riga viene copiata in una nuova variabile di stringa (str) su ciascun ciclo? Sto guissing qui, ma probabilmente si potrebbe verificare la teoria con questo codice

String s = String.Empty; 
for (int i = 0; i < richTextBox.Lines.Length; i++) 
{ 
    string str = richTextBox.Lines[i]; 
    s = str; 
} 

Answer 5

.NET Reflector è molto utile per determinare il motivo per cui che stai vedendo le prestazioni che non ti aspetti.

Fai un tentativo di guardare l'accessorio Linesget per vedere cosa effettivamente fa ogni volta che accedervi.