在.NET中有效地合并字符串数组,保持不同的值

为什么你会想到效率低下？据我所知,Concat和Distinct都被懒惰地评估,在幕后使用HashSet为Distinct跟踪已经返回的元素.

我不确定你是如何设法让它比一般方式更高效:)

编辑:Distinct实际上使用Set(内部类)而不是HashSet,但要点仍然是正确的.这是LINQ多么简洁的一个很好的例子.最简单的答案与没有更多领域知识的情况一样有效.

效果相当于:

public static IEnumerable DistinctConcat(IEnumerable first, IEnumerable second)
{
    HashSet returned = new HashSet();
    foreach (T element in first)
    {
        if (returned.Add(element))
        {
            yield return element;
        }
    }
    foreach (T element in second)
    {
        if (returned.Add(element))
        {
            yield return element;
        }
    }
}