Вопрос по коду

testtaskjunior.cpp
while (i < line.length() && ((line >= 'a' && line <= 'z') || (line >= 'A' && line <= 'Z') || (line >= 'à' && line <= 'ÿ') || (line >= 'À' && line <= 'ß')))

Да ну нафиг.

Нет, ты серьёзно? Сложность работы своего мега-алгоритма сможешь оценить?

Марш изучать, какие структуры данных бывают и зачем они нужны. Даже на джуна тест ты провалил.

короче никак

Ну надо править , только с какого момента?

Есть такая замечательная функция islower() для проверки того, является ли символ буквой.

Списки, массивы, деревья, ассоциативные массивы. RTFM. Всё в STL есть.

Подсказка: поиск слова полным перебором - твоя ошибка.

С самого начала. Оно не читаемо вообще.

знаю я эти все вещи, тут бы сортировкой помочь

Не знаешь, если такие предложения выдвигаешь.

Вполне вроде понятно что для чего

typedef struct table
{
	string word;
	int count;
};

list<table> words;

Можно начать с замены этого на map/unordered_map, например.

Понятно и читаемо - разные вещи. Вот я могу тебе формулу накатать, она будет понятной (если ты матан знаешь), а что это и где применяется хрен поймешь.

Давай накатай

Можешь сортировать этот лист? Там одной строчкой два цикла уберётся

Что оно должно делать?

считает кол-во повторений слов из файла и пишет результат в файл

Используй костыли с map<string,int> вместо костылей с list.
Просто парсишь слово word, а потом words[word]++;
http://www.cplusplus.com/reference/map/map/operator[]/

Жесть просто. Даже не учитывая неэффективность алгоритма, написано не очень хорошо.
Попробуй переписать все заново и почитай, к примеру, про std::unordered_map

да прирост от смены небольшой вообще

http://en.cppreference.com/w/cpp/container/list/sort

words.sort([](const table& left, const table& right) {
  return left.count < right.count;
});

Мне почему-то кажется, что в данном случае это не поможет.

И ладно. Так лучше, чем костыли с list.

Это деф, а мне бы юзабилити код

Вообщем нужно выполнить

words.sort();

тогда раскоментится закоменченная строка а всё остальное закоментится до конца блока, только нужно правильно синтаксис подобрать

Какой ад. Надеюсь, это тупой троллинг.

typedef struct table
{
    string word;
    int count;
};

- это сильно даже для C.

каша какая

прям как мои первые поделки. Попробуй декомпозировать для начала, а то читать больно

вопрос почему долго выполняется?

Потому что:

    list<table> words;

                for (list<table>::iterator k = words.begin(); k != words.end(); ++k)
                {
                    int match = 0;
                    for (int j = 0; j < (*k).word.length(), j < subline.length(); j++)
                    {
                        if (subline[j] == (*k).word[j])
                            match++;
                        else
                            break;
                    }
                    if (match == (*k).word.length())
                    {
                        (*k).count++;
                        flag = true;
                    }
                }

что?

Ну надо править , только с какого момента?

С ДНК.

А серьезно, найди нормальную книжку и почитай как правильно эту задачу решать.

давай проще напиши

а ну break во 2й if закинуть чуть быстрее будет

проще

    unordered_map<string, int> word_count;
    boost::char_separator<char> sep(([]() {
        string res;
        for (int c = 1; c < 256; c ++)
            if (!isalpha(c))
                res += c;
        return res;
    })().c_str());
    string line;
    while (readfile.is_open() && getline(readfile, line)) {
        boost::tokenizer<boost::char_separator<char>> tok(line, sep);
        for (const auto &word : tok) {
            if (word.size() > 0)
                word_count[word] += 1;
        }
    }

Кстати, у тебя в программе баг. Поищи в файлах данных строку «PCI».

Едва ли не в каждой строчке кода что-то да не так — это просто жесть какая-то, а потом код, написанными такими джуниорами, кому-то приходится поддерживать.

if(wordsCount.find(word) == wordsCount.end())
  wordsCount[word] = 1;
else
  wordsCount[word]++;

Можно просто ++wordsCount[word], ведь если элемента ещё нет в мапе, то он инициализируется нулём.

это сильно даже для C.

Может чувак только что сдал экзамен по реляционным базам данных, и немного двинулся на кортежах.

Чего только на форумах не узнаешь.

Открой для себя хеш-таблицы. А заодно и очереди с приоритетом.

Согласен.

Ну и говнище. Читается не лучше, чем у автора. Да, возможно у тебя опыта побольше, но лучше соображать от этого ты не стал. Пошёл бы ты лучше книжку почитал, про животноводство, например. Баги исправлять будешь, иксперт? Живёте в своём мирке, где существует только одна доисторическая кодировка и где ваш говнокод «нужен» только вам, например, для того, чтобы «блеснуть» им на форуме перед менее опытным быдлом. Я бы посмотрел не тебя на собеседовании, когда твой говнокодик поломался бы на совершенно простом файле, написанном секретаршей.

Лето же, тебе на каникулах заняться больше нечем?

  while(std::cin >> word) {
    if(wordsCount.find(word) == wordsCount.end())
      wordsCount[word] = 1;
    else
      wordsCount[word]++;
  }

можно проще:

  while(std::cin >> word) {
    wordsCount[word]++;
  }

поломался бы на совершенно простом файле, написанном секретаршей.

Поменяй 256 на 128.

За баг отдельно благодарю

Зима скоро

    if(wordsCount.find(word) == wordsCount.end())
      wordsCount[word] = 1;
    else
      wordsCount[word]++;

можно просто

++wordsCount[word];

пс. слоупок я(

задание от яндекса?

Пофиксил добавив if(match ==(*k).word.length()&&match==subline.length()) { (*k).count++; flag = true; break; }

нет

Если бы это было тестовое задание, я сказал бы, что ты его провалил. С твоим кодом определённо не всё в порядке. Но главная проблема в том, что ты не видишь, что там есть проблема.

Ты ведь не думаешь, что твой код понятнее, чем:

  std::cin.imbue(std::locale(std::cin.getloc(), new word_delimiter));

  while(std::cin >> word) {
    wordsCount[word]++;
  }
  for(auto p : wordsCount) {
    std::cout << p.first << ": " << p.second << "\n";
  }

Твоя задача состоит в том, чтобы прочитать файл по словам и посчитать число вхождений каждого слова. По коду выше это просто читается по коду. В твой же код нужно вникать. Если в нём есть ошибка, её трудно найти и исправить.