C#实现获取值的范围以及这些范围的并集

Question

我的情况在这个问题中得到了很好的解释：

范围交集/并集

我需要一个 C# 实现（可能是一个集合），它采用（整数）范围列表并对它们进行并集。 然后我需要迭代这个集合中的所有整数（也是范围之间的数字） 是否有任何库/实现，这样我就不必自己重写所有内容？

Answer 1

您可以查看此实现，看看它是否满足您的需求。

使用 Range.Coalesce 组合范围：

var range1 = Range.Create(0, 5, "Range 1");
var range2 = Range.Create(11, 41, "Range 2");
var range3 = Range.Create(34, 50, "Range 3");
var ranges = new List<Range> { range1, range2, range3 };
var unioned = Range.Coalesce(ranges);

使用 .Iterate 迭代范围：

foreach (var range in unioned)
{
    foreach (int i in range.Iterate(x => x + 1))
    {
        Debug.WriteLine(i);
    }
}

Answer 2

我想到的最简单的事情是使用 Enumerable.Range，然后使用标准 linq 运算符处理不同的 IEnumerable。类似的东西：

var list = Enumerable.Range(1, 5)
.Concat(Enumerable.Range(7, 11))
.Concat(Enumerable.Range(13, 22))

foreach(var number in list)
  // Do something

显然你也可以使用 Union 和 Intersect...显然你也可以将你的范围放在 List> 或类似的东西中，然后迭代元素以生成单个元素列表：

var ranges = new List<IEnumerable<int>> 
{ 
    Enumerable.Range(1, 5), 
    Enumerable.Range(7, 11), 
    Enumerable.Range(10, 22) 
};
var unionOfRanges = Enumerable.Empty<int>();

foreach(var range in ranges)
    unionOfRanges = unionOfRanges.Union(range);

foreach(var item in unionOfRanges)
    // Do something

Answer 3

以下是普通的 Linq 实现：

var r1 = Enumerable.Range(1,10);
var r2 = Enumerable.Range(20,5);
var r3 = Enumerable.Range(-5,10);

var union = r1.Union(r2).Union(r3).Distinct();

foreach(var n in union.OrderBy(n=>n))
    Console.WriteLine(n);

Answer 4

System.Collections.Generic.HashSet 有这样的东西：

• UnionWith(IEnumerable其他)。修改当前 HashSet 对象以包含其自身、指定集合或两者中存在的所有元素。
• IntersectWith( IEnumerable other )。修改当前 HashSet 对象以仅包含该对象和指定集合中存在的元素。

Answer 5

您正在寻找的数据结构称为“区间树”。

您可以在网上找到不同的实现。

例如，这是一个： http://www.emilstefanov.net/Projects/RangeSearchTree.aspx