1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
"""Natural sort.
Compares numeric parts numerically.
"""
# Based on idea at http://code.activestate.com/recipes/285264/
# Works with both Python 2.x and 3.x
# Ignores leading zeroes: 001 and 01 are considered equal
import re as _re
_rc = _re.compile(r'\d+|\D+')
__all__ = ['natsort_key', 'natsort', 'natsorted',
'natsort_key_icase', 'natsort_icase', 'natsorted_icase']
def natsort_key(s):
"""Split string to numeric and non-numeric fragments."""
return [ not f[0].isdigit() and f or int(f, 10) for f in _rc.findall(s) ]
def natsort(lst):
"""Natural in-place sort, case-sensitive."""
lst.sort(key = natsort_key)
def natsorted(lst):
"""Return copy of list, sorted in natural order, case-sensitive.
>>> natsorted(['ver-1.1', 'ver-1.11', '', 'ver-1.0'])
['', 'ver-1.0', 'ver-1.1', 'ver-1.11']
"""
lst = lst[:]
natsort(lst)
return lst
# case-insensitive api
def natsort_key_icase(s):
"""Split string to numeric and non-numeric fragments."""
return natsort_key(s.lower())
def natsort_icase(lst):
"""Natural in-place sort, case-sensitive."""
lst.sort(key = natsort_key_icase)
def natsorted_icase(lst):
"""Return copy of list, sorted in natural order, case-sensitive.
>>> natsorted_icase(['Ver-1.1', 'vEr-1.11', '', 'veR-1.0'])
['', 'veR-1.0', 'Ver-1.1', 'vEr-1.11']
"""
lst = lst[:]
natsort_icase(lst)
return lst
# run doctest
if __name__ == '__main__':
import doctest
doctest.testmod()
|
