Статьи Королевства Дельфи

       

Довольно типичным практическим примером проблемы


Довольно типичным практическим примером проблемы решаемой с использованием динамических структур является сортировка данных, получаемых по запросу из иерархической таблицы реляционной базы данных. Требование отсортированности по алфавиту в пределах уровня иерархии без нарушения иерархического порядка исключает чисто SQL-ные решения. Естественным решением в этом случае было бы накопление данных в иерархической структуре в памяти, с последующей их сортировкой. Причём, учитывая большой объем данных хотелось бы сделать это с максимальной эффективностью и минимальными накладными расходами. Но в стандартном наборе контейнеров Delphi кроме "универсальных" TList и TStringList ничего нет ! Между тем мир программистов C++ не знает забот: у них есть STL и прочие прекрасные вещи. Попробуем и мы, не расчитывая на благодеяния фирмы Borland сделать что-нибудь подобное.
Содержание раздела