Недавно добавленные исходники

•  DeLiKaTeS Tetris (Тетрис)  4 649

•  TDictionary Custom Sort  6 652

•  Fast Watermark Sources  6 432

•  3D Designer  9 371

•  Sik Screen Capture  6 759

•  Patch Maker  7 156

•  Айболит (remote control)  7 163

•  ListBox Drag & Drop  6 017

•  Доска для игры Реверси  97 614

•  Графические эффекты  7 344

•  Рисование по маске  6 632

•  Перетаскивание изображений  5 501

•  Canvas Drawing  5 883

•  Рисование Луны  5 608

•  Поворот изображения  5 111

•  Рисование стержней  3 686

•  Paint on Shape  2 914

•  Генератор кроссвордов  3 811

•  Головоломка Paletto  3 062

•  Теорема Монжа об окружностях  3 868

•  Пазл Numbrix  2 547

•  Заборы и коммивояжеры  3 267

•  Игра HIP  2 238

•  Игра Go (Го)  2 171

•  Симулятор лифта  2 550

•  Программа укладки плитки  2 186

•  Генератор лабиринта  2 686

•  Проверка числового ввода  2 331

•  HEX View  2 667

•  Физический маятник  2 303
 
скрыть

TStringList. Неустойчивость сортировки


Автор: Илья Илларионов

Метод Sort класса TStringList является НЕУСТОЙЧИВЫМ. Это критично при работе со свойством Objects. Например, при использовании в качестве строкового индекса для добавляемых объектов. После вызова Sort объекты с одинаковым именем в списке располагаются в порядке, обратном тому, в котором были добавлены.

Способ решения - всегда сортировать список два раза. В этом случае, даже если Borland поправит недокументированный глюк с неустойчивостью сортировки, объекты все равно будут, после перекомпиляции на новых исходниках TStringList, находиться в нужном порядке.

КОММЕНТАРИЙ

Этот камень перенесен из категории БИБЛИОТЕКА.

Описываемый эффект обусловлен особенностью реализации метода сортировки QuickSort. Во первых, нельзя считать его неустойчивым, поскольку он всегда поступает однообразно по отношению к элементам с одинаковым значением ключа - а именно переупорядочивает их строго в обратном порядке по отношению к исходному. Во-вторых, как справедливо замечено в обсуждении, метод сортировки не несет ответственности за порядок сортировки при неуникальных ключах.