如何排序具有鍵作爲數字在Python

Question

字符串我有一個字典詞典：

a = {'100':12,'6':5,'88':3,'test':34, '67':7,'1':64 } 

我想解決這字典對於關鍵的，所以它看起來像：

a = {'1':64,'6':5,'67':7,'88':3, '100':12,'test':34 } 

Answer 1

像其他人一樣指出，詞典有自己的訂貨和像你將一個列表，你可以不只是對它們進行排序。

有一兩件事我想補充的是，如果你只是想通過在有序字典的元素，這只是：

for k in sorted(a): 
    print k, a[k] # or whatever. 

如果你寧願有一個列表理解（每亞歷克斯）：

sortedlist = [(k, a[k]) for k in sorted(a)] 

我想指出的是，亞歷克斯的使用key=int不會與你的榜樣工作，因爲你的關鍵之一是'test'。如果你真的想他非NUMERICS之前排序號碼，你就必須在cmp函數時：

def _compare_keys(x, y): 
    try: 
     x = int(x) 
    except ValueError: 
     xint = False 
    else: 
     xint = True 
    try: 
     y = int(y) 
    except ValueError: 
     if xint: 
      return -1 
     return cmp(x.lower(), y.lower()) 
     # or cmp(x, y) if you want case sensitivity. 
    else: 
     if xint: 
      return cmp(x, y) 
     return 1 

for k in sorted(a, cmp=_compare_keys): 
    print k, a[k] # or whatever. 

或者，也許你足夠了解你的鑰匙編寫一個函數，將它們轉換成字符串（或其他物體）的排序權：

# Won't work for integers with more than this many digits, or negative integers. 
MAX_DIGITS = 10 
def _keyify(x): 
    try: 
     xi = int(x) 
    except ValueError: 
     return 'S{0}'.format(x) 
    else: 
     return 'I{0:0{1}}'.format(xi, MAX_DIGITS) 

for k in sorted(a, key=_keyify): 
    print k, a[k] # or whatever. 

這將是比使用cmp功能快得多。

Answer 2

字典無序。你不能排序，因爲結果a是一個字典，並且字典沒有順序。

如果你想，說，名單中排序順序的關鍵字的列表，你可以使用如下代碼

>>> def my_key(dict_key): 
...  try: 
...   return int(dict_key) 
...  except ValueError: 
...   return dict_key 
... 
>>> sorted(a, key=my_key) 
['1', '6', '67', '88', '100', 'test'] 

這依賴於愚蠢的Python行爲的str實例總是比的情況下，更大int。 （該行爲在Python 3中得到了解決。）在優化設計中，您的詞典的關鍵字將是您可以比較理智的事物，並且您不會在代表數字和字符串的字符串中混用字符。

如果要按照始終排序的順序保存密鑰，則可以使用bisect模塊或實現依賴樹數據結構的映射。 bisect模塊不接受像排序內容這樣的參數，因爲這可能效率低下;如果您選擇使用bisect，則會使用裝飾使用undecorate模式，並保留一個取決於鍵函數結果的排序列表。

Answer 3

您不能在Python中對dict排序，因爲dict類型本質上是無序的。你可以做的是在使用內置函數sorted()使用它們之前對項目進行排序。您還需要一個輔助函數的數字和字符串鍵來區分：

def get_key(key): 
    try: 
     return int(key) 
    except ValueError: 
     return key 
a = {'100':12,'6':5,'88':3,'test':34, '67':7,'1':64 } 
print sorted(a.items(), key=lambda t: get_key(t[0])) 

但是在Python 3.1（2.7）的collections模塊包含可以用來實現你想要像下面的效果collections.OrderedDict類型：

def get_key(key): 
    try: 
     return int(key) 
    except ValueError: 
     return key 
a = {'100':12,'6':5,'88':3,'test':34, '67':7,'1':64 } 
b = collections.OrderedDict(sorted(a.items(), key=lambda t: get_key(t[0]))) 
print(b) 

Answer 4

9年前我張貼recipe是開始

字典無法排序 - 一個 映射沒有排序！

，並演示瞭如何獲取排序列表了字典的鍵和值。

在今天的Python和你的表現加暗示的規格，我建議：

import sys 

def asint(s): 
    try: return int(s), '' 
    except ValueError: return sys.maxint, s 

sortedlist = [(k, a[k]) for k in sorted(a, key=asint)] 

的key=asint就是告訴sorted治療那些字符串鍵作爲整數進行排序的目的，使如'2'在'1'和'12'之間進行排序，而不是在它們之後 - 這就是你所要求的，並且所有非全數字鍵都排在所有的 之後。如果您還需要處理表示大於sys的整數的全部數字鍵字符串。MAXINT，這是一個有點棘手，但仍是可行的：

class Infinity(object): 
    def __cmp__(self, other): return 0 if self is other else 1 
infinite = Infinity() 
def asint(s): 
    try: return int(s), '' 
    except ValueError: return infinite, s 

在一般情況下，你可以，如果你從一開始就;-)更精確地指定您的具體要求得到更好的答案更快。

Answer 5

如果您安裝我的blist程序包，它包含sorteddict類型。那麼你可以簡單地說：

from blist import sorteddict 

def my_key(dict_key): 
     try: 
       return int(dict_key) 
     except ValueError: 
       return dict_key 

a = {'100':12,'6':5,'88':3,'test':34, '67':7,'1':64 } 
print sorteddict(my_key, **a).keys() 

輸出：

['1', '6', '67', '88', '100', 'test']