Transform to Linq (overlap validations)

Question

I Have a Tuple list and I want to find overlaps:

static bool Overlap(params Tuple<int, int>[] ranges) {
    for (int i = 0; i < ranges.Length; i++) {
        if (i + 1 < ranges.Length) {
            if (!(ranges[i].Item1 < ranges[i].Item2 
                  && ranges[i + 1].Item1 > ranges[i].Item2)) {
                return true;
            }
        }
    }
    return false;
}

How can I transform this into linq? How can I find if exists gaps with linq, too?

score 1 · Answer 1 · answered Apr 06 '13 at 14:36

1

return ranges
    .Zip(ranges.Skip(1), (t1, t2) => new { T1 = t1, T2 = t2 })
    .Any(p => !(p.T1.Item1 < p.T1.Item2 && p.T2.Item1 > p.T1.Item2))

answered Apr 06 '13 at 14:36

Lee

142,018
20
234
287

And if i want to find gaps? – Bruno Apr 06 '13 at 14:50
@user2252371 - If you mean you want to know if there are any adjacent elements which don't overlap, then just invert the condition given to `Any`. – Lee Apr 06 '13 at 14:56

MAV · Accepted Answer · 2013-04-06T15:34:31.887

0

With the power of ReSharper i present to you:

return ranges.Where((t, i) => i + 1 < ranges.Length 
                     && !(t.Item1 < t.Item2 && ranges[i + 1].Item1 > t.Item2)).Any();

To find out if gaps exist or not you need to check whether the next elements start value is above your current elements end value. So just change > to <=.

return ranges.Where((t, i) => i + 1 < ranges.Length 
                     && !(t.Item1 < t.Item2 && ranges[i + 1].Item1 <= t.Item2)).Any();

edited Apr 06 '13 at 15:34

answered Apr 06 '13 at 14:35

MAV

7,260
4
30
47

@BrunoLeitão Do you want to find all gaps or do you want to know if there are any gaps? – MAV Apr 06 '13 at 15:02
i want to find if exists gaps or overlaps – Bruno Apr 06 '13 at 15:08

score 0 · Answer 3 · answered Apr 06 '13 at 14:42

Unfortunately you can't use .Any() here as it doesn't include an overload that allows access to an index.

static bool Overlap(params Tuple<int, int>[] ranges) {
    return ranges
        .Where((range, i) =>
            i < ranges.Length && 
            !(range.Item1 < range.Item2 && 
              ranges[i + 1].Item1 > range.Item2)
        .Any();
}

Transform to Linq (overlap validations)

3 Answers3