Ruby 中比较两个数组忽略元素顺序

Question

我需要检查两个数组是否以任何顺序包含相同的数据。 使用想象的比较方法，我想做：

arr1 = [1,2,3,5,4]
arr2 = [3,4,2,1,5]
arr3 = [3,4,2,1,5,5]

arr1.compare(arr2) #true    
arr1.compare(arr3) #false

我使用了arr1.sort == arr2.sort，这似乎有效，但是有更好的方法吗这？

Answer 1

这是一个适用于不可排序数组的版本

class Array
  def unordered_hash
    unless @_compare_o && @_compare_o == hash
      p = Hash.new(0)
      each{ |v| p[v] += 1 }
      @_compare_p = p.hash
      @_compare_o = hash
    end
    @_compare_p
  end
  def compare(b)
    unordered_hash == b.unordered_hash
  end
end

a = [ 1, 2, 3, 2, nil ]
b = [ nil, 2, 1, 3, 2 ]
puts a.compare(b)

Answer 2

如果数组长度相同，则使用差分法
https://ruby-doc.org/core- 2.7.0/Array.html#method-i-difference

arr1 = [1,2,3]
arr2 = [1,2,4]
arr1.difference(arr2) # => [3]
arr2.difference(arr1) # => [4]

# to check that arrays are equal:
arr2.difference(arr1).empty?

否则你可以使用

# to check that arrays are equal:
arr1.sort == arr2.sort

Answer 3

最简单的方法是使用交集：

@array1 = [1,2,3,4,5]
@array2 = [2,3,4,5,1]

因此该语句

@array2 & @array1 == @array2

将为 true。如果您想检查 array1 是否包含 array2 或相反（即不同），这是最好的解决方案。您也不会摆弄数组或更改项目的顺序。

如果您希望两个数组的大小相同，您还可以比较它们的长度：

@array1.size == @array2.size && @array1 & @array2 == @array1

这也是最快的方法（如果我错了，请纠正我）

Answer 4

在比较之前对数组进行排序的时间复杂度为 O(n log n)。此外，正如 Victor 指出的那样，如果数组包含不可排序的对象，您将会遇到麻烦。比较直方图更快，O(n)。

您会在 Facets 中找到 Enumerable#Frequency，但要实现它如果您希望避免添加更多依赖项，那么这非常简单：

require 'facets'
[1, 2, 1].frequency == [2, 1, 1].frequency 
#=> true

Answer 5

如果您知道任何数组中都没有重复（即所有元素都是唯一的或者您不关心），那么使用集合是直接且可读的：

Set.new(array1) == Set.new(array2)

Answer 6

实际上，您可以通过猴子修补 Array 类来实现此#compare 方法像这样：

class Array
  def compare(other)
    sort == other.sort
  end
end

请记住，猴子修补很少被认为是一种好的做法，使用它时应该小心谨慎。

可能有更好的方法来做到这一点，但这就是我想到的。希望有帮助！

Answer 7

我发现的最优雅的方式：

arr1 = [1,2,3,5,4]
arr2 = [3,4,2,1,5]
arr3 = [3,4,2,1,5,5]


(arr1 - arr2).empty? 
=> true

(arr3 - arr2).empty?
=> false

Answer 8

您可以打开array类并定义这样的方法。

class Array
  def compare(comparate)
    to_set == comparate.to_set
  end
end

arr1.compare(arr2)
irb => true

或者简单地使用

arr1.to_set == arr2.to_set
irb => true