(Ruby) Jak sprawdzić, czy zakres zawiera podzestaw innego zakresu?

Question

Jeśli mam dwa zakresy, które pokrywają:

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

Kiedy mówię:

puts x.include? y 

wyjście to:

false 

bo tylko dwa zakresy pokrywają się częściowo.

Ale jeśli chcę, aby było "prawdziwe", gdy występuje częściowe nachodzenie na siebie dwóch zakresów, jak bym to napisał? Innymi słowy, potrzebuję sposobu, aby wiedzieć, kiedy jeden zakres zawiera podzbiór innego zakresu. Zakładam, że istnieje elegancki sposób na napisanie tego w Ruby, ale jedyne rozwiązania, jakie mogę wymyślić, są pełne.

Answer 1

Bądź ostrożny używając tego z dużych zakresów, ale jest to elegancki sposób to zrobić:

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

Answer 2

Sprawne sposobem jest porównanie limitów

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

Answer 3

Jeżeli oferta obejmuje zarówno początek lub koniec drugiego zakresu, wtedy się pokrywać.

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

jest taki sam jak ten:

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

Answer 4

Ale jeśli ma to być „true”, gdy nie jest częściowe nakładanie się dwóch zakresach, jak chciałbym napisać, że?

można przekonwertować zakresy do tablicy, i użyć operatora & (połączeniową). Zwraca to nową tablicę ze wszystkimi elementami występującymi w obu tablicach. Jeśli uzyskany tablica nie jest pusty, to znaczy, że istnieje kilka nakładających się elementów:

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

Answer 5

jeśli jesteś sprawdzanie do nakładania, to bym po prostu zrobić

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

jako jeden zakres będzie muszą zawierać co najmniej jeden koniec drugiego. Jest to dla mnie bardziej intuicyjne niż akceptowana odpowiedź na połączenie, choć nie tak wydajna, jak porównanie limitów Markusa.

Answer 6

Można również konwertować zakresy do sets, ponieważ jesteś w zasadzie robi ustawić skrzyżowanie tutaj. Może być łatwiej, jeśli masz do czynienia z więcej niż dwoma zakresami.

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

Answer 7

niektórych osób metody przeliczalne:

# 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

Ta metoda może być stosowana do badania nakładania się wielu przedziałów w efektywny sposób:

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

szyn ma Range#overlaps?

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