结合时间范围

Question

我目前正在开发一个C#程序,我需要结合一堆时间范围.对于每个范围,我都有开始和结束时间.我找到了一个例子,其中这是在Ruby中完成的,而不是C#.我基本上是在寻找时间范围联盟.我觉得使用linq可能有办法做到这一点,但我无法想出来.有任何想法吗？

所以举个例子

开始时间:1:30结束时间:2:00

开始时间:1:45结束时间:2:30

开始时间:3:00结束时间:5:00

开始时间:4:00结束时间:4:30

开始时间:4:45结束时间:5:30

这一系列时间会再次出现

开始时间:1:30结束时间:2:30

开始时间:3:00结束时间:5:30

Answer 1

你可以看看这个支持TimeRanges和交叉方法的项目:

http://www.codeproject.com/Articles/168662/Time-Period-Library-for-NET

Answer 2

这看起来很有趣，所以我开始编写一些东西。

public class TimeRanges
{
    private List<TimeRange> _mergedTimeRanges = new List<TimeRange>();

    public void Add(TimeRange timeRange)
    {
        if(!_mergedTimeRanges.Any(x=>x.IsOverLap(timeRange)))
        {
            _mergedTimeRanges.Add(timeRange);
            return;
        }
        while (_mergedTimeRanges.Any(x => x.IsOverLap(timeRange) && x!=timeRange))
        {
            TimeRange toMergeRange = _mergedTimeRanges.First(x => x.IsOverLap(timeRange));
            toMergeRange.Merge(timeRange);
            timeRange = toMergeRange;
        }
    }

    public IEnumerable<TimeRange> GetMergedRanges()
    {
        return _mergedTimeRanges;
    }
}

public class TimeRange
{
    public DateTime Start { get; private set; }
    public DateTime End { get; private set; }
    public TimeRange(DateTime start, DateTime end)
    {
        if (start >= end)
            throw new ArgumentException("Invalid time range, end must be later than start");
        Start = start;
        End = end;
    }

    public void Merge(TimeRange timeRange)
    {
        if (!IsOverLap(timeRange))
            throw new ArgumentException("Cannot merge timeranges that don't overlap", "timeRange");
        if (End < timeRange.End)
            End = timeRange.End;
        if (timeRange.Start < Start)
            Start = timeRange.Start;
    }

    public bool IsOverLap(TimeRange timeRange)
    {
        if (timeRange.End < Start)
            return false;
        if (timeRange.Start > End)
            return false;
        return true;
    }

    public bool Equals(TimeRange other)
    {
        if (ReferenceEquals(null, other)) return false;
        if (ReferenceEquals(this, other)) return true;
        return other.Start.Equals(Start) && other.End.Equals(End);
    }

    public override bool Equals(object obj)
    {
        if (ReferenceEquals(null, obj)) return false;
        if (ReferenceEquals(this, obj)) return true;
        if (obj.GetType() != typeof (TimeRange)) return false;
        return Equals((TimeRange) obj);
    }

    public override int GetHashCode()
    {
        unchecked
        {
            return (Start.GetHashCode()*397) ^ End.GetHashCode();
        }
    }
}

如果有人感兴趣，我会进行一些测试