Tại sao không có các vùng chứa được sắp xếp trong các thư viện chuẩn của Python?

Có quyết định thiết kế Python (PEP) ngăn không cho một vùng chứa đã sắp xếp được thêm vào Python không?

( OrderedDictkhông phải là một vùng chứa được sắp xếp vì nó được sắp xếp theo thứ tự chèn.)

Đó là một quyết định thiết kế có ý thức từ phía Guido (anh ấy thậm chí hơi miễn cưỡng về việc bổ sung collectionsmô-đun). Mục tiêu của ông là duy trì "một cách rõ ràng để làm điều đó" khi nói đến việc lựa chọn kiểu dữ liệu cho các ứng dụng.

Khái niệm cơ bản là nếu người dùng đủ tinh tế để nhận ra rằng các loại nội trang không phải là giải pháp phù hợp cho vấn đề của họ, thì họ cũng có nhiệm vụ tìm một thư viện bên thứ ba thích hợp.

Do danh sách + sắp xếp, danh sách + heapq và list + bisect bao gồm nhiều trường hợp sử dụng mà nếu không sẽ dựa vào cấu trúc dữ liệu đã được sắp xếp vốn có và các gói như Blist tồn tại, không có ổ đĩa lớn để thêm phức tạp hơn trong không gian này để thư viện tiêu chuẩn.

Theo một số cách, nó tương tự như thực tế là không có mảng đa chiều trong thư viện tiêu chuẩn, thay vào đó hãy nhường nhiệm vụ đó cho NumPy folks.

Ngoài ra còn có một con trăn sortedcontainers mô-đun mà dụng cụ được sắp xếp danh sách, dict, và các loại thiết lập. Nó rất giống với Blist nhưng được triển khai bằng Python thuần túy và trong hầu hết các trường hợp nhanh hơn .

>>> from sortedcontainers import SortedSet
>>> ss = SortedSet([3, 7, 2, 2])
>>> ss
SortedSet([2, 3, 7])

Nó cũng có chức năng không phổ biến đối với các gói khác:

>>> from sortedcontainers import SortedDict
>>> sd = SortedDict((num, num) for num in range(100000))
>>> sd.iloc[-5] # Lookup the fifth-to-last key.
99995

Tuyên bố từ chối trách nhiệm: Tôi là tác giả của mô-đun điều khiển được sắp xếp.

Ngoài ra còn có mô-đun Blist chứa kiểu dữ liệu sắp xếp :

sortedset(iterable=(), key=None)

>>> from blist import sortedset
>>> my_set = sortedset([3,7,2,2])
sortedset([2, 3, 7]

Không hẳn là "vùng chứa được sắp xếp", nhưng bạn có thể quan tâm đến mô-đun bisect của thư viện tiêu chuẩn , "cung cấp hỗ trợ để duy trì danh sách theo thứ tự đã sắp xếp mà không cần phải sắp xếp danh sách sau mỗi lần chèn".

Có một heapqtrong thư viện tiêu chuẩn, nó không được sắp xếp chính xác, nhưng là loại. Cũng có một gói vỉ , nhưng nó không có trong thư viện tiêu chuẩn.

Danh sách Python được sắp xếp theo thứ tự. Nếu bạn sắp xếp chúng, chúng vẫn như vậy. Trong Python 2.7, một OrderedDictkiểu đã được thêm vào để duy trì một từ điển có thứ tự rõ ràng.

Python cũng có các bộ (một tập hợp trong đó các thành viên phải là duy nhất), nhưng theo định nghĩa thì chúng không có thứ tự. Sắp xếp một tập hợp chỉ trả về a list.