比较两个数组是否相等的最快方法是什么？

  • Z时代
  • 2024-01-10
  • 分类：问答

我有两个对象数组，它们可能具有相同的值，但是顺序不同，例如

{ "cat", "dog", "mouse", "pangolin" }
{ "dog", "pangolin", "cat", "mouse" }

我希望将这两个数组视为相等。什么是最快的测试方法？

回答：

我不能保证这是 最快的 ，但肯定相当有效：

bool areEquivalent = array1.Length == array2.Length 
                     && new HashSet<string>(array1).SetEquals(array2);

编辑：SaeedAlg和Sandris提出了关于重复频率不同的有效点，从而导致此方法出现问题。如果这很重要，我可以看到两个解决方法（未对各自的效率进行过多考虑）：

1.排序数组，然后顺序比较它们。从理论上讲，这种方法在最坏的情况下应具有二次复杂度。例如：

return array1.Length == array2.Length
       && array1.OrderBy(s => s).SequenceEqual(array2.OrderBy(s => s));

2.在每个数组中建立一个字符串频率表，然后进行比较。例如：

if(array1.Length != array2.Length)
   return false;
var f1 = array1.GroupBy(s => s)
               .Select(group => new {group.Key, Count = group.Count() });
var f2 = array2.GroupBy(s => s)
               .Select(group => new {group.Key, Count = group.Count() });
return !f1.Except(f2).Any();

以上是 比较两个数组是否相等的最快方法是什么？ 的全部内容， 来源链接： utcz.com/qa/420396.html

回到顶部