Составить частотный словарь вводимого текста

@STRAG 92 · Регистрация: 23.10.2010

Author24 — интернет-сервис помощи студентам

Составить частотный словарь вводимого текста (несколько строк) тоесть распечатать строку следующим образом: справа от каждого слова-частоту, с которой оно встретилось.

@Mиxaил · 18.11.2011, 10:00

Используем

C++

1	std::map < std::string, int >

Выделяем слово из строки, и кладем в карту, увеличивая счетчик количества

C++

1	m [ word ]++;

@Thinker · 18.11.2011, 10:06

Можно написать красивый алгоритм с использованием дерева поиска. В итоге выводится на экран частотный словарь всех слов в лексикографическом порядке.

silent_1991 · 18.11.2011, 10:28

Thinker, предложенный вариант также даёт частотный словарь всех слов в лексикографическом порядке))
Вот, кстати, полный код:

C++

#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
#include <map>
 
int main()
{
    std::string text;
    std::string str;
 
    std::ifstream fin("input.txt");
 
    while (std::getline(fin, str))
        text += ' ' + str;
 
    fin.close();
 
    std::istringstream istr(text);
 
    std::map< std::string, size_t > freq_dict;
    std::string word;
 
    while (istr >> word)
        ++freq_dict[word];
 
    for (std::map< std::string, size_t >::const_iterator it = freq_dict.begin();
         it != freq_dict.end();
         ++it)
         std::cout << it->first << " : " << it->second << std::endl;
 
    return 0;
}

@Thinker · 18.11.2011, 10:46

silent_1991, это я понял, надо было уточнить, что речь шла о реализации в Си, ибо очень нравится не пользоваться готовыми классами, а прописывать все ручками, если есть на это время, полезно очень)

Тем более, ТС не уточнил какой язык ему нужен, а делается это заранее.

silent_1991 · 18.11.2011, 10:51

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

Тем более, ТС не уточнил какой язык ему нужен

Ну это уже его проблемы.

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

очень нравится не пользоваться готовыми классами, а прописывать все ручками

Я в своё время столько этих велосипедов написал, что теперь как-то не тянет

@Thinker · 18.11.2011, 11:05

Да, но иногда бывает так, что при написании вроде бы знакомого и стандартного алгоритма понимаешь, что можно вот такой то кусок применить совсем в другой задаче, а этот вообще оптимизировать и получается нечто интересное

вообще у меня порой мания свести сложность алгоритма к минимуму, как, например, здесь
https://www.cyberforum.ru/showthread.php?p=2067150
А здесь, например, это удалось сделать:
https://www.cyberforum.ru/showthread.php?p=2132969
А ведь свести алгоритм к минимальной сложности не всегда очень просто, даже наоборот, порой очень сложно.

@STRAG 92 0 / 0 / 0 Регистрация: 23.10.2010 Сообщений: 59
		1
	Составить частотный словарь вводимого текста 18.11.2011, 08:35. Показов 6508. Ответов 6 Метки нет (Все метки) Составить частотный словарь вводимого текста (несколько строк) тоесть распечатать строку следующим образом: справа от каждого слова-частоту, с которой оно встретилось. 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	18.11.2011, 10:06	3
	Можно написать красивый алгоритм с использованием дерева поиска. В итоге выводится на экран частотный словарь всех слов в лексикографическом порядке. 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	18.11.2011, 10:46	5
	silent_1991, это я понял, надо было уточнить, что речь шла о реализации в Си, ибо очень нравится не пользоваться готовыми классами, а прописывать все ручками, если есть на это время, полезно очень) Тем более, ТС не уточнил какой язык ему нужен, а делается это заранее. 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	18.11.2011, 10:51	6
	Сообщение от Thinker Тем более, ТС не уточнил какой язык ему нужен Ну это уже его проблемы. Сообщение от Thinker очень нравится не пользоваться готовыми классами, а прописывать все ручками Я в своё время столько этих велосипедов написал, что теперь как-то не тянет 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	18.11.2011, 11:05	7
	Да, но иногда бывает так, что при написании вроде бы знакомого и стандартного алгоритма понимаешь, что можно вот такой то кусок применить совсем в другой задаче, а этот вообще оптимизировать и получается нечто интересное вообще у меня порой мания свести сложность алгоритма к минимуму, как, например, здесь https://www.cyberforum.ru/showthread.php?p=2067150 А здесь, например, это удалось сделать: https://www.cyberforum.ru/showthread.php?p=2132969 А ведь свести алгоритм к минимальной сложности не всегда очень просто, даже наоборот, порой очень сложно. 0