più veloce metodo di ricerca in StringBuilder

Question

Ho un StringBuilder nome stb_Swap_Tabu utilizzato per memorizzare i nomi del Corso, Sto usando il seguente metodo per trovare un corso:

stb_Swap_Tabu.ToString.Contains("CourseName") 

nel mio caso, la prestazione è la questione più importante. C'è un modo più veloce?

Answer 1

StringBuilder non era realmente inteso per tutti gli scopi di stringa. Se hai davvero bisogno di cercarne uno, devi scrivere il tuo metodo.

Esistono diversi algoritmi di ricerca delle stringhe adatti a casi diversi.

Quanto segue è una semplice implementazione dell'algoritmo Knuth-Morris-Pratt che interessa solo le partite ordinali (nessuna piegatura del caso, nessuna collazione legata alla cultura, solo un semplice punto di codice per codepoint match). Presenta un overhead iniziale Θ(m) in cui m corrisponde alla lunghezza della parola ricercata, quindi trova in Θ(n) dove n è la distanza dalla parola cercata o la lunghezza dell'intero generatore di stringhe se non è presente. Questo è il semplice confronto char-by-char che è Θ((n-m+1) m) (dove la notazione O() descrive i limiti superiori, Θ() descrive entrambi i limiti superiore e inferiore).

Tutto ciò detto, sembra che la creazione di un elenco potrebbe essere un approccio migliore all'attività in corso.

public static class StringBuilderSearching 
{ 
    public static bool Contains(this StringBuilder haystack, string needle) 
    { 
    return haystack.IndexOf(needle) != -1; 
    } 
    public static int IndexOf(this StringBuilder haystack, string needle) 
    { 
    if(haystack == null || needle == null) 
     throw new ArgumentNullException(); 
    if(needle.Length == 0) 
     return 0;//empty strings are everywhere! 
    if(needle.Length == 1)//can't beat just spinning through for it 
    { 
     char c = needle[0]; 
     for(int idx = 0; idx != haystack.Length; ++idx) 
     if(haystack[idx] == c) 
      return idx; 
     return -1; 
    } 
    int m = 0; 
    int i = 0; 
    int[] T = KMPTable(needle); 
    while(m + i < haystack.Length) 
    { 
     if(needle[i] == haystack[m + i]) 
     { 
     if(i == needle.Length - 1) 
      return m == needle.Length ? -1 : m;//match -1 = failure to find conventional in .NET 
     ++i; 
     } 
     else 
     { 
     m = m + i - T[i]; 
     i = T[i] > -1 ? T[i] : 0; 
     } 
    } 
    return -1; 
    }  
    private static int[] KMPTable(string sought) 
    { 
    int[] table = new int[sought.Length]; 
    int pos = 2; 
    int cnd = 0; 
    table[0] = -1; 
    table[1] = 0; 
    while(pos < table.Length) 
     if(sought[pos - 1] == sought[cnd]) 
     table[pos++] = ++cnd; 
     else if(cnd > 0) 
     cnd = table[cnd]; 
     else 
     table[pos++] = 0; 
    return table; 
    } 
} 

Answer 2

So che questa è una vecchia questione ma è venuto nei miei risultati di ricerca quando stavo cercando di creare una soluzione per il mio progetto in cui ho pensato che avevo bisogno di cercare uno StringBuilder ma poi ho ho capito potuto solo cerca il valore che stavo usando per inizializzare il generatore di stringhe. Quindi la mia situazione non può essere uguali ai suoi, ma anche se mi piacerebbe condividere:

Private Function valueFormatter(ByVal value As String) As String 
     ' This will correct any formatting to make the value valid for a CSV format 
     ' 
     ' 1) Any value that as a , in it then it must be wrapped in a " i.e. Hello,World -> "Hello,World" 
     ' 2) In order to escape a " in the value add a " i.e. Hello"World -> Hello""World 
     ' 3) if the value has a " in it then it must also be wrapped in a " i.e. "Hello World" -> ""Hello World"" -> """Hello World""" 
     ' 
     ' VB NOTATAION 
     ' " -> """" 
     ' "" -> """""" 

     If value.Contains(",") Or value.Contains("""") Then 
      Dim sb As New StringBuilder(value) 
      If value.Contains("""") Then sb.Replace("""", """""") 
      sb.Insert(0, """").Append("""") 
      Return sb.ToString 
     Else 
      Return value 
     End If 
    End Function