在 .NET 2.0 中组合两个 List 的好方法是什么？

Question

我有两个列表需要形成并集，但我使用的是 .NET 2.0，因此 Union() 方法似乎已失效。这些是整数列表，因此相等比较没有问题。解决这个问题有什么好的方法吗？

Answer 1

您可以将它们添加在一起并删除重复项：

  public List<T> Union<T>(List<T> firstList, List<T> secondList)
  {
     Dictionary<T, int> tmp = new Dictionary<T, int>();

     foreach (T val in firstList)
     {
        tmp[val] = 1;
     }

     foreach (T val in secondList)
     {
        tmp[val] = 1;
     }

     return new List<T>(tmp.Keys);
  }

Answer 2

怎么样（使用字典键作为哈希表）：

public static List<T> Union<T>(List<T> first, List<T> second) {
    List<T> newList = new List<T>(first.Count + second.Count);
    Dictionary<T, object> firstItems = new Dictionary<T, object>(first.Count);

    foreach (T item in first) {
        newList.Add(item);
        firstItems.Add(item, null); 
    }

    foreach (T item in second) {
        if (!firstItems.ContainsKey(item)) {
            newList.Add(item);
        }
    }

    return newList;
}

这将维持 first 和 second 中的项目顺序，同时仍然使用 O(1) 检查两个之间的重复项目。列表

Answer 3

一个简单的 foreach 怎么样，仅添加列表中尚未存在的元素：

foreach (int item in list2)
{
    if (!list1.Contains(item))
    {
        list1.Add(item);
    }
}

这将保留列表的顺序。

Answer 4

您可以使用 linqbridge 让您在仍以 Framework 2.0 为目标的情况下使用 LINQ to Objects，如果您有 Visual Studio 2008。

并推动、推动、推动迁移到 .NET 3.5。 LINQ 和 lambda 改变了您思考代码的方式（恕我直言，是为了更好）。