9

I have a text file with lines like this:

2010-02-18 11:46:46.1287 bla
2010-02-18 11:46:46.1333 foo
2010-02-18 11:46:46.1333 bar
2010-02-18 11:46:46.1467 bla

A simple sort would swap lines 2 and 3 (bar comes before foo), but I would like to keep lines (that have the same date/time) in their original order.

How can I do this in Python?

Georgy
  • 9,972
  • 7
  • 57
  • 66
compie
  • 9,777
  • 15
  • 52
  • 76

2 Answers2

26
sorted(array, key=lambda x:x[:24])

Example:

>>> a = ["wxyz", "abce", "abcd", "bcde"]
>>> sorted(a)
['abcd', 'abce', 'bcde', 'wxyz']
>>> sorted(a, key=lambda x:x[:3])
['abce', 'abcd', 'bcde', 'wxyz']
kennytm
  • 491,404
  • 99
  • 1,053
  • 989
  • 1
    Note that this sorts the the date/time as a string. That happens to work in this case. Otherwise you might need to use a smarter key function which actually parses the date/time. – Jon-Eric Feb 18 '10 at 23:18
5

The built-in sort is stable, so you the effectively-equal values stay in order by default.

import operator

with open('filename', 'r') as f:
    sorted_lines = sorted(f, key=operator.itemgetter(slice(0, 24)))

At this point sorted_lines will be a list of the sorted lines. To replace the old file, make a new file, call new_file.writelines(sorted_lines), then move the new file over the old one.

Mike Graham
  • 69,495
  • 14
  • 96
  • 129