Compare two List objects for equality, ignoring order [duplicate]

by

If you want them to be really equal (i.e. the same items and the same number of each item), I think that the simplest solution is to sort before comparing:

Enumerable.SequenceEqual(list1.OrderBy(t => t), list2.OrderBy(t => t))

Edit:

Here is a solution that performs a bit better (about ten times faster), and only requires IEquatable, not IComparable:

public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2) {
  var cnt = new Dictionary<T, int>();
  foreach (T s in list1) {
    if (cnt.ContainsKey(s)) {
      cnt[s]++;
    } else {
      cnt.Add(s, 1);
    }
  }
  foreach (T s in list2) {
    if (cnt.ContainsKey(s)) {
      cnt[s]--;
    } else {
      return false;
    }
  }
  return cnt.Values.All(c => c == 0);
}

Edit 2:

To handle any data type as key (for example nullable types as Frank Tzanabetis pointed out), you can make a version that takes a comparer for the dictionary:

public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2, IEqualityComparer<T> comparer) {
  var cnt = new Dictionary<T, int>(comparer);
  ...

More Related Contents:

  1. Comparing two strings, ignoring case in C# [duplicate]
  2. 2 ways of list making in c# [duplicate]
  3. Combine elements of a list [closed]
  4. C# List sorting with multiple range
  5. How to remove elements from a generic list while iterating over it?
  6. ArrayList vs List in C#
  7. Why would you use String.Equals over ==? [duplicate]
  8. Check whether an array is a subset of another
  9. Differences in string compare methods in C#
  10. Remove items from one list in another
  11. A method to count occurrences in a list
  12. Select distinct using linq [duplicate]
  13. Inheriting from List
  14. ICollection Vs List in Entity Framework
  15. Getting unique items from a list [duplicate]
  16. Fast way to convert a two dimensional array to a List ( one dimensional )
  17. Differences between IQueryable, List, IEnumerator?
  18. Class List Keeps Printing Out As Class Name In Console?
  19. Are 2 dimensional Lists possible in c#?
  20. Check if all items are the same in a List
  21. How do I get a list of installed updates and hotfixes?
  22. What is the correct way to compare char ignoring case?
  23. Count property vs Count() method?
  24. What are the most important functional differences between C# and VB.NET?
  25. List.Except is not working
  26. Parallel.ForEach with adding to list
  27. Cast IList to List
  28. c# NaN comparison differences between Equals() and ==
  29. How do I transform a List into a DataSet?
  30. How do I copy items from list to list without foreach?

Leave a Comment