给定两个日期范围，确定两个日期是否重叠的最简单或最有效的方法是什么？
例如，假设我们有由DateTime变量StartDate1到EndDate1和StartDate2到EndDate2表示的范围。
当前回答
这里还有一个使用JavaScript的解决方案。我的解决方案的特点：
将空值处理为无穷大假设下限是包含的，上限是不包含的。附带一系列测试
这些测试基于整数，但由于JavaScript中的日期对象是可比较的，因此您也可以添加两个日期对象。或者您可以输入毫秒时间戳。
代码：
/**
* Compares to comparable objects to find out whether they overlap.
* It is assumed that the interval is in the format [from,to) (read: from is inclusive, to is exclusive).
* A null value is interpreted as infinity
*/
function intervalsOverlap(from1, to1, from2, to2) {
return (to2 === null || from1 < to2) && (to1 === null || to1 > from2);
}
测验：
describe('', function() {
function generateTest(firstRange, secondRange, expected) {
it(JSON.stringify(firstRange) + ' and ' + JSON.stringify(secondRange), function() {
expect(intervalsOverlap(firstRange[0], firstRange[1], secondRange[0], secondRange[1])).toBe(expected);
});
}
describe('no overlap (touching ends)', function() {
generateTest([10,20], [20,30], false);
generateTest([20,30], [10,20], false);
generateTest([10,20], [20,null], false);
generateTest([20,null], [10,20], false);
generateTest([null,20], [20,30], false);
generateTest([20,30], [null,20], false);
});
describe('do overlap (one end overlaps)', function() {
generateTest([10,20], [19,30], true);
generateTest([19,30], [10,20], true);
generateTest([10,20], [null,30], true);
generateTest([10,20], [19,null], true);
generateTest([null,30], [10,20], true);
generateTest([19,null], [10,20], true);
});
describe('do overlap (one range included in other range)', function() {
generateTest([10,40], [20,30], true);
generateTest([20,30], [10,40], true);
generateTest([10,40], [null,null], true);
generateTest([null,null], [10,40], true);
});
describe('do overlap (both ranges equal)', function() {
generateTest([10,20], [10,20], true);
generateTest([null,20], [null,20], true);
generateTest([10,null], [10,null], true);
generateTest([null,null], [null,null], true);
});
});
使用karma&jasmine&PhantomJS运行时的结果：
PhantomJS 1.9.8（Linux）：执行20次成功（0.003秒/0.004秒）
其他回答
这里还有一个使用JavaScript的解决方案。我的解决方案的特点：
将空值处理为无穷大假设下限是包含的，上限是不包含的。附带一系列测试
这些测试基于整数，但由于JavaScript中的日期对象是可比较的，因此您也可以添加两个日期对象。或者您可以输入毫秒时间戳。
代码：
/**
* Compares to comparable objects to find out whether they overlap.
* It is assumed that the interval is in the format [from,to) (read: from is inclusive, to is exclusive).
* A null value is interpreted as infinity
*/
function intervalsOverlap(from1, to1, from2, to2) {
return (to2 === null || from1 < to2) && (to1 === null || to1 > from2);
}
测验：
describe('', function() {
function generateTest(firstRange, secondRange, expected) {
it(JSON.stringify(firstRange) + ' and ' + JSON.stringify(secondRange), function() {
expect(intervalsOverlap(firstRange[0], firstRange[1], secondRange[0], secondRange[1])).toBe(expected);
});
}
describe('no overlap (touching ends)', function() {
generateTest([10,20], [20,30], false);
generateTest([20,30], [10,20], false);
generateTest([10,20], [20,null], false);
generateTest([20,null], [10,20], false);
generateTest([null,20], [20,30], false);
generateTest([20,30], [null,20], false);
});
describe('do overlap (one end overlaps)', function() {
generateTest([10,20], [19,30], true);
generateTest([19,30], [10,20], true);
generateTest([10,20], [null,30], true);
generateTest([10,20], [19,null], true);
generateTest([null,30], [10,20], true);
generateTest([19,null], [10,20], true);
});
describe('do overlap (one range included in other range)', function() {
generateTest([10,40], [20,30], true);
generateTest([20,30], [10,40], true);
generateTest([10,40], [null,null], true);
generateTest([null,null], [10,40], true);
});
describe('do overlap (both ranges equal)', function() {
generateTest([10,20], [10,20], true);
generateTest([null,20], [null,20], true);
generateTest([10,null], [10,null], true);
generateTest([null,null], [null,null], true);
});
});
使用karma&jasmine&PhantomJS运行时的结果：
PhantomJS 1.9.8（Linux）：执行20次成功（0.003秒/0.004秒）
这是我的Java解决方案，它也适用于无限区间
private Boolean overlap (Timestamp startA, Timestamp endA,
Timestamp startB, Timestamp endB)
{
return (endB == null || startA == null || !startA.after(endB))
&& (endA == null || startB == null || !endA.before(startB));
}
你可以试试这个：
//custom date for example
$d1 = new DateTime("2012-07-08");
$d2 = new DateTime("2012-07-11");
$d3 = new DateTime("2012-07-08");
$d4 = new DateTime("2012-07-15");
//create a date period object
$interval = new DateInterval('P1D');
$daterange = iterator_to_array(new DatePeriod($d1, $interval, $d2));
$daterange1 = iterator_to_array(new DatePeriod($d3, $interval, $d4));
array_map(function($v) use ($daterange1) { if(in_array($v, $daterange1)) print "Bingo!";}, $daterange);
我会的
StartDate1.IsBetween(StartDate2, EndDate2) || EndDate1.IsBetween(StartDate2, EndDate2)
IsBetween是这样的
public static bool IsBetween(this DateTime value, DateTime left, DateTime right) {
return (value > left && value < right) || (value < left && value > right);
}
关于时间关系（或任何其他区间关系）的推理，请考虑Allen的区间代数。它描述了两个区间之间可能存在的13种关系。你可以找到其他参考资料——“艾伦间隔”似乎是一个有效的搜索词。您还可以在Snodgrass的《用SQL开发面向时间的应用程序》（PDF，网址为）、《日期、达文和洛伦兹时间数据与关系模型》（2002年）或《时间与关系理论：关系模型与SQL中的时间数据库》（2014年；实际上是TD&RM的第二版）中找到有关这些操作的信息。
简短的答案是：给定两个日期间隔A和B，其中包含.start和.end以及约束.start<=.end，则两个间隔重叠，如果：
A.end >= B.start AND A.start <= B.end
您可以调整>=vs>和<=vs<的使用，以满足重叠程度的要求。
ErikE评论：
如果你数点有趣的事情，你只能得到13。。。当我疯狂地计算时，我可以得到“两个区间可以有15种可能的关系”。通过合理的计算，我只能得到6种关系，如果你不在乎A还是B先出现，我只能获得3种关系（不相交，部分相交，一种完全在另一种内）。15是这样的：[之前：之前，开始，内部，结束，之后]，[开始：开始，内部、结束，之后】，[内部：内部，结束、之后]，[结束：结束，之后，]，[之后：之后]。
我认为你不能计算“之前：之前”和“之后：之后”这两个条目。如果你将某些关系与它们的逆关系等同起来，我可以看到7个条目（参见参考维基百科URL中的图表；它有7个条目，其中6个条目具有不同的逆关系，而equals没有不同的逆）。三个是否合理取决于你的要求。
----------------------|-------A-------|----------------------
|----B1----|
|----B2----|
|----B3----|
|----------B4----------|
|----------------B5----------------|
|----B6----|
----------------------|-------A-------|----------------------
|------B7-------|
|----------B8-----------|
|----B9----|
|----B10-----|
|--------B11--------|
|----B12----|
|----B13----|
----------------------|-------A-------|----------------------
推荐文章
- Numpy Max vs amax vs maximum
- 如何将python datetime转换为字符串，具有可读格式的日期?
- 关于数据库，每个开发人员应该知道些什么?
- 在c#中创建一个特定时区的DateTime
- 哪个HTTP状态代码表示“尚未准备好，稍后再试”?
- 当内存不足导致抛出OutOfMemoryError时会发生什么?
- 如何减去X天从一个日期对象在Java?
- 如何在Python中从毫秒创建datetime ?
- 从集合中随机选取一个元素
- MySQL中两个日期之间的差异
- 就地基数排序
- Sql Server字符串到日期的转换
- 投弹算法
- 设置NOW()为datetime数据类型的默认值?
- 在MySQL中Datetime等于或大于今天
