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

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

Войти
Регистрация
Восстановить пароль
 
cats2013
1 / 1 / 0
Регистрация: 14.04.2013
Сообщений: 17
#1

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

27.04.2013, 23:19. Просмотров 611. Ответов 3
Метки нет (Все метки)

Начал изучать хеш таблицы.

Подскажите насчёт хеш таблиц с открытимы адрессами:

- Должны ли мы инициализировать значение ключа таблицы если позиция таблицы никогда не использовалась?

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

хеш-таблицы - C++
Реализовать ассоциативный массив в виде хеш-таблицы с операциями добавления, поиска . Ключом массива должна быть строка, значением – целое...

Реализация хеш-таблицы - C++
Всем привет. Нужна помощь с заданием:

Хеш-таблицы: string subscript out of range - C++
#include <iostream> #include <string.h> #include <string> using namespace std; typedef string nametype; struct celltype { ...

Уменьшить число коллизий хеш-таблицы - C++
Задание: хеш-таблица с мультипликативной хеширующей функцией (метод умножения) и решением коллизий внутренними (срастающимися) цепочками. ...

Не могу найти ошибку. Хеш-таблицы - C++
Программа работает, в принципе, правильно, но есть маленькие погрешности при поиске элементов. То есть мы точно знаем, что элемент такой...

для чего нужны хеш таблицы? - C++
для чего нужны хеш таблицы? если есть массивы )

3
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
27.04.2013, 23:55 #2
1. Нет. Те ячейки таблицы, где не лежат элементы, пустуют.
2. Принципиально можно. Это к вас вопрос, допускаются ли различные элементы под одинаковым ключом или максимум один.
1
cats2013
1 / 1 / 0
Регистрация: 14.04.2013
Сообщений: 17
28.04.2013, 00:09  [ТС] #3
Что - то я ни ка не пойму
Key value
hash value

Это одно и тоже или разные пония
или hash value- значение положения в таблице - индекс,
а Key value - само значение записи - record???
0
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
28.04.2013, 01:04 #4
Нет, не одно и то же.

Key value — это нечто характеризующее конкретный элемент. Hash value — это значение хеш-функции от key value, оно используется как индекс ячейки в хеш-таблице. Key value может совпадать с самим элементом, а может и нет. Если совпадает, то хеш-таблица фактически представляет множество. Если нет — ассоциативный массив. У разных key value могут быть одинаковые hash value.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2013, 01:04
Привет! Вот еще темы с ответами:

Данные о читателях должны быть организованны в виде хеш-таблицы - C++
Данные о каждом читателе должны содержать: № читательского билета – строка формата «ANNNN-YY», где A – буква, обозначающая права доступа...

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

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

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


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
28.04.2013, 01:04
Ответ Создать тему
Опции темы

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