Рекурсивный алгоритм для объединения / выходящий из строя список дат в диапазоны
Учитывая список дат
12/07/2010
13/07/2010
14/07/2010
15/07/2010
12/08/2010
13/08/2010
14/08/2010
15/08/2010
19/08/2010
20/08/2010
21/08/2010
Я ищу указатели к рекурсивному алгоритму псевдокода (который я могу перевести в FileMaker пользовательскую функцию) для создания списка диапазонов, т.е.
12/07/2010 to 15/07/2010, 12/08/2010 to 15/08/2010, 19/08/2010 to 20/08/2010
Список предварительно отсортирован и дедуплицирован. Я попытался начать и с первого значения и с рабочих форвардов и последнего значения и работать назад, но я просто, может казаться, не заставляю его работать. Наличие одного из тех расстраивающие дни... Было бы хорошо, если бы подпись была чем-то как
CollapseDateList( dateList, separator, ellipsis )
:-)
2 ответа
Основная процедура будет выглядеть примерно так:
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);
Я предполагаю, что у вас есть некоторая функция, которая говорит вам, являются ли две даты последовательными или нет.
Вот рекурсивный код FileMaker, который выполняет эту работу. Основной подход состоит в том, чтобы выполнить замену на месте, при необходимости вычисляя дату от последней даты (самое правое слово) в пределах значения. Таким образом, он может решить, когда проверять, является ли следующее значение по-прежнему частью первого диапазона, или пометить первый диапазон как выполненный и сосредоточиться на остальных значениях. Надеюсь, это поможет кому-то другому.
// 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 )
)
)
)
)