Подсчитать количество слов в строке

[netrino]

Сообщение от Chainik!

Знаки пунктуации:

Поскольку слова состоят только из букв и цифр, можно инверсировать проверку - проверять не на пробел/знак пунктуации, а на букву/цифру (что можно сделать с помощью стандартной isalnum или небольшим ifом). Краткий пример:

#include <iostream>
#include <cctype>

size_t count_words(const char *s) {
    size_t count = 0, inword = false;
    for (; s && *s; ++s)
        inword = isalnum(*s) || inword && !++count;
    return count + inword;
}

int main() {
  std::cout << count_words(" .. , ! ? Hello,, ,,,,,,, ,, word..! apple orange!") << std::endl;
}

[8Observer8]

Сообщение от netrino

Поскольку слова состоят только из букв и цифр, можно инверсировать проверку - проверять не на пробел/знак пунктуации, а на букву/цифру (что можно сделать с помощью стандартной isalnum или небольшим ifом). Краткий пример:

#include <iostream>
#include <cctype>

size_t count_words(const char *s) {
    size_t count = 0, inword = false;
    for (; s && *s; ++s)
        inword = isalnum(*s) || inword && !++count;
    return count + inword;
}

int main() {
  std::cout << count_words(" .. , ! ? Hello,, ,,,,,,, ,, word..! apple orange!") << std::endl;
}

Поясните, пожалуйста, почему такое условие: s && *s. Вторая часть понятна. У нас строка завершается *s == 0

[netrino]

Сообщение от 8Observer8

Поясните, пожалуйста, почему такое условие: s && *s. Вторая часть понятна. У нас строка завершается *s == 0

Первую часть следовало бы вынести из цикла, это проверка на нулевой указатель, чтобы программа не падала, если в функцию передать NULL.

[8Observer8]

Так она всё равно падает:

    if (s == NULL) {
        return 0;
    }

[8Observer8]

Сообщение от netrino

если в функцию передать NULL.

Нее, это я туплю) понял

Я тест сейчас правильно написал:

void newtestclass::testCount_words_02() {
    const char* s = NULL;
    size_t actual = count_words(s);
    size_t expected = 0;
    CPPUNIT_ASSERT_EQUAL_MESSAGE("No initialization", expected, actual);
}

До этого у меня было:

void newtestclass::testCount_words_02() {
    const char* s;
    size_t actual = count_words(s);
    size_t expected = 0;
    CPPUNIT_ASSERT_EQUAL_MESSAGE("No initialization", expected, actual);
}

[8Observer8]

У меня вопросы к автору темы. Почему символьный массив? Вы по заданию ограничены или сами так решили? Вам можно показывать примеры с STL?

[8Observer8]

Нашёл пример с Boost (с применением регулярного выражения) на этой страничке - http://www.cplusplus.com/forum/general/30929/

#include <vector>
#include <string>
#include <boost/algorithm/string/split.hpp>

int countWords(std::string str) {
  vector< std::string > result;
  boost::algorithm::split_regex(result, str, regex( "\\s+" ));
  return result.size();
}

Я исправил:

#include <vector>
#include <string>
#include <boost/algorithm/string/split.hpp>
#include <boost/algorithm/string/regex.hpp>

int countWords(const std::string& str) {
    std::vector< std::string > result;
    static const boost::regex re("[A-Za-z0-9]+");
    boost::algorithm::split_regex(result, str, re);
    return result.size()-1;
}

int main(int argc, char** argv) {
    std::string inputStr = ".. , ! ? Hello,, ,,,,,,, ,, word..! apple orange!";
    std::cout << "nw = " << countWords(inputStr) << std::endl;
    return 0;
}

Output:

nw = 4

P.S. Наконец-то появился повод использовать Boost и настроить его в NetBeans.

Инструкция "Как собрать Boost":
http://andres.jaimes.net/718/how-to-...es-on-windows/

Инструкция (решение моей проблемы, которое можно использовать, как инструкцию) "Как настроить Boost в NetBeans": http://forums.netbeans.org/topic56476.html

[_Bers]

Сообщение от 8Observer8

P.S. Наконец-то появился повод использовать Boost и настроить его в NetBeans.

Не нужно.

http://www.cplusplus.com/reference/regex/

[8Observer8]

Сообщение от _Bers

Не нужно.

http://www.cplusplus.com/reference/regex/

Я не знал, что появилась такая возможность в новом стандарте. Спасибо

Жаль, что нет в С++11 такой функции split_regex. Да и просто split. Мне недавно нужен был split через разделитель. Нашёл вот такой вариант:

#include <vector>
#include <sstream>
#include <iostream>

struct split {

    enum empties_t {
        empties_ok, no_empties
    };
};

std::vector <std::string> & split(
            std::vector <std::string> & result,
            const std::string& inputBuffer,
            const std::string& delimiters,
            split::empties_t empties = split::empties_ok);

std::vector <std::string> & split(
        std::vector <std::string> & result,
        const std::string& s,
        const std::string& delimiters,
        split::empties_t empties) {
    result.clear();
    size_t current;
    size_t next = -1;
    do {
        if (empties == split::no_empties) {
            next = s.find_first_not_of(delimiters, next + 1);
            if (next == std::string::npos) break;
            next -= 1;
        }
        current = next + 1;
        next = s.find_first_of(delimiters, current);
        result.push_back(s.substr(current, next - current));
    } while (next != std::string::npos);
    return result;
}

int main(int argc, char** argv) {
    std::string inputData = "Valencia 7x17/5x112 D70.1 ET48 Silver";
    std::vector<std::string> listOfData;
    split(listOfData, inputData, " ");
    for (int i = 0; i < listOfData.size(); i++) {
        std::cout << "item[" << i << "] = " << listOfData[i] << std::endl;
    }
    return 0;
}

Output:

Valencia
7x17/5x112
D70.1
ET48
Silver

[_Bers]

8Observer8,крайне не оптимально.
Я против копирования строк, и динамических аллокаций там, где можно обойтись
struct sub_string { size_t begin_position, size_t end_position, size_t id_token };