Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.87
siger
13 / 13 / 1
Регистрация: 27.02.2010
Сообщений: 46
#1

Хеш таблица - C++

17.10.2010, 23:03. Просмотров 2011. Ответов 2
Метки нет (Все метки)

Нужно написать прогу которая подсчитает количество слов, с помощью хеш таблицы. Но хотоелось бы посмотреть на примеры программ их использующих, с остальным сам в принципе разберусь. Извиняюсь что не пользуюсь поиском, но со временем маленько туго.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2010, 23:03
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Хеш таблица (C++):

Хеш-таблица - C++
В спортивных соревнованиях участвуют n команд. В файле SPORT содержатся прогнозы результатов соревнований. Каждый прогноз включает номер...

хеш таблица - C++
в чем ошибка #include <iostream> #include <vector> #include <iterator> #include <algorithm> #include <string> struct...

Хеш таблица - C++
Скажите, в чём польза от хеш-таблицы? Только в скорости поиска?

Хеш-таблица - C++
Почитав теорию найденную в поисковике, не особо понял как реализовать их на с++,может быть есть у кого-то есть время что бы объяснить на...

хеш-таблица - C++
как в хеш таблице на си/си++ мне указать таблицу сегментов?(массив содержащий коды) typedef struct spis { int val; spis...

Хеш-таблица - C++
Что является элементами хеш-таблицы?

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
fasked
Эксперт С++
4934 / 2514 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
17.10.2010, 23:40 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <fstream>
#include <string>
#include <map>
 
int main()
{
    std::ifstream ifs("file.txt");
    std::map<std::string, int> table;
    std::string word;
    
    while(ifs >> word) {
        table[word]++;
    }
    
    for(std::map<std::string, int>::iterator it = table.begin(); it != table.end(); ++it) {
        std::cout << it->first << " " << it->second << std::endl;
    }
 
    return 0;
}
Набор слов хранится в файле file.txt.
Пример файла:
Код
qwerty
abcdef
qwerty
abcdef
zxcvbn
Результат работы программы:
Код
abcdef 2
qwerty 2
zxcvbn 1
siger
13 / 13 / 1
Регистрация: 27.02.2010
Сообщений: 46
18.10.2010, 01:13  [ТС] #3
А можно иммено пример реализации хеш таблицы?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.10.2010, 01:13
Привет! Вот еще темы с ответами:

Хеш-таблица - C++
В спортивных соревнованиях участвуют n команд. В файле SPORT содержатся прогнозы результатов соревнований. Каждый прогноз включает номер...

Хеш Таблица - C++
я хочу, чтобы у меня был массив структур, каждая из которых содержала некоторое значение и ссылку на следующий элемент этого массива ...

Хеш-таблица (метод цепочек) - C++
Дано: файл на 1ккк больших чисел. Задача: 1. Построить хеш-таблицу любым методом. 2. Обчислить количество возможных разных значений...

Хеш таблица, групировка значений - C++
У меня есть файл с значеними( записаные в вектор): &quot;a&quot;, &quot;d&quot;, &quot;s&quot;, &quot;s&quot;, &quot;n&quot;; &quot;&quot;, &quot;d&quot;, &quot;s&quot;, &quot;&quot;, &quot;n&quot; &quot;a&quot;, &quot;&quot;, &quot;s&quot;, &quot;&quot;, &quot;n&quot; &quot;&quot;,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru