Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Hash table in Delphi5? [D5]

Batiskaf © (2002-04-29 12:38:00)
Как получить в Delphi5 хаш таблицу ( что в STL называется map ), для поиска по ключу? Ключь типа Word, а value типа string

vuk (2002-04-29 22:16:00) [1]
Хеш-таблицу я тоже сам писал. Это все реализуется достаточно просто. Для вычисления хеша использовал вращение регистра + XOR.

А что касается map, то в Delphi есть один класс, который по своей сути является map - это TStrings(а точнее будет сказать - его наследники, т.к. сам TStrings абстрактный). Только это map вида не Word->String, а String->TObject.

wicked (2002-04-29 18:16:00) [2]
в общем-то такое я сам писал... для хеш-ф-ции вполне подходит crc32...

Batiskaf (2002-04-29 17:22:00) [3]
Я не знаю чего Вы Алекс не поняли, но мне бы хотелось получить нечто подобное ( typedef map<WORD, string> WordMap ) но только на Делфи, т.е теми средствами и библиотеками, которые есть у этого языка программирования( понятно что в паскале нет шаблонов, но хаштейблы то можно как то строить, или программист Делфи вообще не связывается со списками и таблицами???). Если в стандартной библиотеке не предусмотренна подобная возможность ( что скорее всего ) то хорошо бы было получить линк на уже готовые имплементации мэпов, подойдет даже имплементация для абстрактных типов Variant.

Толик (2002-04-29 16:40:00) [4]
Насколько я знаю, из списков в стандартных unit"ах Делфей есть только массив TList (аналог vector), да и то, только для указателей. А остальное придётся либо самому писать, либо искать у кого-то. Аналога STL в Делфях нет.
Как только в Делфях появится аналог шаблонов, так и что-то наподобие STL появится, имхо.

AlexKniga (2002-04-29 15:25:00) [5]
Может я тебя не правилно понял, но hash-таблицы это способ организации данных.
И от языка програмирования не зависят.

Batiskaf (2002-04-29 14:53:00) [6]
Нда, видать списки в Делфи - тема не изученная...

Batiskaf (2002-04-29 13:10:00) [7]
Ну и че, никак в Делфи низя нормальную потдержку списков получить?

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »