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

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

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

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

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

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

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

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

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

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

2
fasked
Эксперт С++
4976 / 2556 / 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;...

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

Хеш-таблица для строк
Помогите, пожалуйста, не могу понять, что не так. #include &lt;iostream&gt;...

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


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

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

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