当超过阈值时生成时间线项目的 C# 函数

Question

我真的很困惑如何实现这一目标。我有一个开始时间和/或结束时间重叠的预订列表，我必须从中生成时间项。这些时间线项目只能以 3 种样式生成:正常、警告或错误。

默认开始时间为 08:00，结束时间为 18:00。

• 确定计数为 1
• 警告计数为 2
• 错误计数为 3

每次超过阈值时，都应添加新的时间线项目。以下保留的结果:

• 预订时间为 9:00 至 12:00
• 预订时间为 10:00 至 12:00
• 预订时间为 11:00 至 12:00
• 预订时间为 13:00 至 14:00

应该给出这些时间线项目作为结果:

• 时间线项目从 8:00 到 10:00，点击“确定”
• 时间线项目从 10:00 到 11:00，有警告(几乎已满)
• 时间线项目从 11:00 到 12:00 有错误(已满)
• 时间线从 12:00 到 18:00 正常(此时有 0 到 1 个预订)

我已经尝试过 for 和 foreach 循环的一些东西，但我真的很困惑。目前，使用下面的代码，我遇到了生成不正确的时间线项目的问题。这很可能是由于我循环代码的方式造成的。我想检查一天中任何给定分钟的占用情况，如果它超过 3 个阈值之一，则相应地创建一个新的时间线项目，而不必循环遍历每一分钟。

除了循环的最后一次迭代之外，当前循环时的占用率不会增加或减少。循环查看一天中的所有分钟并以这种方式检查占用率可能会容易得多，但这似乎效率很低。

转换 WIP 函数

var startTime = TimeSpan.FromHours(8);
var endTime = TimeSpan.FromHours(20);
var occupancy = 0;
var lastTime = startTime;
var timeLineItems = new List<TimeLineItem>();
var lastThresholdHit = 0;
var totalTime = (endTime - startTime).TotalMinutes;

for (var i = 0; i < totalTime; i++)
{
    var currentTime = startTime + TimeSpan.FromMinutes(i);
    var newOccupancy = processedReservations.Count(r => r.StartTime <= currentTime && r.EndTime >= currentTime);
    if (occupancy != newOccupancy)
    {
        Debug.WriteLine(currentTime + ": " + newOccupancy);
        if (newOccupancy <= _timeLineOkCount && lastThresholdHit != _timeLineOkCount)
        {
            var itemText = lastTime.ToString(@"hh\:mm") + " - " + currentTime.ToString(@"hh\:mm");
            var item = new TimeLineItem(Color.Success, itemText);
            timeLineItems.Add(item);
            lastThresholdHit = _timeLineOkCount;
            lastTime = currentTime;
        } else
        if (newOccupancy < _timeLineErrorCount && lastThresholdHit != _timeLineWarningCount)
        {
            var itemText = lastTime.ToString(@"hh\:mm") + " - " + currentTime.ToString(@"hh\:mm");
            var item = new TimeLineItem(Color.Warning, itemText);
            timeLineItems.Add(item);
            lastThresholdHit = _timeLineWarningCount;
            lastTime = currentTime;
        }
        else
        if (lastThresholdHit != _timeLineErrorCount)
        {
            var itemText = lastTime.ToString(@"hh\:mm") + " - " + currentTime.ToString(@"hh\:mm");
            var item = new TimeLineItem(Color.Error, itemText);
            timeLineItems.Add(item);
            lastThresholdHit = _timeLineErrorCount;
            lastTime = currentTime;
        }
    }
    occupancy = newOccupancy;
}
if (lastTime < endTime)
{
    var itemText = lastTime.ToString(@"hh\:mm") + " - " + endTime.ToString(@"hh\:mm");
    var item = new TimeLineItem(Color.Success, itemText);
    timeLineItems.Add(item);
}

var orderedTimeLineItems = timeLineItems.OrderBy(i => i.ItemTimeText).ToList();
return orderedTimeLineItems;

我对上面的代码仍然有一些奇怪的地方。在某些情况下，调试日志返回的占用率不应该为 0，并且生成的项目尚未显示正确的时间。

TimeLineItem 类

public class TimeLineItem
    {
        public Color ItemColor { get; set; }
        public string ItemTimeText { get; set; }

        public TimeLineItem(Color itemColor, string itemTimeText)
        {
            ItemColor = itemColor;
            ItemTimeText = itemTimeText;
        }
    }

枚举类颜色

public enum Color 
{
    Success,
    Warning,
    Error
}

预订舱位

public class Reservation 
{
    public int Id { get; set; }
    public TimeSpan StartTime { get; set; } 
    public TimeSpan EndTime { get; set; }   
    public DateTime Date { get; set; }

    public Reservation(int id, TimeSpan startTime, TimeSpan endTime, DateTime date)
    {
        Id = id;
        StartTime = startTime;
        EndTime = endTime;
        Date = date;
    }
}

Answer 1

每当我尝试解决这样的问题时，我发现将问题可视化非常有用。像这样的事情:

正如您所看到的，我们知道新的 block 只能在预订的开始时间或结束时间开始。因此，代码可以简单地以您需要的任何粒度循环遍历所有时间，查找预订的开始或结束时间并进行适当的计算。

代码可以这样写(假设粒度很细):

var startTimes = reservations.GroupBy(x => x.StartTime).ToDictionary(k => k.Key, v => v.Count());
var endTimes = reservations.GroupBy(x => x.EndTime).ToDictionary(k => k.Key, v => v.Count());
    
var dayStart = TimeSpan.FromHours(8);
var dayEnd = TimeSpan.FromHours(18);
    
var currentCount = 0;
var result = new List<TimeLineItem>();
var currentStart = dayStart;
var currentEnd = dayEnd;
for(var time = dayStart; time <= dayEnd;time = time.Add(TimeSpan.FromMinutes(1)))
{           
    if(startTimes.TryGetValue(time, out var numStart))
    {               
        if(currentCount>0)
        {   
            result.Add(CreateItem(currentStart, time, currentCount));
            currentStart = time;                
        }   
        currentCount += numStart;   
    }
    if(endTimes.TryGetValue(time, out var numEnd))
    {
        if(currentCount>1)
        {   
            result.Add(CreateItem(currentStart, time, currentCount));
            currentStart = time;
        }
        currentCount -= numEnd;
    }
}   
result.Add(CreateItem(currentStart, dayEnd, currentCount));

这会产生您期望的确切输出:

08:00:00 - 10:00:00 (Success)
10:00:00 - 11:00:00 (Warning)
11:00:00 - 12:00:00 (Error)
12:00:00 - 18:00:00 (Success)

实例:https://dotnetfiddle.net/WLomdH

肯定有一些边缘情况没有涵盖，但这应该为您提供良好的测试基础。