Làm thế nào để sắp xếp một cuốn từ điển có phím như là một chuỗi các số bằng Python

Question

Tôi có một cuốn từ điển:

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

Tôi muốn sắp xếp từ điển này liên quan đến quan trọng với để nó trông giống như:

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

Answer 1

Giống như mọi người khác đã chỉ ra, từ điển có đặt hàng riêng của họ và bạn có thể không chỉ sắp xếp chúng như bạn sẽ một danh sách.

Một điều tôi muốn nói thêm là, nếu bạn chỉ muốn đi qua các yếu tố của một cuốn từ điển theo thứ tự sắp xếp, đó chỉ là:

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

Nếu bạn muốn có một danh sách hiểu (mỗi Alex):

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

tôi muốn chỉ ra rằng việc sử dụng key=int Alex sẽ không làm việc với ví dụ của bạn bởi vì một trong những chìa khóa của bạn là 'test'. Nếu bạn thực sự muốn anh số được sắp xếp trước khi phi numerics, bạn sẽ phải vượt qua trong một hàm 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. 

Hoặc có thể bạn biết đủ về phím của bạn để viết một chức năng để chuyển đổi chúng thành một chuỗi (hoặc đối tượng khác) sắp xếp đúng:

# 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. 

Điều này sẽ nhanh hơn nhiều so với sử dụng chức năng cmp.

Answer 2

Từ điển không có thứ tự. Bạn không thể sắp xếp một cái như bạn hiển thị vì kết quả a là một dict, và dicts không có thứ tự.

Nếu bạn muốn, chẳng hạn, một danh sách danh sách các phím theo thứ tự sắp xếp, bạn có thể sử dụng mã như

>>> 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'] 

này dựa trên hành vi Python ngu ngốc rằng trường hợp của str luôn lớn hơn trường hợp của int. Trong một thiết kế tối ưu, các phím của dict của bạn sẽ là những thứ bạn có thể so sánh một cách an toàn và bạn sẽ không trộn lẫn trong các chuỗi đại diện cho các số với các chuỗi đại diện cho các từ.

Nếu bạn muốn giữ các phím theo thứ tự luôn được sắp xếp, bạn có thể sử dụng mô-đun bisect hoặc triển khai ánh xạ dựa trên cấu trúc dữ liệu cây. Mô-đun bisect không chấp nhận đối số key như công cụ sắp xếp vì điều này sẽ có khả năng không hiệu quả; bạn sẽ sử dụng mẫu trang trí-sử dụng-undecorate nếu bạn chọn sử dụng bisect, giữ một danh sách được sắp xếp phụ thuộc vào kết quả của hàm phím.

Answer 3

Bạn không thể sắp xếp dict bằng Python vì loại dict vốn không có thứ tự. Những gì bạn có thể làm là sắp xếp các mục trước khi bạn sử dụng chúng bằng chức năng dựng sẵn sorted(). Bạn cũng sẽ cần một hàm helper để phân biệt giữa số và chuỗi của bạn phím:

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])) 

Tuy nhiên trong Python 3.1 (và 2.7) module collections chứa collections.OrderedDict loại có thể được sử dụng để đạt được hiệu quả mong muốn như dưới đây :

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 năm trước, tôi đăng tải một recipe rằng bắt đầu

Không thể sắp xếp từ điển - một ánh xạ không có thứ tự!

và cho biết cách sắp xếp liệt kê ngoài khóa và giá trị của dict.

Với Python hiện nay, và thông số kỹ thuật-cộng-ngụ ý bày tỏ của bạn, tôi muốn đề nghị:

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)] 

các key=asint là những gì nói với sorted để điều trị những phím chuỗi như số nguyên để phân loại mục đích, do đó ví dụ '2' các loại giữa '1' và '12', thay vì sau cả hai - đó là những gì bạn xuất hiện để yêu cầu, cũng như có tất cả các phím không phải chữ số tất cả phân loại sau tất cả tất cả các chữ số. Nếu bạn cũng cần phải đối phó với tất cả các chữ số chuỗi chính thể hiện số nguyên lớn hơn sys.maxint, nó phức tạp hơn một chút, nhưng vẫn có thể làm được:

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 

Nói chung, bạn có thể nhận được câu trả lời tốt hơn nhanh hơn nếu bạn chỉ định các yêu cầu chính xác của bạn chính xác hơn từ khi bắt đầu ;-).

Answer 5

Nếu bạn cài đặt gói blist của mình, gói này bao gồm loại sorteddict. Sau đó, bạn có thể chỉ đơn giản là:

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() 

Output:

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