Der effizienteste Weg zum Zählen der Anzahl alphanumerischer Wörter innerhalb einer Zeichenfolge mit C++

Question

Lassen Sie ein Wort als eine Folge von aufeinanderfolgenden alphanumerischen Zeichen definiert werden. Wörter werden von beliebigen nicht alphanumerischen Zeichen analysiert. Ex.

„Hallo, mein erster Name @ ist @ Kevin :)“

Ausgang: 6

Ich weiß, würde einfach durch die Zeichenfolge ein mit for-Schleife gehen könnte, aber was der effizienteste Weg sein würde zurückkehren die richtige Ausgabe mit dem vollen Umfang der C++ 11-Bibliothek?

Meine aktuelle Iteration:

int findWords(string line) { 
    regex AN("[[:alnum:]]"); 
    int count = 0; 
    bool state = false; 
    for (char c : line) { 
     string s(1, c); 
     bool match = regex_match(s, AN); 

     if (match && !state) { 
      state = true; 
     } 
     else if (!match && state) { 
      count++; 
      state = false; 
     } 
     else { 
      continue; 
     } 

    } 

    if (state == true) { //won't count last word otherwise 
     count++; 
    } 

    return count; 
} 

Answer 1

Meines Wissens gibt es keine spezifische Funktion in C++ Bibliothek, die Worte zählt, die ausschließlich aus alphanumerischen Zeichen. Zum Beispiel würde ein istream::iterator in Verbindung mit distance "Wörter" zählen, die durch Leerzeichen getrennt sind, aber würde he is aged 45 als 4 Wörter zählen. Man könnte auch an strtok oder reguläre Ausdrücke denken, aber der Overhead wäre viel (viel) mehr als eine einfache Schleife. Versuchen Sie zum Beispiel folgendes. Wenn Sie diese Methode nicht milliardenweise während der Programmausführung verwenden, sollte sie gut genug funktionieren. Wenn nicht, lass es mich wissen :-). Hier Sie gehen:

#include <iostream> 

int main() 
{ 
    string line = "Hi my 1st name@is@Kevin :)"; 

    bool isInAlphaMode = false; 
    int count = 0; 
    const char* str = line.c_str(); 
    while (char c = *str) { 
     if (isalpha(c) && !isInAlphaMode) { 
      count++; 
      isInAlphaMode = true; 
     } 
     else if (!isalpha(c) && isInAlphaMode) { 
      isInAlphaMode = false; 
     } 
     str++; 
    } 

    printf("string '%s' contains %d words", line.c_str(), count); 
    // output: string 'Hi my 1st name@is@Kevin :)' contains 6 words 
    return 0; 
}