Tôi có thể sắp xếp văn bản theo giá trị số của nó bằng Python không?

Question

Tôi đã dict bằng Python với các phím có dạng sau:

mydict = {'0'  : 10, 
      '1'  : 23, 
      '2.0' : 321, 
      '2.1' : 3231, 
      '3'  : 3, 
      '4.0.0' : 1, 
      '4.0.1' : 10, 
      '5'  : 11, 
      # ... etc 
      '10' : 32, 
      '11.0' : 3, 
      '11.1' : 243, 
      '12.0' : 3, 
      '12.1.0': 1, 
      '12.1.1': 2, 
      } 

Một số chỉ số không có sub-giá trị, một số có một mức độ sub-giá trị và một số có hai. Nếu tôi chỉ có một cấp phụ, tôi có thể coi tất cả chúng là số và sắp xếp theo số lượng. Cấp phụ thứ hai buộc tôi phải xử lý tất cả chúng dưới dạng chuỗi. Tuy nhiên, nếu tôi sắp xếp chúng như các chuỗi, tôi sẽ có 10 theo sau 1 và 20 theo sau 2.

Tôi có thể sắp xếp các chỉ số chính xác như thế nào?

Lưu ý: Điều tôi thực sự muốn làm là in ra dict được sắp xếp theo chỉ mục. Nếu có một cách tốt hơn để làm điều đó hơn phân loại nó bằng cách nào đó đó là tốt với tôi.

Answer 1

Bạn có thể sắp xếp các phím theo cách bạn muốn, bằng cách chia chúng thành '.' và sau đó chuyển đổi từng thành phần vào một số nguyên, như thế này:

sorted(mydict.keys(), key=lambda a:map(int,a.split('.'))) 

trả về này:

['0', 
'1', 
'2.0', 
'2.1', 
'3', 
'4.0.0', 
'4.0.1', 
'5', 
'10', 
'11.0', 
'11.1', 
'12.0', 
'12.1.0', 
'12.1.1'] 

Bạn có thể lặp lại trên đó danh sách các phím, và kéo giá trị ra khỏi từ điển của bạn như cần thiết.

Bạn cũng có thể sắp xếp các kết quả của mydict.items(), rất tương tự:

sorted(mydict.items(), key=lambda a:map(int,a[0].split('.'))) 

này cung cấp cho bạn một danh sách sắp xếp của (key, value) cặp, như thế này:

[('0', 10), 
('1', 23), 
('2.0', 321), 
('2.1', 3231), 
('3', 3), 
# ... 
('12.1.1', 2)] 

Answer 2

Chức năng phân loại của Python có thể thực hiện chức năng so sánh tùy chỉnh, vì vậy bạn chỉ cần xác định một hàm so sánh các phím theo cách bạn muốn:

def version_cmp(a, b): 
    '''These keys just look like version numbers to me....''' 
    ai = map(int, a.split('.')) 
    bi = map(int, b.split('.')) 
    return cmp(ai, bi) 

for k in sorted(mydict.keys(), version_cmp): 
    print k, mydict[k] 

Mặc dù vậy, tốt nhất bạn nên sử dụng tham số key thành sorted(). Xem câu trả lời của Ian Clelland để biết ví dụ về điều đó.

Answer 3

Tôi sẽ thực hiện tìm kiếm trên "sorting a python dictionary" và xem câu trả lời. Tôi cũng sẽ cung cấp cho số đọc PEP-265. Chức năng sorted() là những gì bạn đang tìm kiếm.

Answer 4

Là phụ lục cho câu trả lời Ian Clelland's, cuộc gọi map() có thể được thay thế bằng danh sách hiểu ... nếu bạn thích kiểu đó. Nó có thể cũng hiệu quả hơn (mặc dù không đáng kể trong trường hợp này tôi nghi ngờ).

sorted(mydict.keys(), key=lambda a: [int(i) for i in a.split('.')])

Answer 5

Đối với niềm vui & tính hữu dụng (ví googling ppl, chủ yếu):

f = lambda i: [int(j) if re.match(r"[0-9]+", j) else j for j in re.findall(r"([0-9]+|[^0-9]+)", i)] 
cmpg = lambda x, y: cmp(f(x), f(y)) 

sử dụng như sorted(list, cmp=cmpg). Ngoài ra, regexes có thể được biên dịch trước (hiếm khi cần thiết, trên thực tế, với bộ nhớ đệm của mô-đun). Và, có thể (dễ dàng) đã sửa đổi, ví dụ, để bao gồm các giá trị âm (thêm -? vào num regex, có lẽ) và/hoặc để sử dụng các giá trị float.

Nó có thể không hiệu quả lắm, nhưng ngay cả khi nó khá hữu ích.

Và, uhm, nó cũng có thể được sử dụng làm khóa = cho sắp xếp().

Answer 6

Có một HOWTO phân loại tốt trên trang web python: http://wiki.python.org/moin/HowTo/Sorting. Nó làm cho một giới thiệu tốt để phân loại, và thảo luận về các kỹ thuật khác nhau để thích nghi với kết quả phân loại theo nhu cầu của bạn.