Python Сортировка Последние символы

Question

В новой Python, я могу использовать отсортированный функцию легко и сортирует список строки в соответствии с их последние несколько символов, как, например:

lots_list=['anything'] 

print sorted(lots_list, key=returnlastchar) 

def returnlastchar(s):  
    return s[10:] 

Как я могу реализовать выше lots_list.sort(), который используется в более ранних версиях Python (2.3)?

"Ошибка: Когда я попытался с помощью sorted(), the global name sorted is not defined."

Спасибо!

Answer 1

У меня нет Python 2.3 на руке, однако, согласно этому сообщению Sorting a list of lists by item frequency in Python 2.3http://docs.python.org/release/2.3/lib/typesseq-mutable.html Этот метод также работает для вас.

def mycmp(a, b): 
    return cmp(a[10:], b[10:]) 

lots_list.sort(mycmp) 

Answer 2

Schwartzian transform обычно более эффективно, чем при использовании cmp аргумента (это то, что новые версии Python сделать при использовании key аргумента)

lots_list=['anything'] 

def returnlastchar(s):  
    return s[10:] 

decorated = [(returnlastchar(s), s) for s in lots_list] 
decorated.sort() 
lots_list = [x[1] for x in decorated] 

Answer 3

Вы можете написать свой собственный sorted() так:

try: 
    sorted 
except NameError: 
    def sorted(seq, key=None): 
     lst = list(seq) # get copy of list 
     if key is not None: 
      def my_cmp(a, b): 
       return cmp(key(a), key(b)) 
     else: 
      my_cmp = cmp 
     lst.sort(my_cmp) 
     return lst 

Это будет определять только ваш новый sorted(), если нет встроенного sorted(). Сначала мы попытаемся оценить имя sorted, и если мы получим NameError, мы определим наш собственный. Я использую map(None, seq) как быстрый способ сделать новый список из значений seq.

Или, если мы хотим использовать Шварц преобразование для достижения максимальной эффективности в соответствии с предложением @gnibbler:

try: 
    sorted 
except NameError: 
    import operator as op 
    def sorted(seq, key=None): 
     if key is not None: 
      lst = [(key(x), x) for x in seq] 
      lst.sort() 
      return map(lambda x: x[1], lst) 
     else: 
      lst = list(seq) # get list from sequence 
      lst.sort() 
      return lst 

Answer 4

Это не трудно написать вы собственную версию отсортированного. Вот капля в замене (за исключением КСС paramenter):

def _count(): 
    i = 0 
    while 1: 
     yield i 
     i += 1 

def sorted(iterable, key=None, reverse=False): 
    'Drop-in replacement for the sorted() built-in function (excluding cmp())' 
    seq = list(iterable) 
    if reverse: 
     seq.reverse() 
    if key is not None: 
     seq = zip(map(key, seq), _count(), seq) 
    seq.sort() 
    if key is not None: 
     seq = map(lambda decorated: decorated[2], seq) 
    if reverse: 
     seq.reverse() 
    return seq