modo più efficiente per ottenere tutti gli indici di un carattere in una stringa

Question

Invece di loop attraverso ogni personaggio per vedere se è quello che si desidera quindi aggiungendo l'indice vostra su una lista in questo modo:

 var foundIndexes = new List<int>(); 
    for (int i = 0; i < myStr.Length; i++) 
    { 
     if (myStr[i] == 'a') 
      foundIndexes.Add(i); 
    } 

Answer 1

È possibile utilizzare String.indexOf , vedi esempio

string s = "abcabcabcabcabc"; 
    var foundIndexes = new List<int>(); 

    long t1 = DateTime.Now.Ticks; 
    for (int i = s.IndexOf('a'); i > -1; i = s.IndexOf('a', i + 1)) 
     { 
     // for loop end when i=-1 ('a' not found) 
       foundIndexes.Add(i); 
     } 
    long t2 = DateTime.Now.Ticks - t1; // read this value to see the run time 

Answer 2

Come circa

string xx = "The quick brown fox jumps over the lazy dog"; 

char search = 'f'; 

var result = xx.Select((b, i) => b.Equals(search) ? i : -1).Where(i => i != -1); 

Answer 3

Se la stringa è breve, può essere più efficiente per cercare la stringa volta e contare il numero di volte che il carattere viene visualizzato, quindi allocare un array di tali dimensioni e cerca la stringa una seconda volta, registrare gli indici nella matrice. Questo salterà qualsiasi riassegnazione di liste.

Quello che viene fuori è la durata della stringa e il numero di volte in cui il carattere appare. Se la stringa è lunga e il carattere appare poche volte, cercarlo una volta e aggiungere gli indici a List<int> sarà più veloce. Se il personaggio appare molte volte, cercare la stringa due volte (una volta per contare e una volta per riempire un array) potrebbe essere più veloce. Esattamente dove il punto di svolta dipende da molti fattori che non possono essere dedotti dalla tua domanda.

Se avete bisogno di cercare la stringa di caratteri multipli diversi e ottenere un elenco di indici per quei personaggi a parte, può essere più veloce per la ricerca in stringa una volta e costruire un Dictionary<char, List<int>> (o un List<List<int>> utilizzando scostamenti di caratteri da \0 come gli indizi nell'array esterno).

In definitiva, è necessario eseguire il benchmark dell'applicazione per individuare i colli di bottiglia. Spesso il codice che pensiamo si esibirà lentamente è in realtà molto veloce, e passiamo la maggior parte del nostro tempo a bloccare l'I/O o l'input dell'utente.

Answer 4

L'iterazione raw è sempre migliore & ottimizzata.

A meno che non si tratta di un compito complesso e po ', non hai mai veramente bisogno di cercare una soluzione migliore ottimizzata ...

quindi vorrei suggerire di continuare con:

var foundIndexes = new List<int>(); 

for (int i = 0; i < myStr.Length; i++) 

    if (myStr[i] == 'a') foundIndexes.Add(i); 

Answer 5

uso il seguente metodo di estensione a yield tutti i risultati:

public static IEnumerable<int> AllIndexesOf(this string str, string searchstring) 
{ 
    int minIndex = str.IndexOf(searchstring); 
    while (minIndex != -1) 
    { 
     yield return minIndex; 
     minIndex = str.IndexOf(searchstring, minIndex + searchstring.Length); 
    } 
} 

utilizzo:

IEnumerable<int> result = "foobar".AllIndexesOf("o"); // [1,2]