Hash table in Delphi5?

← →
Batiskaf (2002-04-29 12:38) [0]

Как получить в Delphi5 хаш таблицу ( что в STL называется map ), для поиска по ключу? Ключь типа Word, а value типа string

← →
Batiskaf (2002-04-29 13:10) [1]

Ну и че, никак в Делфи низя нормальную потдержку списков получить?

← →
Batiskaf (2002-04-29 14:53) [2]

Нда, видать списки в Делфи - тема не изученная...

← →
AlexKniga © (2002-04-29 15:25) [3]

Может я тебя не правилно понял, но hash-таблицы это способ организации данных.
И от языка програмирования не зависят.

← →
Толик © (2002-04-29 16:40) [4]

Насколько я знаю, из списков в стандартных unit"ах Делфей есть только массив TList (аналог vector), да и то, только для указателей. А остальное придётся либо самому писать, либо искать у кого-то. Аналога STL в Делфях нет.
Как только в Делфях появится аналог шаблонов, так и что-то наподобие STL появится, имхо.

← →
Batiskaf (2002-04-29 17:22) [5]

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

в общем-то такое я сам писал... для хеш-ф-ции вполне подходит crc32...

Хеш-таблицу я тоже сам писал. Это все реализуется достаточно просто. Для вычисления хеша использовал вращение регистра + XOR.

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

Hash table in Delphi5? Найти похожие ветки