(Ruby) Wie überprüfen Sie, ob ein Bereich eine Teilmenge eines anderen Bereichs enthält?

Question

Wenn ich zwei Bereiche, die sich überlappen:

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

Wenn ich sage:

puts x.include? y 

der Ausgang ist:

false 

, weil sich die beiden Bereiche nur teilweise überlappen.

Aber wenn ich will, dass es "wahr" ist, wenn es teilweise Überschneidungen zwischen zwei Bereichen gibt, wie würde ich das schreiben? Mit anderen Worten, ich brauche einen Weg zu wissen, wann ein Bereich eine Untermenge eines anderen Bereichs enthält. Ich nehme an, es gibt eine elegante Möglichkeit, dies in Ruby zu schreiben, aber die einzigen Lösungen, die ich mir vorstellen kann, sind ausführlich.

Answer 1

Vorsicht dies mit großen Bereichen verwenden, aber dies ist eine elegante Art und Weise, es zu tun:

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

Answer 2

Der effizienteste Weg ist es, die Grenzen

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

Answer 3

zu vergleichen, wenn ein Programm umfasst, entweder den Anfang oder das Ende eines zweiten Bereichs, dann überlappen sie sich.

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

ist die gleiche wie folgt aus:

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

Answer 4

Aber wenn ich es will „true“ sein, wenn es teilweise eine Überlappung zwischen zwei Bereichen, wie würde ich das schreiben?

Sie können die Bereiche in ein Array umwandeln und verwenden Sie die & Operator (Verbindung). Dies liefert ein neues Array mit allen Elementen, die in beiden Arrays auftreten. Wenn das resultierende Array nicht leer ist, bedeutet das, dass es einige überlappende Elemente:

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

Answer 5

Wenn Sie Überlappung sind die Überprüfung, dann würde ich nur

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

als ein Bereich tun wird müssen mindestens eines der Enden des anderen enthalten. Das ist für mich intuitiver als die angenommene Antwort auf die Conjection, allerdings nicht so effizient wie der Limit-Vergleich von MarkusQ.

Answer 6

Sie auch die Bereiche zu sets umwandeln könnte, sind da Sie im Grunde hier eingestellten Kreuzung zu tun. Könnte einfacher sein, wenn Sie mit mehr als zwei Bereichen zu tun haben.

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

Answer 7

Einige hilfreiche enumerable Methoden:

# 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} 

Answer 8

Diese Methode kann Überschneidungen zwischen mehreren Bereichen in einer effizienten Art und Weise getestet werden:

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 9

Rails hat Range#overlaps?

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