Сортировка ISO 8601 даты вперед или назад

Question

У меня есть набор дат в формате ISO8601 и их нужно отсортировать. У кого-нибудь есть предложение по алгоритму, который будет работать? Я не думаю, что они будут сортироваться как строки, если я не ошибаюсь, поэтому я предполагаю, что они должны быть разбиты на их составные части?

Может ли кто-нибудь опубликовать алгоритм, желательно язык агностик, но пример VB или C# будет работать до тех пор, пока он просто использует строки и целые числа, а не функции, встроенные в язык.

Спасибо!

Answer 1

Это зависит от того, смешиваете ли вы форматы.

В любом конкретном формате, например yyyy-mm-dd или yyyy-Www-d, ISO 8601 построен для сортировки лексикографически (кроме отрицательных лет).

Из ISO 8601 wikipedia page:

Значения даты и времени организуются из наиболее к наименее значимым: год, месяц (или неделю), день, час, минута, секунда, и доли секунды. Таким образом, лексикографический порядок представления соответствует хронологическому порядку, за исключением представлений о датах с отрицательными годами. Это позволяет естественным образом сортировать даты, например, файловыми системами.

Это означает, что сортировка строк должна работать нормально.

Это только, если вы mix форматов не будет работать. Если это так, перед сопоставлением вам нужно будет преобразовать в определенный формат. Под этим я имею в виду что-то вроде преобразования всех форматов в yyyy-mm-dd перед сравнением, а затем назад, если это необходимо.

Например, если у вас есть входные данные:

2010-03-01 
2010-W01-1 

вы могли бы сначала изменить их всех:

2010-03-01:2010-03-01 
2010-01-04:2010-W01-1 

(предваряя фактические данные с определенной формы), а затем отсортировать это. После сортировки вы затем возвращаетесь назад и отделяете все до первого символа : в каждом элементе, который восстановит исходную форму.

Не обязательно самый эффективный способ, но вам нужно будет сделать что-то, если вы хотите сохранить оригинальную форму. Если это не проблема, просто переведите их в определенную форму один раз и оставите их такими.

Answer 2

Я не думаю, что они будут отсортированы как строки, если я не ошибаюсь,

Вы являются ошибаетесь :-). Они будут сортироваться как строки ^†. Это один из основных плюсов стандарта ISO 8601 по сравнению с другими форматами дат.

См пункт 1: http://en.wikipedia.org/wiki/ISO_8601#General_principles

...Лексикографический порядок представления, таким образом, соответствует хронологическому порядку ...

^† _{до тех пор, пока вы не имеем дело с негативными лет, в вы используете тот же часовой пояс и subformat т.е. вы не (благодаря @paxdiablo и @whiskeysierra для указания их)}