|
Вопрос # 5 874/ вопрос решён / |
|
Доброго дня.. Вопрос:
Имеется массив объектов некого класса TKlas.. класс содержит поля как стандартных типов так и произвольных классов.. необходимо организовать сортировку массива по определенным полям и субполям полей класса TKlas.. алгоритм сортировки предполагает обращение к значениям полей объектов массива.. полагаю неразумным писать одинаковый код на (условно) сто полей.. коим образом и возможно ли передавать в процедуру сортировки имя (ссылку на имя) конкретного поля класса TKlas для обращения к нему в сортируемых объектах массива??..
 |
Вопрос задал: Sollaxx (статус: Посетитель)
Вопрос отправлен: 12 января 2012, 12:47
Состояние вопроса: решён, ответов: 1.
|
Ответ #1. Отвечает эксперт: Вадим К
Здравствуйте, Sollaxx!
Данная проблема давно решена и существует красивый метод ее решения.
Понятно дело, что для того, что бы сравнить два элемента, нужно иметь доступ как минимум к публичным полям. Поэтому для начала пишется функция вида
function compareByName(Item1 : Pointer; Item2 : Pointer) : Integer;
которая получает два указателя на объекты и должна возвратить -1, 0 или +1 в зависимости от того, как соотносятся объекты (меньше, равно, больше).
Функция сортировки получает указатель на эту функцию. Это позволяет ей сортировать произвольные типы данных, не задумываясь о реальных типах. Но зачем придумывать сортировку, если её уже написали? Вместо массива объектов используем TList, который умеет сам сортировать свои элементы. Вместе с этим получаем разные плюсы в виде простоты удаления/вставки элемента в середине массива. (на стандартном динамическом массиве это не такая уж и простая задача).
Рекомендую начать чтение с этой статьи, а дальше задавать вопросы по мере их возникновения.
 |
Ответ отправил: Вадим К (статус: Академик)
Время отправки: 12 января 2012, 13:01
Оценка за ответ: 5
|
Мини-форум вопроса
Всего сообщений: 3; последнее сообщение — 13 января 2012, 14:28; участников в обсуждении: 3.
|
DNK (статус: Студент), 12 января 2012, 13:02 [#1]:
TObjectList.Sort
"Digital Networked Knight"
|
|
min@y™ (статус: Доктор наук), 12 января 2012, 13:10 [#2]:
А зачем массив? Почему не список типа TList или TObjectList?
Делаю лабы и курсачи по Delphi и Turbo Pascal. За ПИВО! Пишите в личку, а лучше в аську. А ещё лучше - звоните в скайп!
|
|
|
Sollaxx (статус: Посетитель), 13 января 2012, 14:28 [#3]:
.. спасибо за ответы..
.. вопрос больше академического характера.. TList есть обёртка динамического массива, а от оной необходима только сортировка.. признаться, Tlist это первое что приходит в голову в такой ситуации.. но доковыряться до самого принципа важнее получения результата.. как вариант, конечно, можно было бы писать паблишед поля в классе и FieldAddress метод TObject, но это извращение.. а приём сортировки в TList - это действительно красиво.. спасибо за наводку.. впрочем, мог бы и додумать сам: взять и расковырять исходники по Tlist.. благо всё под рукой..
.. большое человеческое спасибо..
|
13 января 2012, 14:32: Статус вопроса изменён на решённый (изменил автор вопроса — Sollaxx)
Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
|
