比较两个复杂对象列表

时间:2020-03-20 16:32:22

标签: c# .net list object compare

我正在比较两个复杂对象列表,以查找插入的元素,修改的元素和删除的元素:

小例子

snake_case

2 个答案:

答案 0 :(得分:0)

要正确解决此问题,应首先使对象具有可比性,然后使用内置列表函数和/或LINQ解决问题。

第一件事:对象比较的基础

在C#中,每个类都源自“对象”类。 “对象”为每个类提供了一种基本的比较方法,方法是说:当我在同一实例中(在内存中的相同位置)时,我就等于。

所以: 通常,当您比较两个对象时,没有定义其他任何内容,C#不会比较对象的内容(深度比较),但实际上会检查它是否是同一对象实例(引用比较)。

所以当我这样做时:

var x = new pippo { abc = 1, fluido = 1};
var y = new pippo { abc = 1, fluido = 1};

并且我比较了两个对象,它们将是不一样的,因为它们是两个不同的实例(new关键字使新实例成为可能)。

深度比较

但是,当您对String类进行相同操作时:

var x = new String("hello world");
var y = new String("hello world");

然后比较这两个(x == y),则结果相同。他们是怎么做到的?

它们通过重写“对象”的默认行为并提供了一种将这些对象与其他对象进行比较的新方式,重新定义了字符串进行比较的方式。

看看HERE是一个很好的例子。

您的情况 进行深度比较的正确方法是覆盖“等于”方法。 在执行此操作时,最好也重写“ GetHashcode”方法。他们实际上是一对。实际上,如果您只是重写这些方法之一而不是两者,则编译器甚至会警告您。为pippo这样做会像这样:

public class pippo
{
  public int fluido;
  public int abc;

  public override bool Equals(object obj) 
  {
    // If this and obj do not refer to the same type, then they are not equal.
    if (obj.GetType() != this.GetType()) return false;

    // Return true if abc and fluido fields match.
    var other = (pippo) obj;
    return (this.abc == other.abc) && (this.fluido == other.fluido);
  }

  public override int GetHashCode() 
  {
    //something like this. 
    return ($"{this.abc}/{this.fluido}").GetHashCode();
  }
}

好,现在C#知道如何检查pippo是否“相等”了。现在,我们可以开始使用C#或LINQ的内置列表操作来实现您想要的功能。

例如,要比较列表并获取插入和删除的元素,您可以这样做

(这里可能存在语法错误,但应该显示出窍门:

var newElements = lstact.Where(p=>!lstprec.Contains(p)).ToList();
var deletedElements = lstprec.Where(p=>!lstact.Contains(p)).ToList();

或通过类似的操作:

 foreach(var p in lstprec)
 if(!lstact.Contains(p))
    ....

如您所见,如果您对pippo类进行一些投入,可以做很多很酷的事情,并且可以正确 ...

答案 1 :(得分:0)

这是linq解决方案:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            List<pippo> lstact = new List<pippo>();
            List<pippo> lstprec = new List<pippo>();

            lstact.Add(new pippo { abc = 1, fluido = 1 });
            lstact.Add(new pippo { abc = 2, fluido = 1 });
            lstact.Add(new pippo { abc = 3, fluido = 1 });

            lstprec.Add(new pippo { abc = 1, fluido = 1 });
            lstprec.Add(new pippo { abc = 2, fluido = 1 });

            var matches = (from act in lstact
                           join prec in lstprec on act equals prec into pr
                           from prec in pr.DefaultIfEmpty()
                           select new { act = act, prec = prec }
                          ).ToList();

            foreach (var match in matches)
            {
                if(match.act == null)
                {
                    Console.WriteLine("B does not match A, abc = '{0}', prec = '{1}'", match.prec.abc, match.prec.fluido);
                }
                else
                {
                    if(match.prec == null)
                    {
                        Console.WriteLine("A does not match B, abc = '{0}', prec = '{1}'", match.act.abc, match.act.fluido);
                    }
                    else
                    {
                        Console.WriteLine("A matches B, abc = '{0}', prec = '{1}'", match.act.abc, match.act.fluido);
                    }
                }
            }
            Console.ReadLine();
        }
    }
    public class pippo : IEquatable<pippo>
    {
        public int abc { get;set;}
        public int fluido { get;set;}

        public Boolean Equals(pippo other)
        {
            return (this.abc == other.abc) && (this.fluido == other.fluido);
        }
        public override int  GetHashCode()
        {
            return (this.abc.ToString() + "^" + this.fluido.ToString()).GetHashCode();
        }

    }

}