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

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

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

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

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

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

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

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

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

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

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

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

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

Хеш-таблица для строк - C++
Помогите, пожалуйста, не могу понять, что не так. #include <iostream> #include <string> using namespace std; #define N 5 //число...

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

Стек и очередь; хеш-таблица (помогите) - C++
Разработать подпрограммы, которые обеспечивают запросы на запись или чтение данных из очереди, стека или дека. Для организации указанных...

Хеш таблица с функцией (метод цепочек) - C++
1) Не смотрите на хеш функцию, она наитупейшая, я еще над ней не работал. 2)Метод цепочек заключается в том, если в ячейке массива есть...

Хеш таблица со связанным списком STL - C++
Добрый день. Подскажите пожалуйста как реализуется хеш таблица со связанным списком в stl


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт С++
4933 / 2513 / 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
А можно иммено пример реализации хеш таблицы?
Yandex
Объявления
18.10.2010, 01:13     Хеш таблица
Ответ Создать тему
Опции темы

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