比较两个List<>在C#上

时间:2012-05-31 13:57:09

标签: c# object arraylist .net-2.0

我的问题是这样的: c# list compare

但唯一需要注意的是:

我正在使用.NET Framework 2.0

那么如何比较C#framework 2上的两个列表并在项目不同时返回一个布尔值?

instance == anotherone fails
instance.Equals(anotherone) fails.

编辑:

他们都是List

编辑2

我正在尝试比较列表值是否完全正确。我可以对它们进行排序,np。问题是如果项目的计数或值发生变化。例如:

List1->Item1 = "A"
List1->Item2 = "B"

List2->Item1 = "B"
List2->Item2 = "A"

//must return true


List1->Item1 = "A"
List1->Item2 = "B"

List2->Item1 = "B"
List2->Item2 = "C"

//must return false

List1->Item1 = "A"
List1->Item2 = "B"

List2->Item1 = "B"
List2->Item2 = "A"
List2->Item3 = "A"

//must return false, etc.

谢谢和亲切的问候。

3 个答案:

答案 0 :(得分:5)

对于您在计算交叉点时链接的问题,您需要实现自己的Intersect版本。这应该让你开始:

List<T> Intersect<T>(List<T> first, List<T> second) {
    Dictionary<T, T> potential = new Dictionary<T, T>();
    foreach (var item in first) {
        potential.Add(item, item);
    }
    List<T> intersection = new List<T>();
    foreach (var item in second) {
        if (potential.Remove(item)) {
            intersection.Add(item);
        }
    }
    return intersection;
}

如果它们具有相同频率的相同项目,则进行处理:

bool AreSameAsMultiSets(List<T> first, List<T> second) {
    Dictionary<T, int> counts = new Dictionary<T, int>();     
    foreach (var item in first) {
        if (!counts.ContainsKey(item)) {
            counts.Add(item, 0);
        }
        counts[item] = counts[item] + 1;
    }
    foreach (var item in second) {
        if (!counts.ContainsKey(item)) {
            return false;
        }
        counts[item] = counts[item] - 1;
    }
    foreach (var entry in counts) {
        if (entry.Value != 0) {
            return false;
        }
    }
    return true;
}

您应该在上面添加一些错误处理(首先不是null,第二个不是null)。请注意,由于您使用的是.NET 2.0,因此无法使用HashSet<T>

答案 1 :(得分:3)

如果要检查列表是否包含相同的项目(即相同顺序的相同项目):

public static bool ListsEqual<T>(List<T> list1, List<T> list2) {
  if (list1.Count != list2.Count) return false;
  for (int i = 0; i < list1.Count; i++) {
    if (list1[i] != list2[i]) return false;
  }
  return true;
}

答案 2 :(得分:1)

Leandro的,

您也可以使用我的开源比较.NET对象库。您可以将Config.IgnoreCollectionOrder设置为true。

https://comparenetobjects.codeplex.com/

[Test]
public void ComparerIgnoreOrderSimpleArraysTest()
{
    var a = new String[] { "A", "E", "F" };
    var b = new String[] { "A", "c", "d", "F" };

    var comparer = new CompareLogic();
    comparer.Config.IgnoreCollectionOrder = true;
    comparer.Config.MaxDifferences = int.MaxValue;

    ComparisonResult result = comparer.Compare(a, b);
    Console.WriteLine(result.DifferencesString);
    Assert.IsTrue(result.Differences.Where(d => d.Object1Value == "E").Count() == 1);
    Assert.IsTrue(result.Differences.Where(d => d.Object2Value == "c").Count() == 1);
    Assert.IsTrue(result.Differences.Where(d => d.Object2Value == "d").Count() == 1);

}