javascript - 数组中的日期范围比较

Question

我正在尝试比较数组中的日期是否重叠但有问题。用户可以添加任意数量的日期，我需要检查它们以确保没有重叠。

日期数组(开始和结束日期与它们之间的 (-) 组合:

dates (4) ["02/07/2018-02/07/2018", "02/05/2018-02/07/2018", "02/06/2018-02/06/2018", "02/08/2018-02/08/2018"]

我的代码:

        function CheckOverlappingDates(dates) {
        var startDate = []; 
        var endDate = [];
        var isOverlap;
        for (var i = 0; i < dates.length; i++) {
            var split = dates[i].split('-');  // just split once
            startDate.push(new Date(split[0]).toLocaleDateString());
            endDate.push(new Date(split[1]).toLocaleDateString());

            for (var x = 0; x < startDate.length; x++) {
                if (startDate[x] >= startDate[x + 1] && startDate[x + 1] <= endDate[x + 1]) {
                    isOverlap = true;
                } else {
                    isOverlap = false;
                }
            }

        }

    }

我将它们分成开始日期和结束日期，如下所示

但我的函数不比较多个日期范围。

Answer 1

比较日期字符串时，您可以将它们转换为 Date 对象或将它们保留为字符串并使用 localeCompare。不要使用内置的日期解析器，因为它不可靠。一个 2 行函数可以将格式设置为字符串或转换为日期，字符串可能更有效，但作为日期的比较代码更少。

要查看范围数组是否有重叠，需要将每个范围与数组中它后面的范围进行比较。之前没有必要与那些人核对，因为这已经完成了。

不清楚应该如何处理重叠范围，因此此函数仅返回一个字符串数组，其中包含“范围 A 重叠范围 B”。它还假定范围包含在内，因此 02/05/2018-02/07/2018 与 02/07/2018-02/08/2018 重叠。

例如

var dates = ["02/07/2018-02/07/2018", "02/05/2018-02/07/2018", "02/06/2018-02/06/2018", "02/08/2018-02/08/2018"];

// Assume array of ranges in format mm/dd/yyyy-mm/dd/yyyy
// Return array of overlapping ranges
function inRange(dates) {

  // Parse date string to Date
  function fn(s) {
    var b = s.split(/\D/);
    return new Date(b[2], b[0]-1, b[1]);
  }
  
  // Return true if range a overlaps range b
  // where range is string in format mm/dd/yyyy-mm/dd/yyyy
  // Overlaps if start or end of b are inside a, or
  // a is wholly inside b
  function overlaps(a, b) {
    a = a.split('-').map(fn);
    b = b.split('-').map(fn);
    return (b[0] >= a[0] && b[0] <= a[1]) || // b start in a
           (b[1] >= a[0] && b[1] <= a[1]) || // b end in a
           (b[0] <= a[0] && b[1] >= a[1]);   // b encloses a
  }
  
  // Array for overlapping ranges
  var overlappers = [];
  var max = dates.length - 1;

  dates.forEach(function(date, i) {
  
    // Don't test last as already tested
    if (i < max) {
    
      // Only test from this element to end of array
      for (var j = i+1; j <= max; j++) {
      
        // If overlaps, add to overlappers array
        if (overlaps(date, dates[j])) {
          overlappers.push(date + ' overlaps ' + dates[j]);
        }
      }
    }
  });
  return overlappers;
}

console.log(inRange(dates));

简单的解析器期望日期是有效的。如果需要检查它们，则需要在解析器中添加一行额外的代码，并且需要在主函数中处理无效日期。