LINQ – SequenceEqual() method

Posted by nmarun on ASP.net Weblogs See other posts from ASP.net Weblogs or by nmarun
Published on Tue, 13 Apr 2010 17:22:13 GMT Indexed on 2010/04/13 17:23 UTC
Read the original article Hit count: 190

Filed under:

LINQ

I have been looking at LINQ extension methods and have blogged about what I learned from them in my blog space. Next in line is the SequenceEqual() method.

Here’s the description about this method:

“Determines whether two sequences are equal by comparing the elements by using the default equality comparer for their type.”

Let’s play with some code:

int[] numbers = { 5, 4, 1, 3, 9, 8, 6, 7, 2, 0 };
// int[] numbersCopy = numbers;
int[] numbersCopy = { 5, 4, 1, 3, 9, 8, 6, 7, 2, 0 };
  
Console.WriteLine(numbers.SequenceEqual(numbersCopy));

This gives an output of ‘True’ – basically compares each of the elements in the two arrays and returns true in this case. The result is same even if you uncomment line 2 and comment line 3 (I didn’t need to say that now did I?). So then what happens for custom types? For this, I created a Product class with the following definition:

class Product
{
    public int ProductId { get; set; }
    public string Name { get; set; }
    public string Category { get; set; }
    public DateTime MfgDate { get; set; }
    public Status Status { get; set; }
}
  
public enum Status
{
    Active = 1,
    InActive = 2,
    OffShelf = 3,
}

In my calling code, I’m just adding a few product items:

private static List<Product> GetProducts()
{
    return new List<Product>
               {
                   new Product
                       {
                           ProductId = 1,
                           Name = "Laptop",
                           Category = "Computer",
                           MfgDate = new DateTime(2003, 4, 3),
                           Status = Status.Active,
                       },
                   new Product
                       {
                           ProductId = 2,
                           Name = "Compact Disc",
                           Category = "Water Sport",
                           MfgDate = new DateTime(2009, 12, 3),
                           Status = Status.InActive,
                       },
                   new Product
                       {
                           ProductId = 3,
                           Name = "Floppy",
                           Category = "Computer",
                           MfgDate = new DateTime(1993, 3, 7),
                           Status = Status.OffShelf,
                       },
               };
}

Now for the actual check:

List<Product> products1 = GetProducts();
List<Product> products2 = GetProducts();
  
Console.WriteLine(products1.SequenceEqual(products2));

This one returns ‘False’ and the reason is simple – this one checks for reference equality and the products in the both the lists get different ‘memory addresses’ (sounds like I’m talking in ‘C’).

In order to modify this behavior and return a ‘True’ result, we need to modify the Product class as follows:

class Product : IEquatable<Product>
{
    public int ProductId { get; set; }
    public string Name { get; set; }
    public string Category { get; set; }
    public DateTime MfgDate { get; set; }
    public Status Status { get; set; }
  
    public override bool Equals(object obj)
    {
        return Equals(obj as Product);
    }
  
    public bool Equals(Product other)
    {
        //Check whether the compared object is null.
        if (ReferenceEquals(other, null)) return false;
  
        //Check whether the compared object references the same data.
        if (ReferenceEquals(this, other)) return true;
  
        //Check whether the products' properties are equal.
        return ProductId.Equals(other.ProductId)
               && Name.Equals(other.Name)
               && Category.Equals(other.Category)
               && MfgDate.Equals(other.MfgDate)
               && Status.Equals(other.Status);
    }
  
    // If Equals() returns true for a pair of objects 
    // then GetHashCode() must return the same value for these objects.
    // read why in the following articles:
    // http://geekswithblogs.net/akraus1/archive/2010/02/28/138234.aspx
    // http://stackoverflow.com/questions/371328/why-is-it-important-to-override-gethashcode-when-equals-method-is-overriden-in-c
    public override int GetHashCode()
    {
        //Get hash code for the ProductId field.
        int hashProductId = ProductId.GetHashCode();
  
        //Get hash code for the Name field if it is not null.
        int hashName = Name == null ? 0 : Name.GetHashCode();
  
        //Get hash code for the ProductId field.
        int hashCategory = Category.GetHashCode();
  
        //Get hash code for the ProductId field.
        int hashMfgDate = MfgDate.GetHashCode();
  
        //Get hash code for the ProductId field.
        int hashStatus = Status.GetHashCode();
        //Calculate the hash code for the product.
        return hashProductId ^ hashName ^ hashCategory & hashMfgDate & hashStatus;
    }
  
    public static bool operator ==(Product a, Product b)
    {
        // Enable a == b for null references to return the right value
        if (ReferenceEquals(a, b))
        {
            return true;
        }
        // If one is null and the other not. Remember a==null will lead to Stackoverflow!
        if (ReferenceEquals(a, null))
        {
            return false;
        }
        return a.Equals((object)b);
    }
  
    public static bool operator !=(Product a, Product b)
    {
        return !(a == b);
    }
}

Now THAT kinda looks overwhelming. But lets take one simple step at a time.

Ok first thing you’ve noticed is that the class implements IEquatable<Product> interface – the key step towards achieving our goal. This interface provides us with an ‘Equals’ method to perform the test for equality with another Product object, in this case.

This method is called in the following situations:

when you do a ProductInstance.Equals(AnotherProductInstance) and
when you perform actions like Contains<T>, IndexOf() or Remove() on your collection

Coming to the Equals method defined line 14 onwards. The two ‘if’ blocks check for null and referential equality using the ReferenceEquals() method defined in the Object class. Line 23 is where I’m doing the actual check on the properties of the Product instances. This is what returns the ‘True’ for us when we run the application.

I have also overridden the Object.Equals() method which calls the Equals() method of the interface. One thing to remember is that anytime you override the Equals() method, its’ a good practice to override the GetHashCode() method and overload the ‘==’ and the ‘!=’ operators. For detailed information on this, please read this and this.

Since we’ve overloaded the operators as well, we get ‘True’ when we do actions like:

   1: Console.WriteLine(products1.Contains(products2[0]));
   2: Console.WriteLine(products1[0] == products2[0]);

This completes the full circle on the SequenceEqual() method. See the code used in the article here.

Developer IT

LINQ – SequenceEqual() method - Developer IT

LINQ – SequenceEqual() method

c#

LINQ

Related posts about c#

.NET WebRequest.PreAuthenticate not quite what it sounds like

HttpWebRequest and Ignoring SSL Certificate Errors

Dynamic Type to do away with Reflection

The dynamic Type in C# Simplifies COM Member Access from Visual FoxPro

Finding a Relative Path in .NET

Related posts about LINQ

LINQ to SQL, LINQ to XML and Accessing DataTable using LINQ

Exception with Linq2SQL Query

What is Linq?

Mixing Silverlight-Specific System.Xml.Linq dll with Non-Silverlight System.Xml.Linq dll

Subsonic 3 LINQ vs LINQ to SQL

Categories cloud