オブジェクトの配列の要素を比較する最も良い方法

Question

したがって、StartTimeとDurationの両方のメンバー変数を持ついくつかのオブジェクトで構成される配列があります。 startTime変数は "14:20"の形式の文字列で、Duration変数は分数を表す数値です。

あなたは、配列を通過して重複する要素を組み合わせるための最良のロジックをお勧めしますか？例えば、配列が2つのオブジェクトを有し、第1のものがstartTimeが "00:00" & durationが60であり、第2のオブジェクトがstartTimeが "08:00" & durationが120であるものは、第2のオブジェクトが「00:30」の開始時間および120の持続時間を有する場合、2つは、「00:00」の開始時間および150の継続時間を有する1つのオブジェクトに結合される。

I 2つのブロックが結合された場合の処理​​方法を理解することができないため、しばらくの間、この一般的なロジックに固執していましたが、新しい結合ブロックは処理する必要がある新しいオーバーラップを作成します。私はちょうどこの間違って考えていますか？通常、私はこの種のものにはいいが、真剣にここで苦労している。

Answer 1

私は2本の木、一つのStartTimeによって索引付けおよび他の終了時間（のStartTime +時間）によってインデックス付けを作成することによってこれを行うであろう。両方のツリーで重なった要素を検索します。検索が完了すると、見つかった要素は両方のツリーから削除され、単一の新しい要素（StartTime = minStartTime（searchResult）、EndTime = maxEndTime（searchResult））が両方のツリーに挿入されます。

少し余分なストレージを使用しますが、これは重複の問題を些細なものにしていると思います。

（ツリーの実装では、練習として残し:)

Answer 2

@gavgrif ...

これらの行に沿って何かをお勧めします。

1. 深夜から数分で（午後2時20分 - > 188）[「スタート」]新しい配列フィールドを作成するにマージする項目の重複を探して、配列を
2. 「スタート」フィールドによってソート配列
3. ループセグメント。この新しい項目の開始がセグメントの終了よりも大きくないことが重複している場合。

PHPの例は：

$segment = array('start' => -1, 'end' => -1); // force new segment on init 
$segments = array(); 
foreach ($items as $item) { 
    if ($item['start'] > $segment['end']) { 

     // add current segment (ignore initial fake segment) to segments 
     if ($segment['start'] > -1) { 
      // close out current segment 
      $segments[] = $segment;     
     } 

     // start new segment 
     $segment = $item; 

    } else { 

     // increment segment end if its later than current segment end 
     $segment['end'] = max($segment['end'], $item['end']; 
    }   
} 

// close out final segment 
$segments[] = $segment;