Méthode de recherche la plus rapide dans StringBuilder

J'ai un StringBuilder nommé stb_Swap_Tabu utilisé pour stocker des Cours de Noms,
Je suis l'aide de la méthode suivante pour trouver un cours:

stb_Swap_Tabu.ToString.Contains("CourseName")

dans mon cas, la Performance est la question la plus importante.
Est-il un moyen plus rapide?

source d'informationauteur Alaa | 2012-09-04

  1. 22

    StringBuilder n'était pas vraiment destiné pour toutes les chaînes de caractères fins. Si vous avez vraiment besoin d'une recherche, vous devez écrire votre propre méthode.

    Il y a plusieurs cordes-algorithmes de recherche adaptés aux différents cas.

    Ce qui suit est une simple mise en œuvre de la Knuth–Morris–Pratt algorithme qui se soucie uniquement de ordinale correspond à (aucun cas de pliage, non liées à la culture de classement, juste une plaine codepoint à codepoint match). Il a quelques Θ(m) généraux où m est la longueur du mot recherché, et se retrouve alors dans Θ(n) où n est la distance pour le mot recherché ou de la longueur de l'ensemble de la chaîne-constructeur, si elle n'est pas là. Cela dépasse le simple char par char comparer ce qui est Θ((n-m+1) m) (Où O() notation décrit haut-limites, Θ() décrit à la fois les limites supérieures et inférieures).

    Tout cela dit, il ne sembler comme la création d'une liste peut être une meilleure approche de la tâche à accomplir.

    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;
}
}
  2. 0

    Je sais que c'est une vieille question, mais il est venu dans mes résultats de recherche lorsque j'essaie de créer une solution pour mon propre projet où je pensais que j'avais besoin de rechercher un stringbuilder mais ensuite j'ai réalisé que je pouvais tout simplement rechercher la valeur que j'ai utilisé pour initialiser le générateur de chaîne. Donc, ma situation ne peut pas être la même que la vôtre, mais j'ai pensé que je vous ferais partager:

    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