计算两个日期时间之间经过的工作时间答案

【问题标题】：Calculating the elapsed working hours between 2 datetime计算两个日期时间之间经过的工作时间
【发布时间】：2008-09-26 19:15:35
【问题描述】：

给定两个日期时间。计算它们之间的工作时间的最佳方法是什么。考虑到工作时间是周一 8 - 5.30，周二至周五 8.30 - 5.30，而且任何一天都可能是公共假期。

这是我的努力，看起来效率低得可怕，但就迭代次数而言，IsWorkingDay 方法会访问数据库以查看该日期时间是否为公共假期。

谁能提出任何优化或替代方案。

 public decimal ElapsedWorkingHours(DateTime start, DateTime finish)
        {

            decimal counter = 0;

            while (start.CompareTo(finish) <= 0)
            {   
                if (IsWorkingDay(start) && IsOfficeHours(start))
                {
                    start = start.AddMinutes(1);
                    counter++;
                }
                else
                {
                    start = start.AddMinutes(1);
                }
            }

            decimal hours;

            if (counter != 0)
            {
                hours = counter/60;
            }

            return hours;
        }

【问题讨论】：

您有多少个公共假期？ ;P

标签： c# datetime date

【解决方案1】：

在开始优化之前，问自己两个问题。

a) 它有效吗？

b) 是不是太慢了？

只有当这两个问题的答案都是“是”时，您才准备开始优化。

除此之外

您只需要担心开始日和结束日的分钟和小时。中间的日子显然是整整 9/9.5 小时，除非是节假日或周末
无需查看周末是否是假期

这就是我的做法

// Normalise start and end    
while start.day is weekend or holiday, start.day++, start.time = 0.00am
    if start.day is monday,
        start.time = max(start.time, 8am)
    else
        start.time = max(start.time, 8.30am)
while end.day is weekend or holiday, end.day--, end.time = 11.59pm
end.time = min(end.time, 5.30pm)

// Now we've normalised, is there any time left?    
if start > end
   return 0

// Calculate time in first day    
timediff = 5.30pm - start.time
day = start.day + 1
// Add time on all intervening days
while(day < end.day)
   // returns 9 or 9.30hrs or 0 as appropriate, could be optimised to grab all records
   // from the database in 1 or 2 hits, by counting all intervening mondays, and all
   // intervening tue-fris (non-holidays)
   timediff += duration(day) 

// Add time on last day
timediff += end.time - 08.30am
if end.day is Monday then
    timediff += end.time - 08.00am
else
    timediff += end.time - 08.30am

return timediff

你可以做类似的事情 SELECT COUNT(DAY) FROM HOLIDAY WHERE BETWEEN BETWEEN @Start AND @End GROUP BY DAY

计算周一、周二、周三等节假日的数量。可能是一种让 SQL 只计算星期一和非星期一的方法，但目前想不出任何东西。

【讨论】：

是的，是的，这有点避免我的问题。
这取决于你在做什么。如果它运行得足够快，那么就没有必要进一步优化它了，至少从业务角度来看是这样。
@CynicalTyler 这就是我问这个问题的原因，请提出更好的方法，否则你会浪费你的时间和我的时间。
假设太多。我可以轻松构建一个我知道它不需要缩放的案例。您可以构建一个案例。此外，一个缓慢的算法仍然是当时使用的正确算法，特别是如果它以后很容易替换的话。正如您所说的那样，它是业务案例的一部分。

【解决方案2】：

特别是考虑到 IsWorkingDay 方法会访问数据库以查看那天是否是公共假期

如果问题是查询次数而不是数据量，请在开始时从数据库中查询您需要的整个工作日范围的工作日数据，而不是在每次循环迭代中查询。

【讨论】：

我当然明白你在概念上所说的话。但它干净利落地执行这就是问题所在。而且我认为即使您忽略了这些查询，我的方法仍然很差。
不是接受一天的 IsWorkingDay()，而是实现一个接受日期范围并返回该范围内的假期数的 HolidayCount() 方法。
如果有任何事情使解决方案的代码效率降低，因为我将不得不在更多天数内增加计数。

【解决方案3】：

还有递归解决方案。不一定高效，但很有趣：

public decimal ElapseddWorkingHours(DateTime start, DateTime finish)
{
    if (start.Date == finish.Date)
        return (finish - start).TotalHours;

    if (IsWorkingDay(start.Date))
        return ElapsedWorkingHours(start, new DateTime(start.Year, start.Month, start.Day, 17, 30, 0))
            + ElapsedWorkingHours(start.Date.AddDays(1).AddHours(DateStartTime(start.Date.AddDays(1)), finish);
    else
        return ElapsedWorkingHours(start.Date.AddDays(1), finish);
}

【讨论】：

【解决方案4】：

看看 TimeSpan 类。这将为您提供任意 2 次之间的时间。

一个数据库调用也可以得到你两次之间的假期；类似于：

SELECT COUNT(*) FROM HOLIDAY WHERE HOLIDAY BETWEEN @Start AND @End

将该计数乘以 8，然后从总小时数中减去。

-伊恩

编辑：针对以下内容，如果您是假期，则不是固定的小时数。您可以在数据库中保留HolidayStart 和HolidayEnd 时间，并将它们从调用中返回到数据库。计算一个小时，类似于您为主要例程选择的任何方法。

【讨论】：

1.该查询无助于实施 2. 并非所有天都是 8 天，并且开始和结束日期时间可能在一天的中间
在伊恩的辩护中，关于 2，您的问题是“给定两个日期”而不是两个日期时间。

【解决方案5】：

建立在@OregonGhost 所说的基础上，而不是使用 IsWorkingDay() 函数接受一天并返回一个布尔值，而是使用一个 HolidayCount() 函数接受一个范围并返回一个整数，该整数给出该范围内的假期数。这里的诀窍是，如果您要处理边界开始和结束日期的部分日期，您可能仍然需要确定这些日期本身是否是假期。但即便如此，您也可以使用新方法来确保您最多需要三个对 DB 的调用。

【讨论】：

【解决方案6】：

尝试以下方法：

TimeSpan = TimeSpan Between Date1 And Date2
cntDays = TimeSpan.Days 
cntNumberMondays = Iterate Between Date1 And Date2 Counting Mondays 
cntdays = cntdays - cntnumbermondays
NumHolidays = DBCall To Get # Holidays BETWEEN Date1 AND Date2
Cntdays = cntdays - numholidays 
numberhours = ((decimal)cntdays * NumberHoursInWorkingDay )+((decimal)cntNumberMondays * NumberHoursInMondayWorkDay )

【讨论】：

这不考虑周一的假期。
或天数的分数。或者如果日期不在办公时间

【解决方案7】：

使用@Ian 的查询检查日期之间的日期，以找出哪些天不是工作日。然后做一些数学运算，找出您的开始时间或结束时间是否在非工作日，然后减去差值。

因此，如果开始是星期六中午，结束是星期一中午，则查询应该返回 2 天，从中计算 48 小时 (2 x 24)。如果您对 IsWorkingDay(start) 的查询返回 false，请从 24 中减去从开始到午夜的时间，这将给您 12 小时，或总共 36 小时的非工作时间。

现在，如果您每天的办公时间都相同，那么您会做类似的事情。如果你的办公时间有点分散，你会遇到更多的麻烦。

理想情况下，对数据库进行一次查询，即可获得两次（或什至日期）之间的所有办公时间。然后从该集合中本地进行数学运算。

【讨论】：

【解决方案8】：

最有效的方法是计算总时差，然后减去周末或节假日的时间。有很多边缘情况需要考虑，但您可以通过取范围的第一天和最后一天并分别计算它们来简化它。

Ian Jacobs 建议的 COUNT(*) 方法似乎是计算假期的好方法。无论您使用什么，它都会处理一整天，您需要分别涵盖开始日期和结束日期。

计算周末天数很容易；如果你有一个函数 Weekday(date)，它从星期一返回 0 到星期日返回 6，它看起来像这样：

saturdays = ((finish - start) + Weekday(start) + 2) / 7;
sundays = ((finish - start) + Weekday(start) + 1) / 7;

注意：(finish - start) 不是字面意思，而是用计算时间跨度的东西来代替它。

【讨论】：

【解决方案9】：

Dim totalMinutes As Integer = 0

For minute As Integer = 0 To DateDiff(DateInterval.Minute, contextInParameter1, contextInParameter2)
    Dim d As Date = contextInParameter1.AddMinutes(minute)
    If d.DayOfWeek <= DayOfWeek.Friday AndAlso _
       d.DayOfWeek >= DayOfWeek.Monday AndAlso _
       d.Hour >= 8 AndAlso _
       d.Hour <= 17 Then
        totalMinutes += 1
    Else
        Dim test = ""
    End If
Next minute

Dim totalHours = totalMinutes / 60

小菜一碟！

干杯！

【讨论】：