mục từ điển Lưu trữ Python theo thứ tự chúng được đẩy

Question

Fellows:

điển

Một Python được lưu trữ không theo thứ tự đặc biệt (các ánh xạ không có trật tự), ví dụ:

>>> myDict = {'first':'uno','second':'dos','third':'tres'} 
myDict = {'first':'uno','second':'dos','third':'tres'} 
>>> myDict 
myDict 
{'second': 'dos', 'third': 'tres', 'first': 'uno'} 

Mặc dù có thể để lấy một danh sách được sắp xếp hoặc tuple từ một từ điển, tôi tự hỏi nếu nó có thể làm cho một cửa hàng từ điển các mục theo thứ tự chúng được truyền cho nó, trong ví dụ trước đó có nghĩa là có thứ tự nội bộ như {'first':'uno','second':'dos','third':'tres'} và không khác nhau.

Tôi cần điều này vì tôi đang sử dụng từ điển để lưu trữ các giá trị khi tôi đọc chúng từ tệp cấu hình; một khi đã đọc và xử lý (các giá trị được thay đổi), chúng phải được ghi vào một tệp cấu hình mới theo thứ tự như chúng được đọc (thứ tự này không phải là chữ cái hoặc số).

Mọi suy nghĩ?

Sửa: Xin lưu ý rằng tôi không tìm cách học để lấy thứ tự (như danh sách), nhưng cách để làm cho một từ điển được đặt hàng của riêng mình (vì nó sẽ là trong các phiên bản sắp tới của Python) .

Answer 1

Hãy thử python 2.7 trở lên, có lẽ 3.1, có OrderedDict

http://www.python.org/

http://python.org/download/releases/2.7/

>>> from collections import OrderedDict 
>>> d = OrderedDict([('first', 1), ('second', 2), 
...     ('third', 3)]) 
>>> d.items() 
[('first', 1), ('second', 2), ('third', 3)] 

PEP 372: Adding an ordered dictionary to collections

Answer 2

Sử dụng danh sách để giữ thứ tự khóa

Answer 3

Từ điển trong Python được triển khai dưới dạng bảng băm, đó là lý do tại sao đơn hàng xuất hiện ngẫu nhiên. Bạn có thể thực hiện biến thể của riêng bạn của một dict mà loại, nhưng bạn sẽ mất trên cú pháp thuận tiện. Thay vào đó, hãy theo dõi thứ tự của các phím.

khởi:

keys = [] 
myDict = {} 

Trong khi đọc:

myDict[key] = value 
keys.append(key) 

Trong khi viết:

for key in keys: 
    print key, myDict[key] 

Answer 4

Triển khai các từ điển để bảo quản chắc chắn tồn tại.

Có this one in Django, gây nhầm lẫn được gọi là SortedDict, sẽ hoạt động trong Python> = 2,3 iirc.

Answer 5

Có một câu trả lời rất ngắn để mà .. làm điều này--

dictCopy = yourdictname.copy()

sau đó sử dụng dictCopy, nó sẽ được theo thứ tự.

Answer 6

Thay vì giải thích phần lý thuyết tôi sẽ đưa ra một ví dụ đơn giản.

>>> from collections import OrderedDict 
>>> my_dictionary=OrderedDict() 
>>> my_dictionary['foo']=3 
>>> my_dictionar['aol']=1 
>>> my_dictionary 
OrderedDict([('foo', 3), ('aol', 1)])