Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > Программа и интерфейс
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 18.12.2011, 20:57
gerych gerych вне форума
Прохожий
 
Регистрация: 06.12.2011
Сообщения: 7
Репутация: 10
По умолчанию Рекурсия

вот не большой код
Код:
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 ) тут ясно что выполнение процедуры затягивается на очень долгий срок(может и на сутки...), по этому засунул ее в Thread чтобы не мешала выполнять другие действия. А теперь внимание вопрос): Как можно поставив Thread на паузу сохранить куда нибудь в файл состояние процедуры чтобы при следующем запуске программы продолжить рекруссию именно с места паузы????
Ответить с цитированием
  #2  
Старый 18.12.2011, 21:07
Аватар для Bargest
Bargest Bargest вне форума
Профессионал
 
Регистрация: 19.10.2010
Адрес: Москва
Сообщения: 2,390
Версия Delphi: XE3/VS12/FASM
Репутация: 14665
По умолчанию

Во-первых, можно обойтись и без рекурсии простым циклом без особого усложнения кода. Например, пройтись по массиву от последнего элемента к первому и обработать каждый стринглист.
Во-вторых, есть метод TThread.Suspend для паузы. Хотя лучше конечно поток не на паузу поставить, а поставить ему флажок и подождать, а сам поток периодически проверяет флаг, и если его поставили - прекращает сортировку и вырубается, сохранив где-нибудь номер, где остановился.
Ну а сохранение в файл - проходишь по всем стринглистам, сейвишь их, потом сохраняешь номер текущего обрабатываемого. С циклом это будет сделать в пару сотен раз проще, чем с рекурсией. Потому что для рекурсии придется еще сохранять состояние стека этого потока и адрес команды, и соответственно загружать.
__________________
jmp $ ; Happy End!
The Cake Is A Lie.

Последний раз редактировалось Bargest, 18.12.2011 в 21:11.
Ответить с цитированием
  #3  
Старый 18.12.2011, 21:30
gerych gerych вне форума
Прохожий
 
Регистрация: 06.12.2011
Сообщения: 7
Репутация: 10
По умолчанию

Цитата:
Сообщение от Bargest
Во-первых, можно обойтись и без рекурсии простым циклом без особого усложнения кода. Например, пройтись по массиву от последнего элемента к первому и обработать каждый стринглист.
Во-вторых, есть метод TThread.Suspend для паузы. Хотя лучше конечно поток не на паузу поставить, а поставить ему флажок и подождать, а сам поток периодически проверяет флаг, и если его поставили - прекращает сортировку и вырубается, сохранив где-нибудь номер, где остановился.
Ну а сохранение в файл - проходишь по всем стринглистам, сейвишь их, потом сохраняешь номер текущего обрабатываемого. С циклом это будет сделать в пару сотен раз проще, чем с рекурсией. Потому что для рекурсии придется еще сохранять состояние стека этого потока и адрес команды, и соответственно загружать.
Спасибо. С флажком все предельно понятно но вот на счет цикла...(( Как вы заметили массив динамический и его длина зависит от выполнения программы и может быть как 3 так и 100. Думаю стоит ли объявлять массив для 100 элементов??? А если в рантайме понадобится 101? Хотелось бы разобраться именно с рекруссией(полезно будет и по глубже узнать структуру языка). Но к сожалению о стэке я и понятия не имею. Где можно об этом почитать не подскажете?
Ответить с цитированием
  #4  
Старый 18.12.2011, 22:26
Аватар для Bargest
Bargest Bargest вне форума
Профессионал
 
Регистрация: 19.10.2010
Адрес: Москва
Сообщения: 2,390
Версия Delphi: XE3/VS12/FASM
Репутация: 14665
По умолчанию

Динамический массив не проблема:
Код:
for i:=Max_Num-1 downto 0 do 
...
Если знаешь номер последнего элемента, его можно поставить на место Max_Num.
А по поводу стека - это решение глупо, сложно и ненадежно. Имхо. Почитать в книгах и статьях про ассемблер.
__________________
jmp $ ; Happy End!
The Cake Is A Lie.
Ответить с цитированием
  #5  
Старый 18.12.2011, 23:07
Аватар для PhoeniX
PhoeniX PhoeniX вне форума
Always hardcore!
 
Регистрация: 04.03.2009
Адрес: СПб
Сообщения: 3,239
Версия Delphi: GCC/FPC/FASM
Репутация: 62149
По умолчанию

Что такое рекруссия??? о_О
Рекурсия же...
__________________
Оставайтесь хорошими людьми...
VK id2634397, ds [at] phoenix [dot] dj
Ответить с цитированием
  #6  
Старый 18.12.2011, 23:17
Аватар для angvelem
angvelem angvelem вне форума
.
 
Регистрация: 18.05.2011
Адрес: Омск
Сообщения: 3,970
Версия Delphi: 3,5,7,10,12,XE2
Репутация: выкл
По умолчанию

Лучше не спрашивай, а то за разглашение...
__________________
Je venus de nulle part
55.026263 с.ш., 73.397636 в.д.
Ответить с цитированием
  #7  
Старый 19.12.2011, 09:56
Аватар для Страдалецъ
Страдалецъ Страдалецъ вне форума
Гуру
 
Регистрация: 09.03.2009
Адрес: На курорте, из окна вижу теплое Баренцево море. Бррр.
Сообщения: 4,723
Репутация: 52347
По умолчанию

Странные вы. Очевидно же, что это рекурсия с использованием ненормативной русской лексики.
__________________
Жизнь такова какова она есть и больше никакова.
Помогаю за спасибо.
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 06:09.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025