06.08.2003, 13:11
|
#16
|
|
Дошкольник
Join Date: 03 2003
Location: 2A
Age: 58
Posts: 104
Rep Power: 0
|
Quote:
Originally posted by Agregat
А Pack это метод класс TList?
И что он представляет собой? Связанный список?
|
Да TList это фактически связанный список, элемент которого - указатель (динамический массив указателей).
Pack - упаковка списка (стирает все null указатели, в моем примере он лишний, так как я null указатели снимаю с помощью delete).
Вот и пошла оптимизация. 
|
|
|
|
|
06.08.2003, 13:17
|
#17
|
|
Дошкольник
Join Date: 03 2003
Location: 2A
Age: 58
Posts: 104
Rep Power: 0
|
Вот у меня идея,
а что, если реализовать 3D Life? 
|
|
|
|
|
06.08.2003, 13:18
|
#18
|
|
Грустно...
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
|
наверное можно как-то сортировать список тогда тоже можно будет как-нибудь оптимизировать поиск. Точнее сортировать в двух направлениях. Сначала по X, а среди X уже по Y. Вот
|
|
|
|
|
06.08.2003, 13:20
|
#19
|
|
Грустно...
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
|
для 3Д придется как-то менять правила...
|
|
|
|
|
06.08.2003, 13:53
|
#20
|
|
ЙЦУКЕН
Join Date: 07 2002
Location: 0x68,0x69,0x72, 0x69,0x6e,0x67, 0x20,0x6e,0x6f, 0x77
Age: 56
Posts: 3,118
Rep Power: 0
|
Armen!
rech shla o nachinajushih!
|
|
|
|
|
06.08.2003, 14:07
|
#21
|
|
Дошкольник
Join Date: 03 2003
Location: 2A
Age: 58
Posts: 104
Rep Power: 0
|
Quote:
Originally posted by nm
Armen!
rech shla o nachinajushih!
|
Ой, извини, я подумал, что там есть что то хитрое.
Но все таки это для начинающих довольно трудная задача (хотя вполне нормально для каких то там экзаменов по программированию), другое дело если поле имеет границы, это легче.
|
|
|
|
|
06.08.2003, 14:24
|
#22
|
|
Дошкольник
Join Date: 03 2003
Location: 2A
Age: 58
Posts: 104
Rep Power: 0
|
Quote:
Originally posted by Agregat
наверное можно как-то сортировать список тогда тоже можно будет как-нибудь оптимизировать поиск. Точнее сортировать в двух направлениях. Сначала по X, а среди X уже по Y. Вот
|
Правильно.
А вообще надо сортировать так, чтоб физически близкие элемены в списке находились максимально ближе друг другу. (Теория графов?)
|
|
|
|
|
07.08.2003, 04:30
|
#23
|
|
Грустно...
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
|
ну собственно, если сортировать по координатам, то близкие друг к другу элементы и окажутся близки друг к другу.
А так... вся игра это либо однокомпонентный или несвязный граф
|
|
|
|
|
07.08.2003, 04:31
|
#24
|
|
Грустно...
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
|
Quote:
Originally posted by armeng
Но все таки это для начинающих довольно трудная задача (хотя вполне нормально для каких то там экзаменов по программированию), другое дело если поле имеет границы, это легче.
|
еще есть интересный вариант, я его делал, когда поле циклическое - то есть если фигура движется вниз, потом она появляется сверху и т.д. - развертка глобуса
|
|
|
|
|
07.08.2003, 09:17
|
#25
|
|
Дошкольник
Join Date: 03 2003
Location: 2A
Age: 58
Posts: 104
Rep Power: 0
|
Опять про оптимизацию.
TList имеет метод Sort (там реализован алгоритм QuickSort) который из себя представляет указатель на callback функцию с правилами, назначенными программистом (может чуть плохо объясняю, но думаю суть понятен)). Там надо писать всего несколько строк кода для сортировки.
Благодаря этому во все наследники TList-а (в частности TStringList) можно впихать свой алгоритм сортировки.
p.s. Программисты Borland-а все таки красиво написали VCL.
|
|
|
|
|
07.08.2003, 09:28
|
#26
|
|
Грустно...
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
|
задаешь предикат, короче
не знаю... дело привычки...  по мне вцл так не очень он же переписанный owl
|
|
|
|
|
All times are GMT. The time now is 14:46. |
|
|
