如何高效计算两个DateTime间扣除指定时段的有效时间差？

逐秒遍历的方式虽然逻辑简单，但时间跨度大时效率极低（比如跨几个月要遍历几百万秒），换成分段计算的思路能大幅提升效率——把整个时间区间拆成开始日的剩余时长、结束日的有效时长、中间完整天数的总有效时长三部分，分别计算后累加即可。

核心规则与思路拆解 #

1. 明确排除规则：

   • 排除日期：周六、周日，以及指定的全天日期
   • 非排除日期的有效时段：每日08:00-19:00（共11小时，即39600秒）

2. 分三段计算有效秒数：

   • 开始日：仅当当天非排除日时，计算从startDate到当天23:59:59的有效时长
   • 结束日：仅当当天非排除日时，计算从当天00:00:00到endDate的有效时长
   • 中间完整天数：统计startDate次日到endDate前一日的非排除日数量，乘以39600秒/天得到总时长

具体实现代码（C#） #

先定义辅助工具方法，再实现主计算逻辑：

// 判断日期是否为排除日期（周末或指定排除列表）
private static bool IsExcludedDate(DateTime date, List<DateTime> excludedDates)
{
    if (date.DayOfWeek == DayOfWeek.Saturday || date.DayOfWeek == DayOfWeek.Sunday)
        return true;
    // 仅比较年月日，忽略时分秒
    return excludedDates.Any(d => d.Date == date.Date);
}

// 单个完整非排除日的有效秒数（08:00-19:00共11小时）
private const int FullValidDaySeconds = 11 * 3600;

// 计算同一天内，start到end的有效秒数
private static long CalculatePartialDaySeconds(DateTime start, DateTime end, List<DateTime> excludedDates)
{
    var date = start.Date;
    if (IsExcludedDate(date, excludedDates))
        return 0;

    // 当天的有效时段区间
    var validStart = date.AddHours(8);
    var validEnd = date.AddHours(19);

    // 取当前时段与有效时段的交集
    var actualStart = start > validStart ? start : validStart;
    var actualEnd = end < validEnd ? end : validEnd;

    return actualStart >= actualEnd ? 0 : (long)(actualEnd - actualStart).TotalSeconds;
}

// 主计算方法
public static TimeSpan CalculateEffectiveTimeSpan(DateTime startDate, DateTime endDate, List<DateTime> excludedDates)
{
    if (startDate > endDate)
        return TimeSpan.Zero;

    long totalSeconds = 0;

    // 1. 计算开始日的有效时长
    var startNextDay = startDate.Date.AddDays(1);
    if (startDate < startNextDay)
    {
        totalSeconds += CalculatePartialDaySeconds(startDate, startNextDay.AddSeconds(-1), excludedDates);
    }

    // 2. 计算结束日的有效时长
    var endDateStart = endDate.Date;
    if (endDate > endDateStart)
    {
        totalSeconds += CalculatePartialDaySeconds(endDateStart, endDate, excludedDates);
    }

    // 3. 计算中间完整天数的有效时长
    var firstFullDay = startNextDay.Date;
    var lastFullDay = endDateStart.AddDays(-1).Date;

    if (firstFullDay <= lastFullDay)
    {
        int totalFullDays = (int)(lastFullDay - firstFullDay).TotalDays + 1;
        int excludedCount = 0;

        // 统计区间内的周末数量（用数学方法减少循环）
        int totalWeeks = totalFullDays / 7;
        excludedCount += totalWeeks * 2;
        int remainingDays = totalFullDays % 7;

        for (int i = 0; i < remainingDays; i++)
        {
            var day = firstFullDay.AddDays(i);
            if (day.DayOfWeek is DayOfWeek.Saturday or DayOfWeek.Sunday)
                excludedCount++;
        }

        // 统计指定排除日期中，属于中间区间且非周末的数量（避免重复计算）
        foreach (var excludedDate in excludedDates)
        {
            var date = excludedDate.Date;
            if (date >= firstFullDay && date <= lastFullDay)
            {
                if (date.DayOfWeek is not DayOfWeek.Saturday and not DayOfWeek.Sunday)
                    excludedCount++;
            }
        }

        int validFullDays = totalFullDays - excludedCount;
        totalSeconds += (long)validFullDays * FullValidDaySeconds;
    }

    return TimeSpan.FromSeconds(totalSeconds);
}

测试示例 #

用你给出的测试日期（修正毫秒笔误）：

DateTime startDate = new DateTime(2022,10,8,14,35,1);
DateTime endDate = new DateTime(2022,11,1,17,46,2);
var excludedDates = new List<DateTime>(); // 无额外指定排除日期

var effectiveSpan = CalculateEffectiveTimeSpan(startDate, endDate, excludedDates);
Console.WriteLine($"有效时间差：{effectiveSpan.Hours}小时{effectiveSpan.Minutes}分钟{effectiveSpan.Seconds}秒");

效率说明 #

这种方法无需遍历每一秒，中间完整天数的排除统计用数学方法减少循环，时间复杂度仅与指定排除日期的数量相关，即使跨数年计算也能瞬间出结果，比逐秒遍历效率提升几个数量级。

内容的提问来源于stack exchange，提问作者Andy