C# 检查对象数组是否重复

Question

我有一个 Customer[] 对象数组，我想用它来创建一个 Dictionary。在加载字典之前检查数组是否有重复项的最简单方法是什么？我想避免“ArgumentException：已添加具有相同键的项目”。谢谢。

Answer 1

只需在添加客户之前调用 Dictionary.ContainsKey(key) 即可。

Answer 2

您可以使用 LINQ 来完成这两件事：

Customer[] customers; // initialized somehow...
var customerDictionary = customers.Distinct().ToDictionary( cust => cust.SomeKey );

如果您将以不太简单的方式构建字典，则可以使用 Distinct() 扩展方法来获取唯一的数组，如下所示：

Customer[] uniqueCustomers = customers.Distinct().ToArray();

如果您需要意识到潜在的重复项，您可以首先使用 GroupBy( c => c ) 来识别哪些项目有重复项。

最后，如果您不想使用 LINQ，您可以动态构建字典并在添加每个项目时使用前置条件检查：

var customerDictionary = new Dictionary<Customer,string>();
foreach( var cust in customers )
{
    if( !customerDictionary.ContainsKey(cust) )
        customerDictionary.Add( cust, cust.SomeKey ); 
}

Answer 3

从性能和代码的角度来看，最有效的方法是：这样，

dict[key] = value

您提到的异常将永远不会被抛出，并且键查找不会发生两次

Answer 4

数组有多大？出现重复的可能性有多大？

将数组的每个元素与所有其他元素进行检查是一项相当昂贵的操作。

在添加每个项目之前调用 Dictionary.ContainsKey(key) 会更快。

注意：如果重复很少见，那么您可以使用异常处理，但这是不好的编程习惯。

Answer 5

在这种情况下，您对重复的定义是什么？

如果它只是相同的对象实例（相同的指针）那么这很简单，您可以使用此处给出的其他答案中的任何方法。

有时，尽管相等的概念并不那么简单，但具有相同数据的不同对象实例是否相等？在这种情况下，您可能需要 IEqualityComparer 的实现来帮助您。

Answer 6

为什么不是这个？

Customers.Distinct.ToDictionary(o=>o, GenerateString(o));