| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Delphi: Общие вопросы > Заполняем рандомную хештаблицу вручную |
| Автор: Elanor 21.2.2003, 03:24 |
| Месяц вожусь, хотя вроде все просто есть ХЕШ-таблица из трех столбцов.. во ВСЕХ столбцах вводятся значения.. каким образом? по какому принципу..если ничего кроме хеш-функции для разрешения коллизий не дано?? и как потом все это сохранить(загрузить) в файл? |
| Автор: Unregistered 21.2.2003, 04:06 |
| Хе, классный вопросик! А как окружностью разделить три целых две восьмых байта, если ничего, кроме циркуля, для отмера радиуса не дано? И послать это по почте потом? Давайте слегка по конкретнее - не понятно ведь ничего. |
| Автор: Elanor 21.2.2003, 04:24 |
млин, ты что такое хеш-таблица представляешь так вот а выглядеть должно так --------------------- | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | --------------------- и в каждом столбце пишутся вводимые значения.. все! не могу только сообразить КАк из туда вводить.. сама бы понялабы - рада бы была вроде даже просто.. просто я "образно объясняю" |
| Автор: Fantasist 22.2.2003, 01:17 | ||||
Да, весьма неплохо. Хеш-таблица - это таблица в два поля: ключ и значение. Каждому ключу, находящемуся в таблице, соответсвует одно или более значений. Смысл в том, что для каждой хеш-таблицы существует хеш-функция такая, что по значению с помощью нее можно быстро получить ключ. Причем чем меньше эта функция генерирует одинаковых ключей для различных значений, тем таблица получается эффективнее.
? ? ? Мда, это у Вас ловко получается.  |
| Автор: RA 22.2.2003, 01:43 | ||
Это наверное означает КАк их туда вводить.. А чё такое ХеШ, типа Лист вьюва чтоли? |
| Автор: Fantasist 22.2.2003, 02:16 | ||||||
Ах да, действительно, ты прав. Что-то я не догадался , извеняюсь.Ну а как их вводить? С клавиатуры набить можно. Скопировать откуда-нибудь... Мало ли способов ввести данные.
Нет. Я уже выше примерно написал. Хеш - это результат хеш-функции от значения. Если более понятно, то предположим, ты хочешь хранить набор параметров в виде name=value, как в ini файлах, например. Предположим их у тебя много, а, ты по имени, хочешь значение находить быстро. То есть когда тебе дают какое-то имя ключа, его надо быстро найти в твоем наборе имен. Строки сравниваются долго, поэтому, если ты будешь сравнивать их один за другим, это будет очень долго. Зато, например, возми такую функцию:
C помощью этой функции, для любой строки можно быстро получить целое число, а целые числа сравнивать гораздо быстрее, особенно, если их упорядочить. Так вот в хеш-таблице и хранять такие пары: целое число и соответсвующюя ему строка. То есть перед тем как добавить новую строку в твой набор данных, вначале вычисляется ее хеш, с помощью этой функции, и добавляется в хеш-таблицу уже вместе с этим вычисленным хешем. Поиск осуществляется так же - вначале вычисляется хеш, и ищется он в таблице, и берется соответсвующее значение. Если оказывается, что для этого хеша в таблице хранится больше чем одно значений, то производиться уже конкретное сравнивание с искомым значением. Разумеется, пример со строками - это частность, хотя встречается чаще всего. |
| Автор: Elanor 22.2.2003, 03:41 |
| не.. ну если просто с клавиатуры вводить?? я чего-то не догоняю, Фантазист... если просто числа вводить с клавиатуры, в какой последовательности заполнять таблицу?? (три столбца, все СО ЗНАЧЕНИЯМИ) |
| Автор: Fantasist 22.2.2003, 07:28 |
| Elanor, повторюсь еще раз - вопрос совершенно не ясен! Абсолютно не понятно чего нужно и в чем вопрос. Если я тебе задам вопрос: "у меня есть таблица с тремя полями типа UNIQUEIDENTIFIER, BIGINT и VARCHAR как мне ее правильно заполнить чтобы в поле типа VARCHAR оказались буквы?" Как ты будешь на такой вопрос отвечать? |
| Автор: Vit 22.2.2003, 07:52 |
| 1) Значения в таблицу вводят при помощи компонентов TTable, TQuery 2) Значения хэшей получают в результате работы хэш функции 3) Для сохранения в файл существуют методы WriteFile, FileWrite, write, TFileStream.write и т.д. Итого вопрос совершенно не понятен. Давайте попробуем разбить его на более простые составляющие: 1) Не понятно как работать с таблицами? Как в них писать, читать, искать любые данные? 2) Не понятно как подсчитывать хэши и как сравнивать хэши? 3) Не понятно как работать с файлами - как их создавать, как туда записывать инфу? 4) Что-то другое? Тогда постарайтесь объяснить более простыми словами, возможно вы применяете термины, которые имеют неоднозначное толкование и не понятны для других участников. |
| Автор: Elanor 22.2.2003, 17:05 |
| непонятно, каким образом ее заполнять, если есть только хеш функция.. |
| Автор: acp 22.2.2003, 19:30 |
| Хэш-функция известна? Напиши... PS: когда кто нибудь поймёт вопрос? Может быть вопрос такой "Как сопоставить конкретную ячейку таблицы, со значением, возвращаемым хэш-функцией"? |
| Автор: Dayana 23.2.2003, 18:26 |
| Elanor, у тебя есть хеш-функция... Входное значение в эту функцию есть? Если да, то вычисляешь пару: входное значение и выходное значение - результат функции. Потом записываешь в таблицу, в которой должно быть минимум 2 поля, одно для входных, другое для результатов функции. Так и записываешь пару: входное и выходное значение... |