提问人：O'Neil Tomlinson 提问时间：11/26/2021 最后编辑：O'Neil Tomlinson 更新时间：11/26/2021 访问量：404
比较引用类型对象的集合是否相等，忽略集合中项的顺序
Comparing a collection of reference type objects for equality ignoring order of items in collection
问：
我有以下示例类
public class Item
{
public string name { get; set; }
public double price { get; set; }
}
public class Basket
{
public Item[] items;
}
然后我做了两个实例，都包含 sBasketItem
var basket1 = new Basket()
{
items = new Item[]
{
new Item() { name = "bread", price = 1.5 },
new Item() { name = "butter", price = 2 }
}
};
var basket2 = new Basket()
{
items = new Item[]
{
new Item() { name = "butter", price = 2 },
new Item() { name = "bread", price = 1.5 }
}
};
我想与 进行比较，忽略篮子中物品的顺序。此示例在比较时应返回（它们相等）。我应该如何进行？Basket1Basket2True
答：
0赞
Neil
11/26/2021
#1
您可以使用 ，然后检查返回值中是否有任何内容：Except
// first list
var list1 = new List<string>();
list1.Add("A");
list1.Add("B");
list1.Add("C");
list1.Add("D");
// second list
var list2 = new List<string>();
list2.Add("C");
list2.Add("D");
var list3 = list1.Except(list2);
var listIsIdentical = !list3.Any();
评论
0赞
O'Neil Tomlinson
11/26/2021
对不起，列表必须包含引用类型 Object
2赞
Laurent Gabiot
11/26/2021
#2
@Neil答案是正确的，只是它不适用于引用类型（字符串是一个例外，因为它们是不可变的）。
Item是一个类，因此它是一个引用类型。
Except使用默认的相等比较器来比较元素。由于 Item 是一个类，因此将通过引用进行比较，这不是所需的解决方案。因此，我们需要绕过默认比较，使用自定义相等比较器。为此目的存在过载。Except
您将需要创建一个实现该类型的类型，并将该类型的实例传递给 。IEqualityComparer<Item>Except
请参阅：重载文档除外 和 IEqualityComparer 文档
下面是一个可以在 Linqpad 中运行的示例。它同时使用两个重载。一个返回，另一个：Exceptfalsetrue
void Main()
{
var basket1 = new Basket()
{
items = new Item[]
{
new Item() { name = "bread", price = 1.5 },
new Item() { name = "butter", price = 2 }
}
};
var basket2 = new Basket()
{
items = new Item[]
{
new Item() { name = "butter", price = 2 },
new Item() { name = "bread", price = 1.5 }
}
};
var isIdenticalByReference = (!(basket1.items.Except(basket2.items).Any())); // false
isIdenticalByReference.Dump();
var isIdenticalWithCustomEqualityComparer = (!(basket1.items.Except(basket2.items, new ItemEqualityComparer()).Any())); // true
isIdenticalWithCustomEqualityComparer.Dump();
}
// You can define other methods, fields, classes and namespaces here
public class Item
{
public string name { get; set; }
public double price { get; set; }
public int GetHashCode(object obj)
{
return (name?.GetHashCode() ?? 0) ^ price.GetHashCode();
}
}
public class ItemEqualityComparer : IEqualityComparer<Item>
{
public bool Equals(Item I1, Item I2)
{
if (I2 == null && I1 == null)
return true;
else if (I1 == null || I2 == null)
return false;
else return I1.name == I2.name && I1.price == I2.price;
}
public int GetHashCode(Item item)
{
return (item.name?.GetHashCode() ?? 0) ^ item.price.GetHashCode();
}
}
public class Basket
{
public Item[] items;
}
0赞
andrewsha
11/26/2021
#3
您需要重写从基类 Object 继承的默认 Equals 和 GetHashCode 方法。然后，您可以正确地将两个篮子与 进行比较。!basket1.items.Except(basket2.items).Any();
评论
HashSet<T>