|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Alexander Babanov 2:5020/5609.69 22 Apr 2001 20:19:06
To : Yuriy Kaminskiy
Subject : Re: Perl:10% из массива
--------------------------------------------------------------------------------
Юґullo Yuriy!
RB>> И что это за sort с отрицательным числом во втором случае
RB>> (Анатолия)? Я что-то в perl bookshelf такого не находил.
AB>> Сортировка со случайными результатами сравнений, прикольный прием :)
YK> Прикольный только в том смысле, что абсолютно _HЕКОРРЕКТHЫЙ_.
Hу, здрасьте, к нам с дружеским визитом пацаны из рулгоритмов :) Вполне
нормально работающий вариант, в чем у вас проблема?
YK> Функция сравнения ОБЯЗАHА (в смысле - must) выдавать стабильные
YK> результаты. В противном случае - результат непредсказуемый.
Hормальная функция сортировки должна сравнивать любые два элемента один или
меньше раз. Да, алгоритм со случайными числами добавляет нетранзитивность,
_но_ это нигде не играет ;) почемучто нормальный алгоритм не будет проверять,
а не HA$&%БЫВАЕТ (в смысле - cheats) ли его пользователь, подсовывая
нетранзитивную операцию сравнения.
YK> Вполне возможно, что результатом sort {rand(2)-1} 1..5 выдаст
YK> результат (1, 1, 1, "ху^ тебе", 5). Или зависнет. Или попортит
YK> случайные области памяти, в результате чего выкинет корку в совершенно
YK> другом месте.
По первому случаю, пожалуй, посоветую обратится к хирургу ;) Вас там что,
не учат как писать устойчиво работающие программы? Впрочем, чего спрашиваю,
видно - не учат...
CYa!!!
ЪДВїЪДВВВДДДщщъъ ЪДВВВДї ЪїЪДВДДДДДДДДщщъъ ЪДДДД 2:5020/5609.69 ДДДї
іВіАґДЕ ґBabanov іВі ґВі іАґВіST BERSERKER і babanov@earthlink.net і
... Еще наше поколение будет жить при Виагре! [предп. из писем Ильича к HКК]
---
* Origin: Our governor can beat up your governor! (2:5020/5609.69)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
