Sort datetime in double array list

Question

I have a list of datetime with multiple [start time, end time] combination. How can I sort the list based on start time efficiently?

[
[datetime.datetime(2013, 1, 2, 14, 0), datetime.datetime(2013, 1, 2, 16, 0)],
[datetime.datetime(2013, 1, 1, 9, 0), datetime.datetime(2013, 1, 1, 10, 0)],                  
[datetime.datetime(2013, 1, 1, 12, 0), datetime.datetime(2013, 1, 1, 16, 0)], 
]

I knew that sorted() and attrgetter() works well for namedtuple list, but is there any sorting function which works for the above scenario?

mgilson · Accepted Answer · 2014-03-12 06:41:12Z

sorted will work just fine. It should sort the inner lists lexicographically. Meaning, it'll first compare the first elements (starttime), then if those are the same, it'll compare the second elements (endtime).

>>> data
[[datetime.datetime(2013, 1, 2, 14, 0), datetime.datetime(2013, 1, 2, 16, 0)], [datetime.datetime(2013, 1, 1, 9, 0), datetime.datetime(2013, 1, 1, 10, 0)], [datetime.datetime(2013, 1, 1, 12, 0), datetime.datetime(2013, 1, 1, 16, 0)]]
>>> sorted(data)
[[datetime.datetime(2013, 1, 1, 9, 0), datetime.datetime(2013, 1, 1, 10, 0)], [datetime.datetime(2013, 1, 1, 12, 0), datetime.datetime(2013, 1, 1, 16, 0)], [datetime.datetime(2013, 1, 2, 14, 0), datetime.datetime(2013, 1, 2, 16, 0)]]

If you ever need it (and you probably will), you can specify a key function. Say you don't care at all about the endtime and only want to sort by starttime (preserving original order regardless of endtime if multiple records have the same starttime):

sorted(data, key=operator.itemgetter(0))

would do the trick.

Collectives™ on Stack Overflow

Sort datetime in double array list

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related