比较两个包含大量对象的列表（第三部分）“这些对象具有不同的类型”

Question

我怎样才能加快这个 linq 查询的速度？

这需要很长时间，当我在列表中放置很多对象时，我会遇到内存异常。

List<DirectoryInfo> directoriesThatWillBeCreated = new List<DirectoryInfo>();
// some code to fill the list
// ..
// ..

List<FileInfo> FilesThatWillBeCopied = new List<FileInfo>();
// some code to fill the list
//....

directoriesThatWillBeCreated = (from a in FilesThatWillBeCopied
                                from b in directoriesThatWillBeCreated
                                where a.FullName.Contains(b.FullName)
                                select b).ToList();

我希望我可以做类似以前的解决方案< /a> 但我不知道在处理不同类型的对象时如何做到这一点。我是否必须创建一个新类，然后将所有 FileInfo 和 DirectoryInfo 对象转换为该类，然后执行查询？此外，FileInfo 和 DirectoryInfo 类是密封的，我无法从它们继承，因此我必须创建一个新类，这不会太高效。至少这比该查询更有效，因为该查询需要很长时间。

Answer 1

您可以做的一件事是将 包含 更改为 开始。如果匹配失败，StartsWith 会更快失败。

directoriesThatWillBeCreated = (from a in FilesThatWillBeCopied
                                from b in directoriesThatWillBeCreated
                                where a.FullName.StartsWith(b.FullName)
                                select b).ToList();

但这并不是一个完整的解决方案。如果 FilesThatWillBeCopied 有 M 个项目，而 directoriesThatWillBeCreated 有 N 个元素，那么您的查询将处理 MxN 字符串比较。

另一种选择

尝试另一种优化，首先遍历directoriesThatWillBeCreated，然后选择与FilesThatWillBeCopied 中的任何FileInfo 匹配的那些。通过检查是否有任何匹配，一旦找到匹配，您就可以停止测试文件。可以这样做：（警告，记事本代码如下）

directoriesThatWillBeCreated = directoryThatWillBeCreated
    .Select(b => FilesThatWillBeCopied
    .Any(a => a.FullName.StartsWith(b.FullName)));

Answer 2

它很慢，因为代码在目录列表中对每个文件进行线性搜索。试试这个：

var dirlist = FilesThatWillBeCopied
    .Select(f => Directory.GetParent(f.FullName))
    .GroupBy(d => d.FullName)

您可能需要稍微尝试一下语法，但希望您明白这一点。

Answer 3

我建议使用 HashSet 进行比较，但不幸的是，DirectoryInfo 没有实现适当的相等比较，因此必须使用字符串。 （另一种选择是实现您自己的 IComparer。）此外，您应该在名称上使用 StringComparer.InvariantCultureIgnoreCase，除非您确定两个集合具有相同的内容案件。

var dirs = new HashSet<string>(StringComparer.InvariantCultureIgnoreCase);
// fill dirs

var files = new List<FileInfo>();
// fill files

var result = new HashSet<string>(StringComparer.InvariantCultureIgnoreCase);

foreach (var file in files)
{
    var dir = file.Directory;
    while (dir != null && !result.Contains(dir.FullName))
    {
        if (dirs.Contains(dir.FullName))
            result.Add(dir.FullName);
        dir = dir.Parent;
    }
}

此解决方案根本不使用 LINQ，但当您追求性能并且最直接的 LINQ 解决方案太慢时，通常会出现这种情况。