Algorithmus zu kombinieren / verbinden von Zeiträumen

Ich versuche den besten Weg finden, wie Sie merge-Datumsbereiche in einem Datenbank-Datensatz (array-element).

Das sind die Daten die ich habe:

  Array
(
    [0] => Array
        (
            [id] => 18298
            [start_date] => 2011-07-09
            [end_date] => 2011-10-01
        )

    [1] => Array
        (
            [id] => 18297
            [start_date] => 2011-06-01
            [end_date] => 2011-06-30
        )

    [2] => Array
        (
            [id] => 17113
            [start_date] => 2011-03-31
            [end_date] => 2011-05-31
        )

    [3] => Array
        (
            [id] => 20555
            [start_date] => 2011-01-03
            [end_date] => 2011-03-31
        )
)

Und nachdem wir Sie kombinieren, array (oder Datenbank) sollte wie folgt Aussehen:

Array
(
    [0] => Array
        (
            [merged_ids] => 18298
            [start_date] => 2011-07-09
            [end_date] => 2011-10-01
        )

    [1] => Array
        (
            [merged_ids] => 18297, 17113, 20555
            [start_date] => 2011-01-03
            [end_date] => 2011-06-30
        )
)

Gibt es eine Algorithmus zum Durchlaufen aller Elemente/- Bereiche und kombinieren Sie Sie? Welcher Weg ist besser/einfacher zu tun - durch die Datenbank (MYSQL) oder Kodierung (PHP)?

Jede Beratung wird sehr geschätzt.

Dank!

UPDATE: Sorry, ich habe nicht genug info: wir führen eine kontinuierliche und überlappende Zeiträume.

Wie bestimmen Sie, welche Daten zusammengeführt werden sollen? Ist es, wenn Sie kontinuierlich?
ist es garantiert, dass die ursprünglichen Zeiträume nicht überlappen?
Sind Sie nicht überlappen Beispiel Daten, die er gab? 20555 und 17113 überlappen. Ebenfalls funktioniert das merged_ids Eigenschaft haben, jede Sorte, damit Ihre Elemente?
wir sollten uns Zusammenführen, kontinuierliche und überlappende Zeiträume

InformationsquelleAutor Kelvin | 2011-02-11

11

Sortieren nach Startdatum.

Dann Durchlaufen und prüfen, ob das nächste Element das start-Datum vor oder direkt nach dem aktuellen Ende-Datum. Wenn es ist, dann fahren Sie die nächste in der aktuellen. Fahren Sie dann Fort.
- ...Das ist die erste Zeile in meiner Antwort.
- Hallo @Amber Danke für deine Antwort. Ich vergaß zu erwähnen, dass Datum Bereiche können sich auch überlappen. Diese sollten sein verschmolzen auch.
- Hoppla 😛
- das ist trivial genug - gerade auch überprüfen und sehen, ob die Ende das Datum für den nächsten Zeitraum ist vor dem Enddatum des aktuellen.
- tatsächlich, Sie nicht sogar brauchen, zu tun - denn wenn das Ende-Datum vor dem aktuellen ein Enddatum, start-Datum ist auch auf jeden Fall vor der aktuellen ein Enddatum, so dass der ursprüngliche Scheck, den ich beschrieben bekommen, wie gut.
- ja, vielen Dank
- Sie sind ein Lebensretter :))
InformationsquelleAutor Amber

Habe ich geschrieben Funktion, die verbindet/verschmilzt Liste der Bereiche. Es ist in Python geschrieben, aber es sollte einfach zu umschreiben, es in PHP. Hier ist der vollständige code: https://gist.github.com/barszczmm/8447665 und hier ist der vereinfachte Algorithmus (immer noch in Python):

list_of_ranges.sort() # sort input list
new_list_of_ranges = [] # output list

new_range_item_start = None
new_range_item_end = None

length = len(list_of_ranges)
for i, range_item in enumerate(list_of_ranges):
    if new_range_item_start is None:
        new_range_item_start = range_item[0]
        new_range_item_end = range_item[1]
    elif new_range_item_end >= range_item[0]:
        new_range_item_end = max(range_item[1], new_range_item_end)
    else:
        new_list_of_ranges.append((new_range_item_start, new_range_item_end))
        new_range_item_start = range_item[0]
        new_range_item_end = range_item[1]
    # save if this is last item
    if i + 1 == length:
        new_list_of_ranges.append((new_range_item_start, new_range_item_end))

InformationsquelleAutor barszczmm

Die Umsetzung ist wie:

function mergeDateTimeRanges($ranges)
{
    $retVal = [];
    //sort date ranges by begin time
    usort($ranges, function ($a, $b) {
        return strcmp($a['begin_at'], $b['begin_at']);
    });

    $currentRange = [];
    foreach ($ranges as $range) {
        //bypass invalid value
        if ($range['begin_at'] >= $range['end_at']) {
            continue;
        }
        //fill in the first element
        if (empty($currentRange)) {
            $currentRange = $range;
            continue;
        }

        if ($currentRange['end_at'] < $range['begin_at']) {
            $retVal[] = $currentRange;
            $currentRange = $range;
        } elseif ($currentRange['end_at'] < $range['end_at']) {
            $currentRange ['end_at'] = $range['end_at'];
        }
    }

    if ($currentRange) {
        $retVal[] = $currentRange;
    }

    return $retVal;
}

Diese Antwort hat nicht die erwartete Leistung.

InformationsquelleAutor Bo Lu

Meine Methode generieren, die eine zusammengeführte array, wobei durch überlappen oder aufeinander folgende Termine werden zusammen gruppiert und der Gruppe die ids sind, werden als string mit Komma-Leerzeichen-separierte Werte.

Ich bin mit dem modernen "Raumschiff-operator" (<=>) für usort()s Vergleich. Wenn Ihr code ausgeführt wird, auf eine version unter php7, die Sie verwenden können:

usort($array,function($a,$b){ return strcmp($a['start_date'],$b['start_date']); });

Siehe inline-Kommentare, die für die Schritt-für-Schritt-Erklärung.

Code: (Demo)

function mergeRanges($array){
    usort($array,function($a,$b){ return $a['start_date']<=>$b['start_date']; });  //order by start_date ASC

    foreach($array as $i=>$row){
         if($i && $row['start_date']<=date('Y-m-d',strtotime("{$result[$x]['end_date']} +1 day"))){  //not the first iteration and dates are within current group's range
            if($row['end_date']>$result[$x]['end_date']){  //only if current end_date is greater than existing end_date
                $result[$x]['end_date']=$row['end_date'];  //overwrite end_date with new end_date in group
            }
            $result[$x]['merged_ids'][]=$row['id'];  //append id to merged_ids subarray
        }else{  //first iteration or out of range; start new group
            if($i){  //if not first iteration
                $result[$x]['merged_ids']=implode(', ',$result[$x]['merged_ids']);  //convert previous group's id elements to csv string
            }else{  //first iteration
                $x=-1;  //declare $x as -1 so that it becomes 0 when incremented with ++$x
            }
            $result[++$x]=['merged_ids'=>[$row['id']],'start_date'=>$row['start_date'],'end_date'=>$row['end_date']]; //declare new group
        }
    }
    $result[$x]['merged_ids']=implode(', ',$result[$x]['merged_ids']);  //convert final merged_ids subarray to csv string
    return $result;
}

$array=[
    ['id'=>18298,'start_date'=>'2011-07-09','end_date'=>'2011-10-01'],
    ['id'=>18297,'start_date'=>'2011-06-01','end_date'=>'2011-06-30'],
    ['id'=>17113,'start_date'=>'2011-03-31','end_date'=>'2011-05-31'],  //tests that 17113 and 18297 belong in same group
    ['id'=>20556,'start_date'=>'2011-02-03','end_date'=>'2011-02-13'],  //tests that "fully overlapped" date range is included
    ['id'=>20555,'start_date'=>'2011-01-03','end_date'=>'2011-03-31']
];

print_r(mergeRanges($array));

Ausgabe:

Array
(
    [0] => Array
        (
            [merged_ids] => 20555, 20556, 17113, 18297
            [start_date] => 2011-01-03
            [end_date] => 2011-06-30
        )

    [1] => Array
        (
            [merged_ids] => 18298
            [start_date] => 2011-07-09
            [end_date] => 2011-10-01
        )

)

InformationsquelleAutor mickmackusa

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.