溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
<html >
<title></title>
<body>
<div>
<?php
/**
* 獲取到兩個重合時段的最大和最小
* [get_min_max description]
* @author jimswoo 20161016 <[<email address>]>
* @param [type] $a [description]
* @param [type] $b [description]
* @return [type] [description]
*/
function get_min_max($a,$b){
$sort = array_merge($a,$b);
array_multisort($sort);
$end = array_pop($sort);
return $sort[0].'#'.$end;//array($sort[0],$end);
}
/**
* [is_repeat description]
* 是否兩個時段重合
* @author jimswoo 20161016 <[<email address>]>
* @param [type] $target [description]
* @param [type] $compare [description]
* @param boolean $run [description]
* @return boolean [description]
*/
function is_repeat($target,$compare,$run = true){
$min = $compare[0];
$max = $compare[1];
$res = false;
foreach($target as $v){
if(($v >= $min && $v <= $max)) {
$res = true;
break;
}
}
if($run && !$res){
$res = is_repeat($compare,$target,false);
}
return $res;
}
/**
* 把時段的值從字符串轉為數組
* @author jimswoo 20161016 <[<email address>]>
* [changeValue description]
* @param [type] $val [description]
* @return [type] [description]
*/
function changeValue($val){
$val = array_unique($val);
$list = array();
foreach($val as $v){
$list[] = explode('#',$v);
}
return $list;
}
/**
* [main_run description]
* 比較方法
* @author jimswoo 20161016 <[<email address>]>
* @param [type] $all [description]
* @return [type] [description]
*/
function main_run($all){
$leng = count($all);
$result = $un = array();
$count = 0;
for($i = 0;$i<$leng;$i++){
for($j = $leng - 1;$j >= $i;$j--){
if(is_repeat($all[$j],$all[$i])){
if($j != $i){
$count++;
}else{
$un[] = $all[$i][0].'#'.$all[$i][1];
}
$result[] = get_min_max($all[$j],$all[$i]);
$all[$i] = $all[$j] = array(-3,-2);
}else{
$un[] = $all[$i][0].'#'.$all[$i][1];
}
}
}
$result = array_merge($result,$un);
if($count == 0){
$result = $all;
}
return array('c'=>$count,'v'=>$result);
}
/**
* [getComfirmTimes description]
* @author jimswoo 20161016 <[<email address>]>
* @param [type] $all [description] 格式array(array(2,4),array(34,332))
* @return [type] [description]
*/
function getComfirmTimes($all){
if(empty($all)){
return array();
}
$c=0;
do{
$is_end = main_run($all);
if($is_end['c'] != 0){
//var_dump($all);
$all = changeValue($is_end['v']);
}else{
foreach($all as $k=>$v){
if($v[0] == -3){
unset($all[$k]);
}
}
}
$c++;
}while($is_end['c'] != 0 && $c < 120);
return $all;
}
$test = array(
array(2,6),
array(5,9),
array(10,11),
array(15,20),
array(22,23),
array(13,19)
);
$res = getComfirmTimes($test);
print_r($res);
?>
</div>
</body>
</html>
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
