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

Что такое hash-таблицы, и зачем они нужны? - C++

Войти
Регистрация
Восстановить пароль
 
mansp
18 / 18 / 0
Регистрация: 07.11.2010
Сообщений: 136
28.04.2011, 15:07     Что такое hash-таблицы, и зачем они нужны? #1
Обьясните пожалуста по простому что такое хеш таблици и зачем они надо... пытался разобратся с ними сам, но ничего не получилось....
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2011, 15:07     Что такое hash-таблицы, и зачем они нужны?
Посмотрите здесь:

C++ Что делает данный код и зачем такое кому-нибудь может понадобиться?
сегодня наконец то понял что такое КЛАСС, и ОБЪЕКТ. понято всё, кроме одного - зачем всё это? в смысле, можно же без этого? так зачем жизнь усложнять? C++
C++ Что за векторы и зачем они нужны
Что такое статические и нестатические функции, и чем они различаются? C++
C++ Что такое "bool " и #include <algorithm>? Кто знает , как они работают ?
Битовые поля структур: что такое и зачем они нужны? C++
C++ Что такое h -файл и obj-файл?Зачем они нужны?
Что такое векторы, и для чего нужны? C++
C++ Объясните человеческим языком мне чайнику что такое singleton, статический класс. Зачем они нужны. Что рекомендуете прочитать мне для начала
Что такое рекурсия? Зачем она нужна? C++
Что такое тестирующая программа и зачем она нужна? C++
Что такое модификаторы и какие они бывают? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1285 / 1219 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
28.04.2011, 15:47     Что такое hash-таблицы, и зачем они нужны? #2
http://ru.wikipedia.org/wiki/%D0%A5%...B8%D1%86%D0%B0

Добавлено через 3 минуты
Если в двух словах. У тебя есть сложны тип данных, который долго/неудобно сравнивать. Для каждого объекта этого типа заводится дополнительное поле, с которым легко и приятно работать (например, int). Объекты в контейнере ассоциированы иминно по этой удобной чиселке. Когда тебе нужно найти/вставить объект в контейнере сравниваются не сами объекты, а их хэш-коды (эти самые удобные чиселки). Сто делает всё быстрее и приятнее.
В идеале, у каждого объекта будет вой уникальный хэш-код, в реальности - не факт.
Читай кароче, надоело писать...
Yandex
Объявления
28.04.2011, 15:47     Что такое hash-таблицы, и зачем они нужны?
Ответ Создать тему
Опции темы

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