根据业务标准压缩文件夹/文件

Question

我有一个要求，我需要根据文件的创建日期压缩每个单独的文件或文件夹。因此，如果文件夹下的所有文件都符合业务标准，我需要压缩文件夹，如果不满足，我需要压缩单个文件。此外，如果所有同级文件夹都符合标准，我需要压缩父文件夹而不是子文件夹。

因此，例如，如果我的目录结构如图所示，假设文件夹 6 下的所有文件都符合条件，但文件夹 7 下的所有文件都没有，那么文件夹 7 下符合条件的文件会被压缩，但整个文件夹 6 已压缩。如果文件夹 6、文件夹 7 和文件夹 3 下的所有文件都符合条件，则文件夹 3 被压缩，如果文件夹 2 下的内容不符合条件。如果文件夹 2、文件夹 3 和文件夹 1 下的内容符合条件，则文件夹 1 被压缩。

我可以编写一个算法来压缩树中的最后一层，但如果我需要上树并检查父文件夹的详细信息并做出决定，我不知道如何继续。

Answer 1

通常我们会要求您提供迄今为止编写的源代码，但如果我理解正确的话，它更多的是递归概念，而不是您要查找的代码本身，所以这里有解释递归概念的源代码。

还有其他方法可以做到这一点，但这个方法非常简单。正如我所看到的，您需要递归两次，因为叶子可能会相互影响（首先收集数据底部->顶部，然后传递数据顶部->底部）。

我在 c:/temp/zipper 下建立了一个文件夹结构来测试代码。以“m”开头的文件符合条件。希望 cmets 和 System.outs 解释发生了什么。

public class Zipper {

private static String NO_ZIP_MESSAGE = "";
// private static String NO_ZIP_MESSAGE = " (no zip)";

public static void main(String[] args) {
    new Zipper().go("C:/temp/zipper");
}

private void go(String startingFolderStr) {
    MyFile startingFolder = new MyFile(new File(startingFolderStr), false);
    boolean zipStartingFolder = recurse(startingFolder, "");
    System.out.println("------------------ " + zipStartingFolder);
    cleanup(startingFolder, "", false);
}

private boolean recurse(MyFile folder, String indent) {

    // Go through the folder structure top-down and check if individual files meet the criteria, and also update zip
    // flag for folders in "direct descendance".

    System.out.println(indent + folder.file.getName());
    boolean allSiblingsMeetCriteria = true;
    for (File f : folder.file.listFiles()) {
        MyFile mf = new MyFile(f, false);
        folder.siblings.add(mf);
        if (f.isFile()) {
            boolean meetsCriteria = f.getName().startsWith("m");
            mf.zip = !meetsCriteria;
            allSiblingsMeetCriteria = allSiblingsMeetCriteria && meetsCriteria;
            System.out.println(indent + "      " + f.getName() + (meetsCriteria ? "" : " --> ZIP"));
        } else if (f.isDirectory()) {
            allSiblingsMeetCriteria = recurse(mf, indent + "  ") && allSiblingsMeetCriteria;
        }
    }
    folder.zip = allSiblingsMeetCriteria;
    System.out.println(
            indent + "... " + folder.file.getName() + (allSiblingsMeetCriteria ? " --> ZIP" : NO_ZIP_MESSAGE));
    return allSiblingsMeetCriteria;
}

private void cleanup(MyFile folder, String indent, boolean parentIsZipped) {

    // If we come to a folder with zip=true, all its subfolders have zip=true and all its subfiles have zip=false.
    // Set parentIsZipped=true, and go thru and set all subfolders to zip=false (1). Ignore subfiles since they are
    // already ok.

    // If we come to a folder with zip=false (and we're not in a 'true flow' (comment above)), all subfiles should
    // have zip=true (2), but we leave subfolders as is

    System.out.println(indent + folder.file.getName() + (folder.zip ? " --> ZIP" : NO_ZIP_MESSAGE));
    parentIsZipped = parentIsZipped || folder.zip;
    for (MyFile mf : folder.siblings) {
        if (mf.file.isFile()) {
            if (!parentIsZipped) {
                mf.zip = true; // (2)
            }
            System.out.println(indent + "      " + mf.file.getName() + (mf.zip ? " --> ZIP" : NO_ZIP_MESSAGE));
        } else if (mf.file.isDirectory()) {
            if (parentIsZipped) {
                mf.zip = false; // (1)
            }
            cleanup(mf, indent + "  ", parentIsZipped);
        }
    }
}

private class MyFile {

    File file;
    boolean zip;
    List<MyFile> siblings;

    public MyFile(File file, boolean zip) {
        this.file = file;
        this.zip = zip;
        siblings = new ArrayList<>();
    }
}

}