时间段比较

class compare{

 

/*

数据集,要比较的时间段的集合,双层数组基本结构应如

array(0 =>array('startTime'=>9:00,'endTime'=>'10:00' ))

*/

  var $rt;   

 

/*

时间比较部分,比较两个时间点大小。

返回值 st1 >st2  1 ,st1 ==st2  0,st1 <st2  -1

*/

     function compareTM($st1,$st2){
        $s=split(':',$st1);
        $t1=$s[0]*60+$s[1];
        $s=split(':',$st2);
        $t2=$s[0]*60+$s[1];
        return $t1 > $t2?1:($t1==$t2?0:-1);
     }

/*

比较时间段,$startTime,$endTime是输入的开始结束时间。

返回  TRUE数据库中包含(时间段有交集)该时间段。

        FALSE 数据库中不包含(没有交集)该时间段。

*/
     function compare($startTime,$endTime){
        $rt=$this->rt;
        while($row=array_shift($rt)){
           $flag1=$this->compareTM($row['endTime'],$startTime);
           $flag2=$this->compareTM($row['startTime'],$startTime);
           $flag3=$this->compareTM($row['endTime'],$endTime);
           $flag4=$this->compareTM($row['startTime'],$endTime);
           //echo $flag1.' '.$flag2.' '.$flag3.' '.$flag4;
           if($flag2==-1&&$flag3==1){
             //echo 'A';
             return false;
           }
           if($flag2==1&&$flag4==-1){
             //echo 'B';
             return false;
           }
           if($flag1==1&&$flag3==-1){
             //echo 'C';
             return false;
           }
        }
        return true;
     }

 

 

    function  setRT($rt){

        if(is_array($rt)&&is_array($rt[0])&&!empty($rt)){

             $this->rt=$rt;

             return true;

        }

        return  false;
    }

    function  getRT(){
         return  $this->rt;
     }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用 Java 中的时间类来实现多个时间段比较是否存在交集,并分为多个不相交的时间段。具体实现步骤如下: 1. 定义一个时间段类,包括开始时间和结束时间两个属性。 2. 定义一个方法,接收多个时间段作为参数,判断这些时间段是否存在交集。 3. 如果存在交集,则将这些时间段合并成一个时间段,并将其从参数列表中移除。 4. 重复步骤2和3,直到所有时间段都被合并成不相交的时间段为止。 以下是示例代码: ``` import java.time.LocalDateTime; import java.util.ArrayList; import java.util.List; public class TimeInterval { private LocalDateTime start; private LocalDateTime end; public TimeInterval(LocalDateTime start, LocalDateTime end) { this.start = start; this.end = end; } public LocalDateTime getStart() { return start; } public LocalDateTime getEnd() { return end; } public static List<TimeInterval> getDisjointIntervals(List<TimeInterval> intervals) { List<TimeInterval> disjointIntervals = new ArrayList<>(); while (!intervals.isEmpty()) { TimeInterval firstInterval = intervals.remove(0); LocalDateTime start = firstInterval.getStart(); LocalDateTime end = firstInterval.getEnd(); for (int i = 0; i < intervals.size(); i++) { TimeInterval interval = intervals.get(i); if (interval.getStart().isBefore(end) && interval.getEnd().isAfter(start)) { start = start.isBefore(interval.getStart()) ? start : interval.getStart(); end = end.isAfter(interval.getEnd()) ? end : interval.getEnd(); intervals.remove(i); i--; } } disjointIntervals.add(new TimeInterval(start, end)); } return disjointIntervals; } } ``` 你可以通过调用 `getDisjointIntervals` 方法来获取不相交的时间段列表,例如: ``` List<TimeInterval> intervals = new ArrayList<>(); intervals.add(new TimeInterval(LocalDateTime.of(2022, 1, 1, 0, 0), LocalDateTime.of(2022, 1, 1, 10, 0))); intervals.add(new TimeInterval(LocalDateTime.of(2022, 1, 1, 8, 0), LocalDateTime.of(2022, 1, 1, 12, 0))); intervals.add(new TimeInterval(LocalDateTime.of(2022, 1, 1, 14, 0), LocalDateTime.of(2022, 1, 1, 16, 0))); intervals.add(new TimeInterval(LocalDateTime.of(2022, 1, 1, 15, 0), LocalDateTime.of(2022, 1, 1, 18, 0))); List<TimeInterval> disjointIntervals = TimeInterval.getDisjointIntervals(intervals); for (TimeInterval interval : disjointIntervals) { System.out.println(interval.getStart() + " - " + interval.getEnd()); } ``` 输出结果为: ``` 2022-01-01T00:00 - 2022-01-01T12:00 2022-01-01T14:00 - 2022-01-01T18:00 ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值