为什么GroovyeachDir()每次都给我相同的排序？

html5 • 2022年11月26日 am12:52 • 问答

我正在创建一个包含子目录列表的文件

task createNotes {
  doLast {
    def myFile = new File("my-notes.txt")
    def file = new File("src/test/")
    println myFile.exists()
    myFile.delete()
    println myFile.exists()
    println myFile.absolutePath
    println file.absolutePath
    myFile.withWriter {
      out ->
        file.eachDir { dir ->
          out.println dir.getName()
        }
    }
  }
}

显然不能保证排序顺序，但每次运行它时，我都会得到相同的排序顺序：

soft
java
calc
conc
caab
pres

如果我将“soft”目录更改为“sofp”，则输出为：

java
sofp
calc
conc
caab
pres

当我把名字改回来时，它会回到原来的顺序。

它似乎没有按任何特定顺序排序 - 这与说明无法保证顺序的文档相匹配，但如果是这样，为什么每次总是给我相同的排序？

回答

让我们分解一下，先看看eachDirGroovy 扩展方法的实现：

public static void eachDir(File self, @ClosureParams(value = SimpleType.class, options = "java.io.File") Closure closure) throws FileNotFoundException, IllegalArgumentException {
    eachFile(self, FileType.DIRECTORIES, closure);
}

有什么作用eachFile？

public static void eachFile(final File self, final FileType fileType, @ClosureParams(value = SimpleType.class, options = "java.io.File") final Closure closure)
        throws FileNotFoundException, IllegalArgumentException {
    checkDir(self);
    final File[] files = self.listFiles();
    // null check because of http://bugs.sun.com/bugdatabase/view_bug.do?bug_id=4803836
    if (files == null) return;
    for (File file : files) {
        if (fileType == FileType.ANY ||
                (fileType != FileType.FILES && file.isDirectory()) ||
                (fileType != FileType.DIRECTORIES && file.isFile())) {
            closure.call(file);
        }
    }
}

好的，所以 Groovy 只是在幕后调用 Java 的File#listFiles方法，然后在不干扰现有顺序的情况下迭代结果。

移动到OpenJDK的实现中，我们可以看到， Files#listFiles使用FileSystem#list通过normalizedList方法。

FileSystem#list是抽象的。继续两个最流行的实现事实证明，双方UnixFileSystem#list并Win32FileSystem#list有一个native实现：

@Override
public native String[] list(File f);

视窗

深入研究Windows 实现：

JNIEXPORT jobjectArray JNICALL
Java_java_io_WinNTFileSystem_list(JNIEnv *env, jobject this, jobject file)
{
    WCHAR *search_path;
    HANDLE handle;
    WIN32_FIND_DATAW find_data;
    int len, maxlen;
    jobjectArray rv, old;
    DWORD fattr;
    jstring name;
    jclass str_class;
    WCHAR *pathbuf;
    DWORD err;

    str_class = JNU_ClassString(env);
    CHECK_NULL_RETURN(str_class, NULL);

    pathbuf = fileToNTPath(env, file, ids.path);
    if (pathbuf == NULL)
        return NULL;
    search_path = (WCHAR*)malloc(2*wcslen(pathbuf) + 6);
    if (search_path == 0) {
        free (pathbuf);
        errno = ENOMEM;
        JNU_ThrowOutOfMemoryError(env, "native memory allocation failed");
        return NULL;
    }
    wcscpy(search_path, pathbuf);
    free(pathbuf);
    fattr = GetFileAttributesW(search_path);
    if (fattr == INVALID_FILE_ATTRIBUTES) {
        free(search_path);
        return NULL;
    } else if ((fattr & FILE_ATTRIBUTE_DIRECTORY) == 0) {
        free(search_path);
        return NULL;
    }

    /* Remove trailing space chars from directory name */
    len = (int)wcslen(search_path);
    while (search_path[len-1] == L' ') {
        len--;
    }
    search_path[len] = 0;

    /* Append "*", or possibly "*", to path */
    if ((search_path[0] == L'' && search_path[1] == L'') ||
        (search_path[1] == L':'
        && (search_path[2] == L''
        || (search_path[2] == L'' && search_path[3] == L'')))) {
        /* No '' needed for cases like "" or "Z:" or "Z:" */
        wcscat(search_path, L"*");
    } else {
        wcscat(search_path, L"*");
    }

    /* Open handle to the first file */
    handle = FindFirstFileW(search_path, &find_data);
    free(search_path);
    if (handle == INVALID_HANDLE_VALUE) {
        if (GetLastError() != ERROR_FILE_NOT_FOUND) {
            // error
            return NULL;
        } else {
            // No files found - return an empty array
            rv = (*env)->NewObjectArray(env, 0, str_class, NULL);
            return rv;
        }
    }

    /* Allocate an initial String array */
    len = 0;
    maxlen = 16;
    rv = (*env)->NewObjectArray(env, maxlen, str_class, NULL);
    if (rv == NULL) { // Couldn't allocate an array
        FindClose(handle);
        return NULL;
    }
    /* Scan the directory */
    do {
        if (!wcscmp(find_data.cFileName, L".")
                                || !wcscmp(find_data.cFileName, L".."))
           continue;
        name = (*env)->NewString(env, find_data.cFileName,
                                 (jsize)wcslen(find_data.cFileName));
        if (name == NULL) {
            FindClose(handle);
            return NULL; // error
        }
        if (len == maxlen) {
            old = rv;
            rv = (*env)->NewObjectArray(env, maxlen <<= 1, str_class, NULL);
            if (rv == NULL || JNU_CopyObjectArray(env, rv, old, len) < 0) {
                FindClose(handle);
                return NULL; // error
            }
            (*env)->DeleteLocalRef(env, old);
        }
        (*env)->SetObjectArrayElement(env, rv, len++, name);
        (*env)->DeleteLocalRef(env, name);

    } while (FindNextFileW(handle, &find_data));

    err = GetLastError();
    FindClose(handle);
    if (err != ERROR_NO_MORE_FILES) {
        return NULL; // error
    }

    if (len < maxlen) {
        /* Copy the final results into an appropriately-sized array */
        old = rv;
        rv = (*env)->NewObjectArray(env, len, str_class, NULL);
        if (rv == NULL)
            return NULL; /* error */
        if (JNU_CopyObjectArray(env, rv, old, len) < 0)
            return NULL; /* error */
    }
    return rv;
}

我们可以看到用于迭代文件的FindFirstFileW,FindNextFileW和FindCloseWinAPI 函数的组合。关于从以下文档中FindNextFileW订购的摘录：

搜索返回文件的顺序（例如字母顺序）无法保证，并且取决于文件系统。

（……）

此函数返回文件名的顺序取决于文件系统类型。对于 NTFS 文件系统和 CDFS 文件系统，名称通常按字母顺序返回。对于 FAT 文件系统，名称通常按文件写入磁盘的顺序返回，可能按字母顺序排列，也可能不按字母顺序排列。但是，如前所述，不能保证这些行为。

因此，在给定操作系统和文件系统类型约束的情况下，实现以一种尝试最佳的方式列出文件。不保证特定订单。

*尼克斯

*nix 系统呢？这是代码：

JNIEXPORT jobjectArray JNICALL
Java_java_io_UnixFileSystem_list(JNIEnv *env, jobject this,
                                 jobject file)
{
    DIR *dir = NULL;
    struct dirent *ptr;
    int len, maxlen;
    jobjectArray rv, old;
    jclass str_class;

    str_class = JNU_ClassString(env);
    CHECK_NULL_RETURN(str_class, NULL);

    WITH_FIELD_PLATFORM_STRING(env, file, ids.path, path) {
        dir = opendir(path);
    } END_PLATFORM_STRING(env, path);
    if (dir == NULL) return NULL;

    /* Allocate an initial String array */
    len = 0;
    maxlen = 16;
    rv = (*env)->NewObjectArray(env, maxlen, str_class, NULL);
    if (rv == NULL) goto error;

    /* Scan the directory */
    while ((ptr = readdir(dir)) != NULL) {
        jstring name;
        if (!strcmp(ptr->d_name, ".") || !strcmp(ptr->d_name, ".."))
            continue;
        if (len == maxlen) {
            old = rv;
            rv = (*env)->NewObjectArray(env, maxlen <<= 1, str_class, NULL);
            if (rv == NULL) goto error;
            if (JNU_CopyObjectArray(env, rv, old, len) < 0) goto error;
            (*env)->DeleteLocalRef(env, old);
        }
#ifdef MACOSX
        name = newStringPlatform(env, ptr->d_name);
#else
        name = JNU_NewStringPlatform(env, ptr->d_name);
#endif
        if (name == NULL) goto error;
        (*env)->SetObjectArrayElement(env, rv, len++, name);
        (*env)->DeleteLocalRef(env, name);
    }
    closedir(dir);

    /* Copy the final results into an appropriately-sized array */
    if (len < maxlen) {
        old = rv;
        rv = (*env)->NewObjectArray(env, len, str_class, NULL);
        if (rv == NULL) {
            return NULL;
        }
        if (JNU_CopyObjectArray(env, rv, old, len) < 0) {
            return NULL;
        }
    }
    return rv;

 error:
    closedir(dir);
    return NULL;
}

这一次迭代是支持opendir/ readdir/closedir三重奏。该的POSIX文件readdir只提到这一下排序：

DIR 类型定义在头部 <dirent.h> 中，代表一个目录流，它是一个特定目录中所有目录条目的有序序列。

Linux 文档还有一点要说的：

连续调用 readdir() 读取文件名的顺序取决于文件系统的实现；不太可能以任何方式对名称进行排序。

足够接近 Windows 没有订单保证，除了有一些订单。

包起来

“不保证”的含义是特定功能是一个实现细节，您不应该依赖它（与“保证”功能不同，由于向后兼容性承诺，它会在一段时间内保持不变）。这些功能可能因环境（例如 JVM 实现、操作系统、产品版本）甚至特定调用而异。只要供应商愿意，它们就会保持不变。

因此，在这种特殊情况下，如果您期望文件的任何特定顺序，只需先对它们进行排序。即使这意味着订单将保持不变。

以上是为什么GroovyeachDir()每次都给我相同的排序？的全部内容。

THE END

二维码

?:在C++中是什么意思？

< <上一篇

inplace=True不适用于子集数据

下一篇>>

搜索内容

为什么GroovyeachDir()每次都给我相同的排序？

回答

视窗

*尼克斯

包起来

目录

目录

推荐文章

最新文章