/**

* 获取到两个重合时段的最大和最小

* [get_min_max description]

* @author jimswoo 20161016 ]>

* @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 ]>

* @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 ]>

* [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 ]>

* @param  [type] $all [description]

* @return [type]      [description]

*/

function main_run($all){

$leng = count($all);

$result = $un = array();

$count = 0;

for($i = 0;$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 ]>

* @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);

?>