ruby - （Ruby）如何检查一个范围是否包含另一个范围的子集？

Question

如果我有两个重叠的范围：

x = 1..10
y = 5..15

当我说：

puts x.include? y 

输出是：

false 

因为这两个范围只是部分重叠。

但是，如果我希望在两个范围之间存在部分重叠时它是“真实的”，我该怎么写呢？换句话说，我需要一种方法来知道一个范围何时包含另一个范围的子集。我认为有一种用 Ruby 编写的优雅方法，但我能想到的唯一解决方案是冗长的。

Answer 1

有效的方法是比较限制

(x.first <= y.last) and (y.first <= x.last)

Answer 2

在大范围内使用它时要小心，但这是一种优雅的方法：

(x.to_a & y.to_a).empty?

Answer 3

如果您使用的是 Ruby 2.6，则可以使用Range#cover?另一个Range.

(1..5).cover?(2..3)     #=> true
(1..5).cover?(0..6)     #=> false
(1..5).cover?(1...6)    #=> true

Answer 4

您也可以将范围转换为sets，因为您基本上是在这里进行 set 交集。如果您要处理两个以上的范围，可能会更容易。

x = (1..10).to_set
y = (5..15).to_set
!(x & y).empty? #returns true (true == overlap, false == no overlap)

Answer 5

此方法可用于以有效的方式测试多个范围之间的重叠：

def range_overlap?(ranges)
  sorted_ranges = ranges.sort
  sorted_ranges.each_cons(2).each do |r1, r2|
    return true if r2.first <= r1.last
  end
  return false
end


def test(r)
  puts r.inspect, range_overlap?(r)
  puts '================'
  r = r.reverse
  puts r.inspect, range_overlap?(r)
  puts '================'
end


test [[1,9], [10, 33]]
test [[1,10], [5, 8]]
test [[1,10], [10, 33]]

Answer 6

如果一个范围包括第二个范围的开头或结尾，则它们重叠。

(x === y.first) or (x === y.last)

与此相同：

x.include?(y.first) or x.include?(y.last)

Answer 7

但是，如果我希望在两个范围之间存在部分重叠时它是“真实的”，我该怎么写呢？

您可以将范围转换为数组，并使用&运算符（连词）。这将返回一个新数组，其中包含两个数组中出现的所有元素。如果结果数组不为空，则意味着存在一些重叠元素：

def overlap?(range_1, range_2)
  !(range_1.to_a & range_2.to_a).empty?
end

Answer 8

如果您正在检查重叠，那么我会做

(x.include? y.first) or (x.include? y.last)

因为一个范围必须至少包括另一个范围的一端。这对我来说比公认的结合答案更直观，尽管不如 MarkusQ 的极限比较有效。

Answer 9

Rails 有Range#overlaps？

def overlaps?(other)
  cover?(other.first) || other.cover?(first)
end

Answer 10

一些有用的可枚举方法：

# x is a 'subset' of y
x.all?{|n| y.include? n}
# x and y overlap
x.any?{|n| y.include? n}
# x and y do not overlap
x.none?{|n| y.include? n}
# x and y overlap one time
x.one?{|n| y.include? n}