Остановка рекурсии поиска файлов [РЕШЕНО]

[daimon]

есть рекурсивная функция поиска файлов, как остановить поиск?

(задача - мягко остановить поток, без terminate)

Код

C++ (Qt)
QStringList CFileFindThread::getListFilesFind( const QString &pathr, QStringList filters )
{
	QString path;
	if(pathr.isEmpty()) path = QDir::currentPath();
	      else path = pathr;
	QDir dir(path);
	if(!dir.exists()) 
	{
		return QStringList();
	}
 
	QStringList listFiles = QStringList();
 
 
	foreach (QString file, dir.entryList(filters))
	{
		listFiles << QFileInfo(dir, file).absoluteFilePath();
 
	}
 
		m_countFiles+= dir.entryList(QDir::Dirs | QDir::NoDotAndDotDot).count();
 
	foreach (QString subDir, dir.entryList(QDir::Dirs | QDir::NoDotAndDotDot))
	{
		listFiles << getListFilesFind(path + QDir::separator() + subDir, filters);
		m_currentNumberFile ++;
		emit progress(m_currentNumberFile *100 / m_countFiles);
	}
 
 
	return listFiles;
}
 
void CFileFindThread::run()
{
 
	m_FilesList = getListFilesFind(m_Path,m_FilterNames);
 
 
}

[Bepec]

Внутрь каждого foreach втулить условие на флаг и прерывание цикла.

Написать слот, который меняет значение флага.

Вызвать в нужный момент слот, который поменяет значение флага, который прервёт циклы, которые завершившись пройдут дальше по run и далее поток выполнив run завершится 200% мягко и корректно.

[daimon]

Внутрь каждого foreach втулить условие на флаг и прерывание цикла.

Написать слот, который меняет значение флага.

Вызвать в нужный момент слот, который поменяет значение флага, который прервёт циклы, которые завершившись пройдут дальше по run и далее поток выполнив run завершится 200% мягко и корректно.

оно то так, но тут может быть маленькая задержка в выходе из рекурсии - пока рекурсия заново свернётся, пройдёт время, например, если папок больше 100000 будет просматривать

[daimon]

Внутрь каждого foreach втулить условие на флаг и прерывание цикла.

думаю лучше прерывать работу функции по return QStringList(), но так потеряю список уже найденных файлов

[Bepec]

Внутрь каждого foreach втулить условие на флаг и прерывание цикла.

[/color]

Непонятно?

В любом случае будет задержка, заключающаяся в том, чтобы поток успел дойти до мест остановок (условий). Задержка будет незначительной, если правильно расставить условия.

Мгновенно можно завершить поток - terminate/exit.


update:
прерывай цикл, потом хоть на голове плясать можно включая и ретурн QStringList.

[V1KT0P]

Внутрь каждого foreach втулить условие на флаг и прерывание цикла.

Написать слот, который меняет значение флага.

Вызвать в нужный момент слот, который поменяет значение флага, который прервёт циклы, которые завершившись пройдут дальше по run и далее поток выполнив run завершится 200% мягко и корректно.

Интересно а если вместо прерывания циклов кинуть эксепшн и вверху его ловить это будет быстрее? Просто интересно какие будут плюсы и минусы =).

[mutineer]

Мгновенно можно завершить поток - terminate/exit.

exit() мгновенно не завершит - управление должно дойти до ивент-лупа

[mutineer]

Интересно а если вместо прерывания циклов кинуть эксепшн и вверху его ловить это будет быстрее? Просто интересно какие будут плюсы и минусы =).

terminate будет быстрее - эксепш не особо быстрая штука

[daimon]

Внутрь каждого foreach втулить условие на флаг и прерывание цикла.

Написать слот, который меняет значение флага.

Вызвать в нужный момент слот, который поменяет значение флага, который прервёт циклы, которые завершившись пройдут дальше по run и далее поток выполнив run завершится 200% мягко и корректно.

Интересно а если вместо прерывания циклов кинуть эксепшн и вверху его ловить это будет быстрее? Просто интересно какие будут плюсы и минусы =).

выглядело красиво бы, но всё равно задержка при свёртывании рекурсии

[V1KT0P]

выглядело красиво бы, но всё равно задержка при свёртывании рекурсии

А может еще проще вообще избавиться от рекурсии? Взять список в котором будут параметры и в цикле выполнять эти параметры пока не закончатся. И в итоге вместо рекурсии просто будешь в список добавлять параметры.

[Bepec]

Ещё красивее было бы привести архитектуру в порядок

Или как вариант - дать пользователю возможность дальше работать, не выключая поток

[daimon]

выглядело красиво бы, но всё равно задержка при свёртывании рекурсии

А может еще проще вообще избавиться от рекурсии? Взять список в котором будут параметры и в цикле выполнять эти параметры пока не закончатся. И в итоге вместо рекурсии просто будешь в список добавлять параметры.

подробнее пожалуйста..

[daimon]

Ещё красивее было бы привести архитектуру в порядок

Или как вариант - дать пользователю возможность дальше работать, не выключая поток

подробнее пожалуйста...

[Igors]

Не вижу откуда возьмется "задержка свертывания рекурсии" если в каждый цикл просто вставить

Код

C++ (Qt)
if (m_StopFlag) return listFiles;
 

Скорее всего пауза вызвана чем-то другим (напр очередь забита сигналами прогресса).  

И еще не понял

Код

C++ (Qt)
QStringList listFiles = QStringList();   // какой в этом скрытый смысл ?
QStringList listFiles;   // почему не так?
 

[daimon]

вопрос по архитектуре использования потока такого.

что лучше:

1. создать поток один раз и просто чередовать функции start, terminate (своя функция, меняет флаг для останова рекурсии)
     плюс - один раз выделил память и работать с одним потоком,
     минус - если поток не используется, висит в памяти, только одна ветка поиска файлов
2. создавать каждый раз извне (где он используется) и после отработки рекурсии делать deleteLater() и также в terminate (моя функция)  вызывать удаление потока deleteLater(),
    плюс - в памяти не висит просто так, можно запустить независимые ветки поиска файлов,
    минус - время на выделение памяти при создании ветки