範圍集合

Question

想象一下，使用xml，用戶能夠以靈活的方式指定範圍，使用「gte」，「gt」，「lte」，「lt」或「eq」 。

下面是一些例子

<rangeElement gte="0" lt="5" ... /> 
<rangeElement gt="3" lte="7" ... /> 
<rangeElement eq="5" ... /> 
<rangeElement gt="10.5" ... /> 

現在我需要的是兩個類，範圍和RangeCollection，能夠處理這些。

Range類可能是這個樣子：

public class Range 
{ 
    public LowerBoundInclusive { get; set; } 
    public LowerBoundExclusive { get; set; } 
    public UpperBoundInclusive { get; set; } 
    public UpperBoundExclusive { get; set; } 
    public object Data { get; set; } 

    public Range(XElement xmlElement) 
    { 
     .... 
    } 
} 

的RangeCollection類應該有排序的範圍，檢測重疊並返回給定值的相應範圍的一些基本方法。

我已經玩過這個遊戲，但事情很快就變得非常複雜。有沒有其他人看過這個實現，還是想給它一個鏡頭？

順便說一句。我知道有類似的線程可以解決範圍問題，但它們沒有充分處理「小於或等於」和「小於」之間的差異。

Answer 1

你需要的是interval tree。不難找到implementation in C#並對其進行修改以使其適合您的需求。 「< =」或「<」關係我沒有看到任何問題。