Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Основная";
Текущий архив: 2002.05.16;
Скачать: [xml.tar.bz2];

Вниз

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.


 
wicked   (2002-04-29 18:16) [6]

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


 
vuk   (2002-04-29 22:16) [7]

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

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



Страницы: 1 вся ветка

Форум: "Основная";
Текущий архив: 2002.05.16;
Скачать: [xml.tar.bz2];

Наверх




Память: 0.45 MB
Время: 0.006 c
3-49855
Roman_tutov
2002-04-19 11:27
2002.05.16
IB и русский язык


14-50085
Tema
2002-04-05 07:04
2002.05.16
Хранение


1-49942
lak_b
2002-05-04 10:20
2002.05.16
Как использовать *.chm


4-50177
Win32
2002-03-12 21:59
2002.05.16
Функции в USER.EXE, RUNDLL32.EXE, RUNONCE.DLL, SHELL32.DLL и подобные.......


1-49903
MisterBin
2002-05-02 16:31
2002.05.16
Полноэкранный режим как в играх





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский