Сортировка списка в динамической области(pascal)

Absurd
Сообщения: 1228
Зарегистрирован: 26 фев 2004, 13:24
Откуда: Pietari, Venäjä
Контактная информация:

Хыиуду писал(а):Будем мыслить, как прикладные программисты: а зачем мне хэш-список?
В стандартном паскале атомарного хеш-списка нет. В дельфи тоже нет. Значит если он нужен, то его придется делать. Эта структура данных описана у Дональда Кнута, и в ней используются указатели на узел либо nil.
Насчет "зачем хеш-список" - это какой-то прикол наверно. Текущий пример - система А генерирует идентификатор запроса, и посылает запрос с идентификатором на систему Б. Через некоторое время система Б присылает обратно результат (асинхронно) с идентификатором. Чтобы по идентификатору определить изначальный запрос, используется хеш-список. Вариант с отсортированным массивом отпадает, поскольку запросы шлются очень часто, и постоянно сортировать/утрамбовывать массив несподручно. Сбалансированное дерево отпадает хотя бы потому, что тоже использует указатели.
2B OR NOT(2B) = FF
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

Вот когда мне дадут эти системы А и Б, обменивающиеся запросами, тогда и подумаю об этом :) А уж в Паскале это я делать не буду, это точно
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Ответить