重复的 IEnumerable、列表和强制转换

Question

阅读此关于重复删除的非常有趣的线程后，我结束了有了这个=>

    public static IEnumerable<T> deDuplicateCollection<T>(IEnumerable<T> input)
    {
        var hs = new HashSet<T>();
        foreach (T t in input)
            if (hs.Add(t))
                yield return t;
    }        

顺便说一句，由于我是 C# 新手并且来自 Python，所以我在强制转换和此类事情之间有点迷失...我能够使用 : 进行编译和构建，

            foreach (KeyValuePair<long, List<string>> kvp in d)
            {
                d[kvp.Key] = (List<string>) deDuplicateCollection(kvp.Value);
            }

但我一定在这里错过了一些东西。 ..当我在运行时收到“System.InvalidCastException”时，也许你能指出有关强制转换的有趣的事情以及我错在哪里？先感谢您。

Answer 1

首先，关于方法的使用。

放弃强制转换，对方法的结果调用 ToList()。该方法的结果是 IEnumerable，这不是 List。源最初是一个List这一事实是无关紧要的，您不返回列表，您产生返回一个序列。

d[kvp.Key] = deDuplicateCollection(kvp.Value).ToList();

其次，您的 deDuplicateCollection 方法是多余的，Distinct() 已经存在于库中并执行相同的功能。

d[kvp.Key] = kvp.Value.Distinct().ToList();

只需确保指令中有 using System.Linq; 即可使用这些 Distinct() 和 ToList() 扩展方法。

最后，您会注意到，单独进行此更改，在尝试更改循环中的字典时会遇到新的异常。您无法在 foreach 中更新集合。执行您想要的操作的最简单方法是完全省略显式循环。考虑

d = d.ToDictionary(kvp => kvp.Key, kvp => kvp.Value.Distinct().ToList());

这使用了另一个 Linq 扩展方法 ToDictionary()。注意：这会在内存中创建一个新字典并更新d以引用它。如果您需要保留 d 引用的原始字典，那么您需要采用另一种方式。这里一个简单的选择是构建一个字典来隐藏 d，然后用它更新 d。

var shadow = new Dictionary<string, string>();
foreach (var kvp in d)
{ 
    shadow[kvp.Key] = kvp.Value.Distinct().ToList();
}

foreach (var kvp in shadow)
{
    d[kvp.Key] = kvp.Value;
}

这两个循环是安全的，但您会发现需要循环两次以避免在枚举原始集合的同时更新原始集合的问题，同时还将原始集合保留在内存中。

Answer 2

d[kvp.Key] = kvp.Value.Distinct().ToList();

已经有一个 Distinct 扩展方法来删除重复项！