Schnellste Weg, um zählt die Anzahl der Großbuchstaben in c#

Irgendwelche Gedanken über die Effizienz dieser? ...

CommentText.ToCharArray().Where(c => c >= 'A' && c <= 'Z').Count()

InformationsquelleAutor peterorum | 2009-03-04

  1. 30

    Ok, nur geschlagen, bis einige code mal Eure Methode gegen:

    int count = 0;
for (int i = 0; i < s.Length; i++)
{
    if (char.IsUpper(s[i])) count++;
}

    Das Ergebnis:

    Ihre: 19737 Zecken

    Mine: 118 Zecken

    Ziemlich grosser Unterschied! Manchmal sind die straight-forward Weg ist am effizientesten.

    Bearbeiten

    Nur aus Interesse, ist diese:

    int count = s.Count(c => char.IsUpper(c));

    Kommt auf rund 2500 Zecken. Also für eine "Linqy" one-liner es ist ziemlich schnell.

    +1 schönes old-school-Lösung 🙂
    D ' Oh! Konnte bei der post, fast genau die gleiche Lösung. Gut gemacht Matt, verdammt blöde langsame Finger . . .
    By the way, +1 mate, du hast es 🙂
    Seien Sie gewarnt, aber, dass die Tests für die (c => c >= 'A' && c <= 'Z') ist nicht das gleiche wie (- c => Char.IsUpper(c))
    Ist.Count(char.IsUpper) das gleiche timing wie s.Count(c => char.IsUpper(c)) ?

    InformationsquelleAutor Matt Hamilton

  2. 6

    Zunächst gibt es keinen Grund, warum Sie benötigen, rufen Sie ToCharArray() da, vorausgesetzt CommentText ist ein string, ist es schon ein IEnumerable<char>. Zweitens sollten Sie wohl anrufen char.IsUpper anstatt anzunehmen, Sie sind nur den Umgang mit ASCII-Werten. Der code sollte eigentlich so Aussehen,

    CommentText.Count(char.IsUpper)

    Dritten, wenn Sie besorgt über die Geschwindigkeit gibt es nicht viel, dass kann schlagen die alten for-Schleife,

    int count = 0;
for (int i = 0; i < CommentText.Length; i++) 
   if (char.IsUpper(CommentText[i]) count++;

    Im Allgemeinen wird der Aufruf jeder Methode wird langsamer sein als inlining den code aber diese Art der Optimierung sollte nur durchgeführt werden, wenn Sie absolut sicher sind, dass dies der Flaschenhals in deinem code.

    Dude, sollte es "viel" sein "gibt es nicht viel"?
    Doh, ja. Behoben.
    Danke für deine Antwort. Sehr prägnante linq-code.

    InformationsquelleAutor chuckj

  3. 3

    Du bist nur zählen standard-ASCII-und nicht ÃÐÊ etc.

    Wie etwa

    CommentText.ToCharArray().Where(c => Char.IsUpper(c)).Count()
    Vielen Dank dafür - ich war auf der Suche nach c.Oben in der intellisense - nicht an den anderen denken.
    Nicht vergessen: es zählt die Anzahl der Großbuchstaben unabhängig von der Anzahl der Wörter.

    InformationsquelleAutor Dead account

  4. 3

    Sogar ohne testen würde ich sagen

    int count = 0;
foreach (char c in commentText)
{
    if (Char.IsUpper(c))
        count++;
}

    ist schneller, Sie jetzt zu testen.

    Yep, das ist auf Augenhöhe (oder vielleicht sogar ein paar ticks schneller) als mein "for" - Schleife.
    Nicht die Mühe, es zu testen, wie Matt Hamilton war rücksichtsvoll genug, dies zu tun für mich 🙂

    InformationsquelleAutor Binary Worrier

  5. 2

    Was Sie tun mit diesem code ist um eine Sammlung zu erstellen mit den Charakteren, eine neue Sammlung erstellen, die nur die Großbuchstaben, dann in einer Schleife durch die Auflistung nur um herauszufinden, wie viele es sind.

    Diese besser (aber noch nicht ganz so gut wie ein normaler loop), als es nicht erstellen Sie die intermediate Sammlungen:

    CommentText.Count(c => Char.IsUpper(c))

    Edit: Entfernt die ToCharArray call auch, wie Matt vorgeschlagen.

    +1 für die Bewegung, die das Prädikat in der Graf. Nehmen die ToCharArray auch, und es beschleunigt sich dramatisch.
    Guter Punkt. Ich habe etwas ähnliches vor und dann die ToCharArray nötig war, aber in diesem Fall nicht. 🙂

    InformationsquelleAutor Guffa

  6. 2

    Habe ich dieses

    Regex x = new Regex("[A-Z]{1}", 
  RegexOptions.Compiled | RegexOptions.CultureInvariant);
int c = x.Matches(s).Count;

    aber ich weiß nicht, ob es besonders schnell. Es wird nicht von speziellen Zeichen entweder, ich s'pose

    EDIT:

    Schnellen Vergleich auf diese Frage die Antwort. Debug in vshost, 10'000 Iterationen, die mit der Zeichenfolge:

    aBcDeFGHi1287jKK6437628asghwHllmtbynera

    • Die Antwort: 20-30 ms
    • Die regex-Lösung: 140-170 ms
    Danke für den Vergleich - ich fragte mich, wie eine regex stapeln würden.
    Sie können mash diese in einer Zeile: Regex.Matches(s, "[A-Z]{1}", RegexOptions.Compiled | RegexOptions.CultureInvariant).Count;

    InformationsquelleAutor flq

Schreibe einen Kommentar