C# + 检查元组列表中的间隙和重叠

Question

我有元组列表。每个元组都是一个最小值和最大值。

我想检查提供的列表中是否缺少任何范围或它们重叠。

这就是定义。

 List<Tuple<int, int>> sequences = new List<Tuple<int, int>>();

示例:

1. sequences.Add(new Tuple<int, int>(1, 10));
   sequences.Add(new Tuple<int, int>(11, 20));
   This is fine

2. sequences.Add(new Tuple<int, int>(1, 10));
   sequences.Add(new Tuple<int, int>(13, 20));
   This there are gaps in the sequence

3. sequences.Add(new Tuple<int, int>(1, 10));
   sequences.Add(new Tuple<int, int>(10, 20));
   This is an overlapping scenario

目前我正在做

  int minrange = 1;
   int maxrange = 20;
   var gaps = Enumerable.Range(minrange, maxrange).Where(i => sequences.All(t => t.Item1 > i || t.Item2 < i));
   var overlapping = Enumerable.Range(minrange, maxrange).Where(i => sequences.Count(t => t.Item1 <= i && t.Item2 >= i) > 1);

当序列的值为:

minrange = 1;
maxrange = 2097152;    
sequences.Add(new Tuple<int, int>(1, 10));
    sequences.Add(new Tuple<int, int>(11, 20));
    sequences.Add(new Tuple<int, int>(21, 2097152));

在这种情况下，我的 var gaps 返回一个不应该返回的计数，因为它们是没有间隙或没有重叠的有效范围

1. 这是验证它们的正确方法吗？
2. 我做错了什么？

Answer 1

如果您只需要"is"或“否”的答案，我相信以下内容可以回答问题:

var overlaps =
   (from s1 in sequences from s2 in sequences
    where s1.Item2 >= s2.Item1 && s1.Item1 < s2.Item1 select s1).Any();

var gaps =
    (from s1 in sequences where s1.Item1 > 1 select s1.Item1).Any(
          i => !sequences.Any(
                j => j.Item2 >= i-1&&j.Item1 < i));

希望您能够相当轻松地“阅读”第一个查询。第二个花了我一些努力，但有效地询问“是否有任何元组(除了从 1 开始的元组之外)其最低值 1 未被集合中的另一个元组覆盖？”

但是，如果您的集合很大，我会使用 SQL 而不是 C# 来完成此操作 - 感觉提出此类“基于集合”的问题更自然。