Detect if 2 ranges share elements

[Derek Cannon]

Probably a simple problem for most of you out there:

What is the best way to make sure two ranges don't share any elements?

For example:

[1..10] and [9..15] => false (they share common elements)
[1..10] and [11..20] => true (they are both unique)

Thanks,
Derek

 

[Intransition]

Probably a simple problem for most of you out there:

What is the best way to make sure two ranges don't share any elements?

For example:

[1..10] and =A0[9..15] =3D> false (they share common elements)
[1..10] and [11..20] =3D> true (they are both unique)

Checkout Facets' Range#overlap
=3D> false

 

[Jean-Julien Fleck]

Hello Derek

Probably a simple problem for most of you out there:

What is the best way to make sure two ranges don't share any elements?

I don't know if it's the best but it should be working at least

def have_common?(r1,r2)
arr =3D r1.to_a & r2.to_a
!arr.empty?
end

have_common?(1..10,9..15)
have_common?(1..10,11..20)

Cheers,

--=20
JJ Fleck
PCSI1 Lyc=E9e Kl=E9ber

 

[Derek Cannon]

Thanks Jean, very elegant solution!

Thomas, I like your solution but I get

in `require': no such file to load -- facets/range/overlap (LoadError)

when I try to use

Any ideas why?

 

[Derek Cannon]

And I'm back again...

Facets is no longer giving me a "not found" error, but when I do the
following:

require 'facets/range/overlap'
puts [1..8].overlap?([7..14])

I get:

in `<main>': undefined method `overlap?' for [1..8]:Array (NoMethodError)

 

[Derek Cannon]

Ok, I'm way too tired to be given posting privileges... Used [] instead
of (). I shall go far, far away now.