a
Там два поля, скорость не играет роли
Size: a a a
2020 March 31
VA
Там два поля, скорость не играет роли
ну тогда делай обычным перебором и всё
а лучше замени обычный список на обобщенный и реализуй компаратор
а лучше замени обычный список на обобщенный и реализуй компаратор
KB
в гугле десятки примеров, но всё сводится к перебору
http://delphimaster.net/view/2-1161607497/all#msg15
http://delphimaster.net/view/2-1161607497/all#msg15
a
ну тогда делай обычным перебором и всё
а лучше замени обычный список на обобщенный и реализуй компаратор
а лучше замени обычный список на обобщенный и реализуй компаратор
Для меня 2-й вариант пока что из области фантастики, буду делать перебором)
DB
записи можно посортировать компаратором и тогда поиск будет работать быстрее перебора. читай тут:
https://stackoverflow.com/questions/49814026/delphi-generics-tarray-sort
https://stackoverflow.com/questions/49814026/delphi-generics-tarray-sort
VA
записи можно посортировать компаратором и тогда поиск будет работать быстрее перебора. читай тут:
https://stackoverflow.com/questions/49814026/delphi-generics-tarray-sort
https://stackoverflow.com/questions/49814026/delphi-generics-tarray-sort
чтобы не было путаницы - быстрей будет работать бинарный поиск, для которого сортировка является обязательным условиям. скорость работы остальных методов типа IndexOf, Contains останется прежней
DB
гугли delphi tarray indexof
DB
там же и бинарисерч будет. да. именно он быстрый
VA
гугли delphi tarray indexof
в обобщенной списке - это готовый метод. в tarray нет смысла
DB
в tarray это тоже готовый метод если что )
VA
там же и бинарисерч будет. да. именно он быстрый
"так же" это где?
ты так пишешь, будто* на сортированном списке автоматом все операции поиска будут искаться с помощью бин поиска
ты так пишешь, будто* на сортированном списке автоматом все операции поиска будут искаться с помощью бин поиска
DB
там же - это в гугле. по запросу все варианты и особенности
VA
в tarray это тоже готовый метод если что )
речь о списке TList, поэтому нет смысла использовать отдельно TArray. речь об этом.
под капотом метода TList.BinarySearch как раз TArray
под капотом метода TList.BinarySearch как раз TArray
DB
ок. я предлагаю варианты
GB
а если б женерики были нормальными, то еще быстрее. да и без компараторов можно было б обойтись :)
KB
разве в Дельфи медленные дженерики?
AS
разве в Дельфи медленные дженерики?
ты ничего не понимаешь в хайлоаде!
GB
разве в Дельфи медленные дженерики?
просто слегка непродуманные
KB
блин, а я думал, что дженерики - это для быстрого поиска, перебора и т.д. :(