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

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

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

Хеш-таблица C++
C++ Хеш Таблица
хеш-таблица C++
Хеш таблица C++
C++ хеш таблица
Хеш-таблица для строк C++
Хеш-таблица C++
Хеш-таблица (метод цепочек) C++
Хеш-таблица C++
Хеш-таблица C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 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     Хеш таблица
Ответ Создать тему
Опции темы

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