Question

我有一个数组数组，名为guid_pairs：

[['a','b','c'],['c','g'],['z','f','b']]

我还有一个名为array_to_check的数组：

['c','a','b']

如何确定数组guid_pairs是否具有等于array_to_check的元素。平等不应该考虑数组元素的位置。

在此示例中，检查应返回true，因为guid_pairs包含与['a','b','c']匹配的元素['c','a','b']。

我试过这个，但它似乎总是返回false，即使它应该返回true：

guid_pairs.any?{|pair| pair.eql?(array_to_check)}

我正在使用Ruby 1.9.2

Answer 1

标准库中有set class，并且使用集合很符合您的意图：

require 'set'

a  = ['c','a','b']
aa = [['a','b','c'],['c','g'],['z','f','b']]

find_this = Set.new(a)
the_match = aa.find { |x| find_this == Set.new(x) }

这会在aa中留下the_match的匹配元素元素。如果你只对存在感兴趣，那么你可以简单地检查the_match的真实性;或使用any?（感谢提醒Michael Kohl，我经常忘记Enumerable中的一些内容）：

aa.any? { |x| find_this == Set.new(x) }

没有技巧，没有魔法，并且使用Set表明你实际上是将数组作为集合进行比较。

BTW，您尝试过的解决方案：

guid_pairs.any? { |pair| pair.eql?(array_to_check) }

不起作用，因为数组按顺序逐个元素进行比较，因此当且仅当它们具有相同顺序的相同元素时，两个数组才相等。 documentation for eql?可能更清楚：

如果self和other是同一个对象，或者两个数组都具有相同的内容，则返回true。

但是== documentation很好而且很明确：

如果两个数组包含相同数量的元素，并且每个元素等于（根据Object。==）另一个数组中的相应元素，则它们是相等的。

我们可以通过Object#eql?寻求澄清：

eql？如果obj和anObject具有相同的值，则method返回true。由Hash用于测试成员的相等性。对于Object类的对象，eql？是==的同义词。子类通常延续这一传统，但也有例外。

所以==和eql?的行为方式应该相同，除非有充分理由让它们与众不同。

Answer 2

要查看两个数组是否包含相同的元素，无论顺序如何，都可以使用XOR（异或）操作。它将返回一个数组，该数组仅包含一个数组中的元素而不包含另一个数组中的元素。如果XOR的长度为零，则输入数组包含相同的元素。

def xor(a, b)
  (a | b) - (a & b)
end

guid_pairs.any? { |pair| xor(pair, array_to_check).length != 0 }

Answer 3

一种可能的解决方案是在比较之前（甚至在比较期间）对数组进行排序：

guid_pairs.any?{|pair| pair.sort.eql?(array_to_check.sort)}

请注意，这可能不是最佳解决方案 - 让您的数组排序更合适（尽管它们是您的用例中的集合）。

Answer 4

对于两个数组A和B的相等，我通常使用：

if(((A-B) + (B-A)).blank?)
    puts "equal"
else
    "unequal"
end

Answer 5

您可以使用以下内容：

sorted_array_to_check = array_to_check.sort
guid_pairs.any?{|pair| pair.sort.eql?(sorted_array_to_check)}

Answer 6

三种解决方案：

class Array
  def check1 other; other.any?{|e| self - e == e - self} end
  def check2 other; other.any?{|e| self | e == self and e | self == e} end
  def check3 other; other.any?{|e| self & e == self and e & self == e} end
end
array_to_check.check1(guid_pairs) # => true
array_to_check.check2(guid_pairs) # => true
array_to_check.check3(guid_pairs) # => true

没有定义方法（遵循Josha的建议）：

  array_to_check.instance_eval{guid_pairs.any?{|e| self - e == e - self}} # => true
  array_to_check.instance_eval{guid_pairs.any?{|e| self | e == self and e | self == e}} # => true
  array_to_check.instance_eval{guid_pairs.any?{|e| self & e == self and e & self == e}} # => true

Ruby数组相等

6 个答案: