Rekursiven Algorithmus für Koaleszieren / Kollabieren Liste der Daten in Bereiche

Question

Rekursiven Algorithmus für Koaleszieren / Kollabieren Liste der Daten in Bereiche

stimmen

1

eine Liste der Daten gegeben

Ich suche nach Zeiger auf einem rekursive Pseudo-Code-Algorithmus (die ich in eine Filemaker benutzerdefinierten Funktion übersetzen kann) für eine Liste der Bereiche Herstellung, dh

12/07/2010 to 15/07/2010, 12/08/2010 to 15/08/2010, 19/08/2010 to 20/08/2010

Die Liste ist vorsortiert und dedupliziert. Ich habe versucht, ausgehend von sowohl dem ersten Wert und arbeiten nach vorn, und dem letzten Wert und rückwärts arbeiten, aber ich kann einfach nicht scheinen, um es zu bekommen zu arbeiten. Ein jener frustrierenden Tage ... Es wäre schön, wenn die Signatur etwas ist wie

CollapseDateList( dateList, separator, ellipsis )

:-)

pseudocode recursion collapse date-range coalesce

Veröffentlicht am 18/05/2010 um 13:58
quelle vom benutzer Dycey

In anderen Sprachen...

2 antworten

stimmen

1

Hier ist der rekursive Filemaker-Code, der die Arbeit erledigt. Der grundlegende Ansatz ist es, den Austausch an seinem Platz zu tun, wo notwendig, das Datum des letzten Datum (am weitesten rechts stehende Wort) in einem Wert zu berechnen. Auf diese Weise, es entscheiden kann, wann, wenn der nächste Wert zu prüfen, noch ein Teil des ersten Bereichs liegt, oder den ersten Bereich markiert, wie getan und auf dem Rest der Werte konzentrieren. Hoffe, dass es jemand anderes hilft.

// CollapseDateList( dates, comma, dash)

Let(
  countDates = ValueCount ( dates );

  If (
    countDates < 2 ; dates;  // return the dates we've been given...

    Let(
      [ 
        start_date = GetAsDate( LeftWords( GetValue ( dates ; 1 ); 1 ) );
        date_1 = GetAsDate( RightWords( GetValue ( dates ; 1 ); 1 ) );
        date_2 = GetAsDate( GetValue ( dates ; 2 ) );
        date_3 = GetAsDate( GetValue ( dates ; 3 ) );
        dv_1 = GetAsNumber( date_1 );
        dv_2 = GetAsNumber( date_2 );
        dv_3 = GetAsNumber( date_3 );
        twoFollowsOne = (dv_2 = dv_1 + 1);
        threeFollowsTwo = (dv_3 = dv_2 + 1)
      ];

       // compare dates
      Case(
        // only two dates in list
        countDates = 2;
          if (
            twoFollowsOne;
            start_date & dash & date_2;
            GetValue ( dates ; 1 ) & comma & date_2
          );

        // first three values are sequential
        threeFollowsTwo and twoFollowsOne; 
          CollapseDateList( start_date & dash & date_3 & ¶ & RightValues( dates; countDates - 3 ); comma; dash );

        // first two values are sequential only
        not threeFollowsTwo and twoFollowsOne; 
          start_date & dash & date_2 & comma & CollapseDateList(  RightValues(  dates; countDates - 2 ); comma; dash );

        // first two values are not sequential 
        // default
        GetValue ( dates ; 1 ) & comma & CollapseDateList( RightValues( dates; countDates - 1 ); comma; dash )
      ) 
    )
  )
)

Beantwortet am 18/05/2010 um 16:26
quelle vom benutzer Dycey

Gilbert Le Blanc · Accepted Answer · 2010-05-18 15:09

Die Hauptroutine würde wie folgt aussehen:

List<String> list  = new ArrayList<String>();

String firstDate   = dateList[0];
String lastDate    = dateList[0];
String currentDate = dateList[0];

for (int i = 1; i < dateList.length(); i++) {
    if (dateDiff(dateList[i], currentDate) == 1) {
        lastDate   = dateList[i];
    } else {
        list.add(firstDate + separator + lastDate);
        firstDate = dateList[i];
        lastDate  = dateList[i];
    }
    currentDate = dateList[i];
}
list.add(firstDate + separator + lastDate);

Ich gehe davon aus Sie eine Funktion haben, die Ihnen sagt, wenn zwei Daten aufeinander folgend sind oder nicht.