Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/12: Рейтинг темы: голосов - 12, средняя оценка - 4.75
siger
13 / 13 / 1
Регистрация: 27.02.2010
Сообщений: 46
1

Хеш таблица

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

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

хеш-таблица
как в хеш таблице на си/си++ мне указать таблицу сегментов?(массив содержащий...

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

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

Хеш Таблица
я хочу, чтобы у меня был массив структур, каждая из которых содержала некоторое...

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

2
fasked
Эксперт С++
4982 / 2561 / 241
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
17.10.2010, 23:40 2
Лучший ответ Сообщение было отмечено siger как решение

Решение

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
1
siger
13 / 13 / 1
Регистрация: 27.02.2010
Сообщений: 46
18.10.2010, 01:13  [ТС] 3
А можно иммено пример реализации хеш таблицы?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.10.2010, 01:13

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

хеш таблица
в чем ошибка #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;iterator&gt;...

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


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

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

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