| |
|
|
| | Всем привет. Есть массив, в котором хранятся начальное и конечное время промежутка в unixtime:
[0] => ( [start] => 12325446, [stop] => 12389556), [1] => ... )
Временные промежутки пересекаются. То есть один может быть с 1 января по 20 февраля, второй с 5 января по 1 февраля, третий с 25 января по 25 апреля и т.д.
Нужно вывести временные промежутки от "сегодня" до "конца самого последнего промежутка", на которых пересекается не больше n промежутков из имеющегося массива.
Пример: есть промежутки:
10 января - 20 января
12 января - 23 января
8 января - 15 января
16 января - 25 января
Если n=2, то нужно вывести время, не занятое двумя или более промежутками, то есть на выходе получить:
8 января - 12 января
15 января -16 января
20 января - 25 января
В голову пришло следующеее решение - разделить каждый промежуток на дни и для каждого из дней промежутка "самый ранний старт - самый поздний финиш" и искать каждый день в каждом из массивов. Потом отбирать дни, присутствующие в меньшем количестве промежутков, чем n. Решение рабочее, но, как мне кажется, при больших количествах промежутков будет слишком энергозатратное. Быть может кто посоветует более красивое решение? | |
| |
|
|
| |
|
|
| |
для: Zdraff
(03.12.2013 в 11:50)
| | | Наверно примерно тоже самое.....
<?php
date_default_timezone_set('Europe/Moscow');
$n = 2;
$date_intervals = array(
array('start'=>1357761600,'stop'=>1358625600),
array('start'=>1357934400,'stop'=>1358884800),
array('start'=>1357588800,'stop'=>1358193600),
array('start'=>1358280000,'stop'=>1359057600),
);
$days = array();
$null_array = array_fill(1,365,0);
foreach($date_intervals as $num => $interval){
$int_start = date('z', $interval['start']);
$int_stop = date('z', $interval['stop']);
$arr_interval = array_fill($int_start+1,$int_stop-$int_start+1,1);
$days[$num] = array_replace($null_array,$arr_interval);
}
$result_array = array();
foreach($null_array as $i => $v)
foreach($date_intervals as $j => $v)
$result_array[$i] = isset($result_array[$i]) ? $result_array[$i]+$days[$j][$i] : $days[$j][$i];
$i = 1;
while(!$result_array[$i])
unset($result_array[$i++]);
$i = 365;
while(!$result_array[$i])
unset($result_array[$i--]);
$start_flag = false;
$period = 1;
$result = array();
foreach($result_array as $day => $count)
if(!$start_flag && $count <= $n){
$result[$period]['start'] = $day;
$start_flag = true;
}
elseif($start_flag && $count > $n){
$result[$period++]['stop'] = $day-1;
$start_flag = false;
}
if($start_flag)
$result[$period]['stop'] = $day;
foreach($result as $interval)
echo date('j.m.Y', strtotime('1/1 next year +'.($interval['start']-1).' day'))
. ' - '
. date('j.m.Y', strtotime('1/1 next year +'.($interval['stop']-1).' day'))
. "\n";
|
Что-то захотелось порешать =) | |
| |
|
|
