Самый эффективный способ подсчета количества буквенно-цифровых слов в строке с использованием C++

Question

Пусть слово определяется как любая строка последовательных буквенно-цифровых символов. Слова анализируются любыми не буквенно-цифровыми. Ex.

«Привет мой первый имя @ это @ Кевин :)»

выход: 6

Я знаю, что бы можно было просто пройти через строку, используя для цикла, но то, что будет наиболее эффективным способом, чтобы вернуться правильный выход, используя всю библиотеку C++ 11?

Моя текущая итерация:

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

Насколько мне известно, не существует никакой конкретной функции в библиотеке C++, которая подсчитывает слова, состоящие только из букв и цифр. Например, istream::iterator в сочетании с distance будет считать «слова» разделенными пробелами, но будет считать he is aged 45 в виде 4 слов. Можно также думать о strtok или регулярных выражениях, но накладные расходы были бы намного (намного) больше, чем простой цикл. Поэтому попробуйте, например, следующее. Если вы не используете этот метод миллиард раз во время выполнения программы, он должен работать достаточно хорошо. Если нет, дайте мне знать :-). Здесь вы идете:

#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; 
}