겹치는 엔티티 배열을 기반으로 새 배열을 만듭니다.

Question

두뇌가 첫 번째 기어에서 벗어나지 않는 시대를 만나요?

배열에 시작 및 종료 시간이 있습니다. 초기 배열에서 겹치는 항목의 키를 보여주는 새 배열을 만들고 싶습니다. 그래서, 우리는 '예약'이 있다고 말합니다. 겹치는 '예약'은 모두 동일한 '세션'에 속합니다. 같은 초기 배열 : 큰 배열이 작업을 수행하는 가장 효율적인 방법이 될 것입니다 무엇

[sessions] => Array 
    (
     [0] => Array 
      (
       [0] => 1125 
       [1] => 1244 
       [2] => 1311 
      ) 
     [1] => Array 
      (
       [0] => 1422 
       [1] => 1561 
      ) 
     [2] => Array 
      (
       [0] => 1622 
      ) 
    ) 

:

[reservations] => Array 
    (
     [1125] => Array 
      (
       [start] => 2011-01-07 10:00:00 
       [end] => 2011-01-07 10:30:00 
      ) 
     [1244] => Array 
      (
       [start] => 2011-01-07 10:15:00 
       [end] => 2011-01-07 11:30:00 
      ) 
     [1311] => Array 
      (
       [start] => 2011-01-07 11:00:00 
       [end] => 2011-01-07 11:45:00 
      ) 
     [1422] => Array 
      (
       [start] => 2011-01-07 12:00:00 
       [end] => 2011-01-07 12:30:00 
      ) 
     [1561] => Array 
      (
       [start] => 2011-01-07 12:30:00 
       [end] => 2011-01-07 12:45:00 
      ) 
     [1622] => Array 
      (
       [start] => 2011-01-07 13:00:00 
       [end] => 2011-01-07 13:45:00 
      ) 
    ) 

같은 새로운 배열을 생성하는 것? 감사!

Answer 1

예약 할 때마다 (시작, ID) 및 (종료, ID) (개별적으로) 첫 번째 항목 (즉 시간)으로 정렬 된 튜플의 배열에 넣습니다. 그런 다음 배열을 가장 낮은 시간에서 가장 높은 순서로 어떤 예약이 열려 있는지, 동일한 세션에 모든 새로운 예약을 넣는 지 여부. 세션의 마지막 예약이 닫히면 세션을 닫습니다. 따라서

Answer 2

진짜 코드와 테스트,하지만 방법이 될 수 없습니다 :

foreach([reservations] as $key => $res){ 
    $a[ timestamp_of($res[start]) ] = $key; 
    $a[ timestamp_of($res[end]) ] = $key; 
} 

ksort($a, SORT_NUMERIC); //sort by timestamp 

$open = Array(); //currently 'open' reservations while looping through 
$sesions = Array(); //result array for sessions 
$active = 0; //ID of active session 

foreach($a as $item){ 
    if($item in $open) { //check if current reservation is in list of open ones 

     strip($item, $open); //if so: close it → remove from array 
     if(sizeof($open) == 0) $active++; //if no reservations open, close the session 

    } else {  //if current reservation is not open... 

     $open[$item] = true; //open it 
     $sessions[$active][] = $item //and add it to current session 

    } 
}