#! /usr/bin/env python # 2) Sorting Test # # Sort an input file that consists of lines like this # # var1=23 other=14 ditto=23 fred=2 # # such that each output line is sorted WRT to the number. Order # of output lines does not change. Resolve collisions using the # variable name. e.g. # # fred=2 other=14 ditto=23 var1=23 # # Lines may be up to several kilobytes in length and contain # zillions of variables. # This implementation: # - Reads stdin, writes stdout # - Uses any amount of whitespace to separate fields # - Allows signed numbers # - Treats illegally formatted fields as field=0 # - Outputs the sorted fields with exactly one space between them # - Handles blank input lines correctly import re import sys def main(): prog = re.compile('^(.*)=([-+]?[0-9]+)') def makekey(item, prog=prog): match = prog.match(item) if match: var, num = match.groups() return int(num), var else: # Bad input -- pretend it's a var with value 0 return 0, item for line in sys.stdin: items = sorted(makekey(item) for item in line.split()) for num, var in items: print "%s=%s" % (var, num), print main()
Name | Type | Size | Permission | Actions |
---|---|---|---|---|
.regextest.pyo.40009 | File | 1.06 KB | 0644 |
|
.sortingtest.pyo.40009 | File | 1.02 KB | 0644 |
|
.systemtest.pyo.40009 | File | 1.56 KB | 0644 |
|
README | File | 2.28 KB | 0644 |
|
patterns | File | 30 B | 0755 |
|
regextest.py | File | 1.48 KB | 0755 |
|
regextest.pyc | File | 1.06 KB | 0644 |
|
regextest.pyo | File | 1.06 KB | 0644 |
|
sortingtest.py | File | 1.24 KB | 0755 |
|
sortingtest.pyc | File | 1.02 KB | 0644 |
|
sortingtest.pyo | File | 1.02 KB | 0644 |
|
systemtest.py | File | 2.23 KB | 0755 |
|
systemtest.pyc | File | 1.56 KB | 0644 |
|
systemtest.pyo | File | 1.56 KB | 0644 |
|