OrderedDict là một lớp con từ điển ghi nhớ thứ tự các phím được chèn lần đầu tiên. Sự khác biệt duy nhất giữa dict[] và OrderedDict[] là
OrderedDict giữ nguyên thứ tự các phím được chèn. Một dict thông thường không theo dõi thứ tự chèn và việc lặp lại nó sẽ cung cấp các giá trị theo thứ tự tùy ý. Ngược lại, thứ tự các mục được chèn vào được ghi nhớ bởi OrderedDict
Python3
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 44
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 45
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 46
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 48
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 400______00
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 41
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 42
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 44
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 45
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 46
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 45
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 411____07
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 414
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 45
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 416______07
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 419
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 45
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 441____07
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 444
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 445
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 446
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 447
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 448
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 449
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 451
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 400____954
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 41
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 456
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 458
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 46______07
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 411
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 414
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 416
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 419
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 441
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 444
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 445
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 446
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 447
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 482
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 449
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 451
đầu ra.
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Điểm quan trọng.
1. Giá trị khóa Thay đổi. Nếu giá trị của một khóa nào đó bị thay đổi thì vị trí của khóa đó không thay đổi trong OrderedDict
Python3
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 486
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 487
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 45
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 46
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 48
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 400____994
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 41
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 456
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 458
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 46______07
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 411
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 414
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 416
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 419
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 441
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 444
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 445
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 446
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 447
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 482
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 449
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 451
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 400
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 418
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 41
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 416
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 424
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 445
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 446
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 447
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 482
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 449
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 451
đầu ra.
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 4
2. Xóa và chèn lại. Xóa và chèn lại cùng một khóa sẽ đẩy nó ra phía sau vì OrderedDict, tuy nhiên, vẫn duy trì thứ tự chèn
Python3
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 432
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 433
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 45
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 46
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 48
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 400
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 440
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 41
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 456
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 458
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 46______07
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 411
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 414
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 416
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 419
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 441
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 444
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 445
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 446
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 447
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 482
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 449
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 451
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 400
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 474
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 41
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 476
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 416
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 41
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 445
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 446
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 447
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 482
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 449
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 451
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 400
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 488
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 41
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 459
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 416
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 47
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 43
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 419
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 445
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 446
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 447
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 482
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 449
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 49
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 451
đầu ra.
Before: a 1 b 2 c 3 d 4 After: a 1 b 2 c 5 d 41
Những ý kiến khác.
- Đã đặt hàng dict trong Python phiên bản 2. 7 tiêu thụ nhiều bộ nhớ hơn dict bình thường. Điều này là do việc triển khai Danh sách liên kết kép cơ bản để giữ trật tự. Trong Python 2. 7 Ordered Dict không phải là lớp con dict, nó là một vùng chứa chuyên dụng từ mô-đun bộ sưu tập
- Bắt đầu từ Python 3. 7, thứ tự chèn của từ điển Python được đảm bảo
- Ordered Dict có thể được sử dụng như một ngăn xếp với sự trợ giúp của chức năng popitem. Hãy thử triển khai bộ đệm LRU với Ordered Dict
Bài viết này được đóng góp bởi Sri Sanketh Uppalapati. Nếu bạn thích GeeksforGeeks và muốn đóng góp, bạn cũng có thể viết một bài báo bằng cách sử dụng write. chuyên viên máy tính. org hoặc gửi bài viết của bạn tới review-team@geeksforgeeks. tổ chức. Xem bài viết của bạn xuất hiện trên trang chính của GeeksforGeeks và trợ giúp các Geeks khác
Vui lòng viết bình luận nếu bạn thấy bất cứ điều gì không chính xác hoặc bạn muốn chia sẻ thêm thông tin về chủ đề thảo luận ở trên