Динамическое программирование

[Daniiil]

Здравствуйте,
Не знаю, как написать эту программу, единственное что я придумал, что она долга иметь в рекурсию

Вот вообщем-то и само заданье:

Найти файл (выведите на экран его имя), имеющий наименьшую длину среди файлов, расположенных в текущем каталоге или его подкаталоге любой степени вложенности. Если таких файлов несколько, то найдите любой из них

[jura_k]

Наверно, это тема "обход дерева". Я вообще специфику не знаю, т.к. алгоритмов не изучал.

[Stilet]

Для старта предлагаю ознакомится с таким примером:
http://www.programmersforum.ru/showthread.php?t=117854

[Alex11223]

Видимо надо просто обойти рекурсивно все (под)каталоги попутно сравнивая длину имен для поиска минимальной (ну стандартный алгоритм как тут внизу 1 сообщения http://programmersforum.ru/showthread.php?t=70310).
В гугле полно примеров реализации обхода каталогов, в целом что-то типа

void searchDir(string dir)
{
    для каждого файла f в dir:
        если f — файл:
           сделать что-то;
        если f — директория:
           searchDir(f);
}

Функции для работы с файлами зависят от используемой ОС (вин, линукс) или библиотеки (Qt, ...).
В WinApi например FindFirst/FindNext

Я вообще специфику не знаю, т.к. алгоритмов не изучал.

Ну да, изучать 15 лет Visual Basic 6.0 важнее, чем алгоритмы. Правильной дорогой идете.

[jura_k]

Сообщение от Alex11223

Ну да, изучать 15 лет Visual Basic 6.0 важнее, чем алгоритмы. Правильной дорогой идете.

Книжек много. Кто его знает, за какую браться.

[Daniiil]

Спасибо, за помощь

[Croessmah]

#include <iostream>
#include <algorithm>
#include <limits>

#include <boost/filesystem.hpp>





int main()
{
	using namespace boost::filesystem ;
	using rdi = boost::filesystem::recursive_directory_iterator ;
	size_t min_file_size = std::numeric_limits<size_t>::max() ;
	path min_size_path ;
	std::for_each(
			rdi("/home/sasha/cpp/test"),
			rdi() ,
			[&min_file_size, &min_size_path](const boost::filesystem::directory_entry & dir_iter)
			 {
				if( is_regular_file(dir_iter.path()) ){
					size_t fsize = file_size(dir_iter.path()) ;
					if( fsize<min_file_size ){
						min_file_size = fsize ;
						min_size_path = dir_iter.path() ;
					}
				}
			 }
	) ;
	std::cout << "file: " << min_size_path << "\n\tsize: " << min_file_size <<std::endl ;
}