Комментарии 4
Стоит добавить, что дженерики это независимая от классов и объектов вещь, например, итератор на типах Record, в Lazarus последние два сообщения в треде:
http://delphikingdom.ru/asp/answer.asp?IDAnswer=83335
http://delphikingdom.ru/asp/answer.asp?IDAnswer=83335
Простите, но не совсем понятна цель, и выхлоп, получившийся в конце статьи.
Ну и выхлоп в конце статьи ооочень скудный. Это 2 метода сортировки. Один из них — QuickSort, скопированный из TArray.QuickSort, а второй — сортировка пузырьком, которая даже хуже, чем классическая реализация. Ведь у вас:
А в классической реализации обычно:
Нет бы реализовать полезный алгоритм, типа HeapSort. Заодно можно было бы сделать контейнер «бинарная куча», но реализован только пузырек, который даже хуже чем пузырек…
Мое мнение — вам надо либо цель менять на: «Обучится пользоваться дженериками на примерах», либо результат. Но я не представляю как реализовать 100 различных алгоритмов сортировки.
Количество алгоритмов сортировки — 100;Эм… огласите весь список пожалуйста. Я столько разных алгоритмов то и не слышал. Может штук 15 наскребу, от силы. Очень интересно посмотреть хотя бы на список.
прикладному разработчику сортировать любой из 100 объектов любым из 100 методов сортировки;Зачем программисту таааак много методов сортировки? Я не понимаю, объясните.
Ну и выхлоп в конце статьи ооочень скудный. Это 2 метода сортировки. Один из них — QuickSort, скопированный из TArray.QuickSort, а второй — сортировка пузырьком, которая даже хуже, чем классическая реализация. Ведь у вас:
for i := 0 to N - 1 do
for j := 1 to N - 1 do
А в классической реализации обычно:
for i := 0 to N - 1 do
for j := 1 to N - i - 1 do
Нет бы реализовать полезный алгоритм, типа HeapSort. Заодно можно было бы сделать контейнер «бинарная куча», но реализован только пузырек, который даже хуже чем пузырек…
Мое мнение — вам надо либо цель менять на: «Обучится пользоваться дженериками на примерах», либо результат. Но я не представляю как реализовать 100 различных алгоритмов сортировки.
Эм… огласите весь список пожалуйста. Я столько разных алгоритмов то и не слышал. Может штук 15 наскребу, от силы. Очень интересно посмотреть хотя бы на список.
Когда человечество придумает 100 методов сортировки, у нас уже будет готовый класс для работы с ними =)
Нет бы реализовать полезный алгоритм, типа HeapSort.
Готово.
В исходниках лежит приложение, которое умеет сортировать пирамидально.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Применяем дженерики в RAD Studio Delphi. Создаем библиотеку сортировки списков однотипных объектов