获取最小文件的大小

有两个API接口，一个是获取当前目录下所有的文件及其子目录列表的函数 getFilesList() 一个是获取某个文件大小的函数getFileSize() 求这个文件夹下占用空间最小的那个文件。

深度优先策略和广度优先策略

深度优先：只要目录下有子目录就一直递归到无子目录，然后分别计算该目录下的所有文件大小，最后回溯至上一目录继续此操作。

广度优先：优先计算出此目录下所有文件的大小，再进入到下一子目录。具体实现方式是维护一个队列，将文件初始路径插入，赋值给临时变量后将该路径弹出，并判断此路径是否是目录，是的话就优先将此目录下的所有文件计算大小，然后再继续走子目录。

深度优先代码：

#include <iostream>
#include <dirent.h>
#include <sys/stat.h>
#include <vector>
#include <limits.h>
#include <string.h>
#include <string>

// 获取文件大小
off_t getFileSize(const std::string& filePath) {
    struct stat fileStat;
    if (stat(filePath.c_str(), &fileStat) == 0) {
        return fileStat.st_size;
    } else {
        std::cerr << "Error getting file size." << std::endl;
        return 0;
    }
}

// 递归遍历目录，获取文件列表
void getFilesList(const std::string& directory, std::vector<std::string>& fileList) {
    DIR* dir;
    struct dirent* dirent;
    dir = opendir(directory.c_str());
    if (dir != nullptr) {
        while ((dirent = readdir(dir))) {
            std::string fileName = dirent->d_name;
            if (fileName == "." || fileName == "..") {
                continue;
            }
            std::string filePath = directory + "/" + fileName;
            struct stat fileStat;
            if (stat(filePath.c_str(), &fileStat) == 0 && S_ISDIR(fileStat.st_mode)) {
                // 若是子目录，则递归遍历
                getFilesList(filePath, fileList);
            } else {
                // 若是文件，则添加到文件列表
                fileList.push_back(filePath);
            }
        }
        closedir(dir);
    } else {
        std::cerr << "Error opening directory." << std::endl;
    }
}

// 获取最小占用空间的文件路径
std::string getSmallestFile(const std::vector<std::string>& fileList) {
    std::string smallestFile;
    off_t smallestSize = INT_MAX;

    for (const auto& file : fileList) {
        off_t fileSize = getFileSize(file);
        if (fileSize < smallestSize) {
            smallestSize = fileSize;
            smallestFile = file;
        }
    }

    return smallestFile;
}

int main() {
    std::string directoryPath = "your_directory_path_here";

    std::vector<std::string> fileList;
    getFilesList(directoryPath, fileList);

    std::string smallestFile = getSmallestFile(fileList);

    if (!smallestFile.empty()) {
        std::cout << "Smallest file: " << smallestFile << std::endl;
        std::cout << "Size: " << getFileSize(smallestFile) << " bytes" << std::endl;
    } else {
        std::cout << "No files found." << std::endl;
    }

    return 0;
}