Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2007.09.09;
Скачать: CL | DM;

Вниз

case +string   Найти похожие ветки 

 
tesseract ©   (2007-08-17 15:59) [40]


> приведи простенький алгоритм хеширования строк, я постараюсь
> найти две неравные строки... Контрольная сумма, например


См пост DrPass. Контрольная сумма она для такого  хэширования не предназначена.


 
palva ©   (2007-08-17 16:04) [41]

> реплики типа "пограммистский маразм" я бы посоветовал оставлять при себе
Это не моя реплика, тем более что я с ней не согласен.


 
DevilDevil ©   (2007-08-17 16:19) [42]

> palva ©   (17.08.07 16:04) [41]

у тебя ненамного лучше

> tesseract ©   (17.08.07 15:59) [40]

а как тогда? только посимвольно?


 
Jeer ©   (2007-08-17 16:39) [43]

// Case-string:

case CaseStr(s, ["Первый", "Второй", "Третий"]) of
 0: ShowMessage("1: " + s);
 1: ShowMessage("2: " + s);
 2: ShowMessage("3: " + s);
else
 ShowMessage("else: " + s);
end;

function CaseStr(const s: string; lstStr: array of string): integer;
var
 i: integer;
begin
 result := -1;
 for i := 0 to High(s) do
   if s = lstStr[i] then begin
     result := i;  break;
   end;
end;


 
DevilDevil ©   (2007-08-17 16:48) [44]

> Jeer ©   (17.08.07 16:39) [43]

да, прикольно


 
palva ©   (2007-08-17 16:48) [45]


> DevilDevil ©   (17.08.07 16:19) [42]
> у тебя ненамного лучше

А чем вам не понравилась моя реплика?


 
Leonid Troyanovsky ©   (2007-08-17 17:23) [46]


> DevilDevil ©   (17.08.07 15:23) [37]

> следовательно, существует вероятность (и немаленькая), что
> сравнение может произойти некорректно. Т.е. если 2 строки
> не эквивалентны, а хеш-коды совпадают

Это называется коллизией. Ничего страшного.
Обычно ключи сортируют по хешу, а окончательное решение
принимают после полного сравнения ключей.

Выигрыш достигается, если поиск по хешу  + перебор ключей
с одинаковым хешем, дешевле, чем полный перебор.

--
Regards, LVT.


 
Leonid Troyanovsky ©   (2007-08-18 10:28) [47]


> DevilDevil ©   (17.08.07 15:56) [39]

> приведи простенький алгоритм хеширования строк

THashedStringList Class (RTFM: Delphi Help)
See also: IniFiles.pas

--
Regards, LVT.



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

Текущий архив: 2007.09.09;
Скачать: CL | DM;

Наверх




Память: 0.55 MB
Время: 0.029 c
5-1157851665
RASkov
2006-09-10 05:27
2007.09.09
Добавление published свойства


15-1186863455
лолкин
2007-08-12 00:17
2007.09.09
Проверьте себя на соответствие должности учителя истории


15-1187156432
zdm77
2007-08-15 09:40
2007.09.09
Архивирование


15-1186739788
Сергей М.
2007-08-10 13:56
2007.09.09
За что я уважаю или не уважаю Styx


4-1173292820
dRake
2007-03-07 21:40
2007.09.09
Как програмно разблокировать файл? (+)