![]() |
|
#1
|
|||
|
|||
![]() вот не большой код
Код:
var StrList: array of TStringList; procedure Recrus(I: Integer); var v:Integer; begin for v := 0 to StrList[i].Count - 1 do begin if I<>High(StrList)-1 then begin //sort other//Если данный стринглист не последний в массиве то сортируем следующие Recrus(i+1); end else begin //do something// обрабатывается последний стринглист end; end; end; Смысл этого кода заключается в том что при выборе одной строки в одном стринглисте меняется состав следующего стринглиста и так далее пока не достигнут конец массива.Если же обрабатывается последний лист то после проверки каждой его строки получаем собственно искомые результаты. То есть если в массиве два листа по 10 строчек то вызывая процедуру Recrus(0) результатов получается 100. В данном случае код выполняется мгновенно. Но если будет 5 листов то не сложно подсчитать что результатов становится 100000. В программе возникают массивы и по 50 листов в которых число строк может превышать 1000 ![]() ![]() |
#2
|
||||
|
||||
![]() Во-первых, можно обойтись и без рекурсии простым циклом без особого усложнения кода. Например, пройтись по массиву от последнего элемента к первому и обработать каждый стринглист.
Во-вторых, есть метод TThread.Suspend для паузы. Хотя лучше конечно поток не на паузу поставить, а поставить ему флажок и подождать, а сам поток периодически проверяет флаг, и если его поставили - прекращает сортировку и вырубается, сохранив где-нибудь номер, где остановился. Ну а сохранение в файл - проходишь по всем стринглистам, сейвишь их, потом сохраняешь номер текущего обрабатываемого. С циклом это будет сделать в пару сотен раз проще, чем с рекурсией. Потому что для рекурсии придется еще сохранять состояние стека этого потока и адрес команды, и соответственно загружать. jmp $ ; Happy End! The Cake Is A Lie. Последний раз редактировалось Bargest, 18.12.2011 в 21:11. |
#3
|
|||
|
|||
![]() Цитата:
|
#4
|
||||
|
||||
![]() Динамический массив не проблема:
Код:
for i:=Max_Num-1 downto 0 do ... А по поводу стека - это решение глупо, сложно и ненадежно. Имхо. Почитать в книгах и статьях про ассемблер. jmp $ ; Happy End! The Cake Is A Lie. |
#6
|
||||
|
||||
![]() Лучше не спрашивай, а то за разглашение...
Je venus de nulle part 55.026263 с.ш., 73.397636 в.д. |
#7
|
||||
|
||||
![]() Странные вы. Очевидно же, что это рекурсия с использованием ненормативной русской лексики.
Жизнь такова какова она есть и больше никакова. Помогаю за спасибо. |