时间段的重叠判断
个时间段判断是否重叠比较常见,
如: startdate1 -- enddate1
startdate2 -- enddate2
当然前提是保证开始时间早于结束时间,什么你问如果不是?那你就自己处理一下保证开始时间早于结束时间.
可能首先想到的是
(startdate2 between startdate1 and enddate1)
or (enddate2 between startdate1 and enddate1)
or(startdate1 between startdate2 and enddate2 )
or(enddate1 between startdate2 and enddate2)
以此类推,多段也貌似能够判断,但是否能完全覆盖到呢?有兴趣可以自己验证一下.
但是个人感觉有点麻烦,在此介绍一个简单的方法.如果你发现此方法有问题欢迎一起讨论.
假设要加入的时间段为 as1 ae1
已存在的所有时间段为 xs1 xe1
xe1>as1 and xs1<ae1
满足有重叠,不满足无重叠
同时满足绿和红则有重叠
绿线:已存在的所有结束时间大于要添加的开始时间
红线:已存在的所有开始时间都小于要添加的结束时间
$xs1 = 1; $xe1 = 7; $data = array( array(-7, 0), array(-1, 2), array(2, 4), array(5, 10), array(-2, 11), array(8, 11), ); $newdata = array(); foreach($data as $row){ $as1 = $row[0]; $ae1 = $row[1]; if($xe1 >= $as1 && $xs1 <= $ae1){ array_push($newdata, $row); } } echo (count($newdata)); print_r($newdata);
posted on 2014-03-19 16:58 loveking_阳 阅读(871) 评论(0) 编辑 收藏 举报