Staging
v0.5.1
https://github.com/python/cpython
Revision c707893f9cee870bba8364b3a06eb9cfa3b80e58 authored by Benjamin Peterson on 26 August 2017, 18:18:30 UTC, committed by Benjamin Peterson on 26 August 2017, 18:18:30 UTC
1 parent 48455e2
Raw File
Tip revision: c707893f9cee870bba8364b3a06eb9cfa3b80e58 authored by Benjamin Peterson on 26 August 2017, 18:18:30 UTC
version bumps for 2.7.14rc1
Tip revision: c707893
sortingtest.py
#! /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()
back to top