Hướng dẫn python sorted set - bộ sắp xếp python

Sắp xếp

Bộ sắp xếp là cấu trúc dữ liệu ánh xạ các phím duy nhất cho điểm số. Các hoạt động sau được cho phép trên bộ sắp xếp:

Nội dung chính ShowShow

• Sắp xếp
• Mã ví dụ
• ________ 107 (Khác) [Nguồn] ¶
• Danh sách được sắp xếp Python được thực hiện như thế nào?
• Làm thế nào được sắp xếp tập hợp được thực hiện?
• Có một bộ được sắp xếp trong Python?
• Python có được sắp xếp theo mặc định không?

• Lặp lại theo thứ tự hoặc điểm số (cả tăng dần và giảm dần)
• Nhận điểm cho khóa (hiệu suất tương tự như đối với Dict)
• Nhận chỉ mục cho khóa (O (log n), n là sizeof set)
• Nhận khóa cho Index (o (log n))
• Cắt theo chỉ mục (o (m + log n), m là chiều dài của lát cắt)
• Cắt theo điểm (O (m + log n), m là chiều dài của lát cắt)
• Vật phẩm/Xóa cắt theo chỉ mục và điểm số (hiệu suất tương tự như để cắt)
• Chèn với bất kỳ điểm nào cũng có hiệu suất o (log n)

Cấu trúc dữ liệu được mô hình hóa chặt chẽ sau các bộ được sắp xếp của Redis. Trong nội bộ, nó bao gồm một ánh xạ giữa các phím và điểm số, và một danh sách bỏ qua cho điểm số.

Các trường hợp sử dụng cho Sắp xếp đang theo sau:

• Bảng xếp hạng cho một trò chơi
• Hàng đợi ưu tiên (Hỗ trợ xóa nhiệm vụ)
• Danh sách hẹn giờ (cũng hỗ trợ xóa)
• Bộ nhớ cache với trục xuất dựa trên TTL, LFU hoặc LRU
• Cơ sở dữ liệu tìm kiếm với điểm số liên quan
• Số liệu thống kê
• Thay thế cho

  >>> ss['player20'], ss['player21']
  (400, 210)
  

  3 bằng

  >>> ss['player20'], ss['player21']
  (400, 210)
  

  4 nhanh hơn

Mã ví dụ

________ 107 (Khác) [Nguồn] ¶

>>> from sortedsets import SortedSet
>>> ss = SortedSet()

Danh sách được sắp xếp Python được thực hiện như thế nào?

>>> for i in range(1, 1000):
...    ss['player' + str(i)] = i*10 if i % 2 else i*i
...

Làm thế nào được sắp xếp tập hợp được thực hiện?

>>> ss['player20'], ss['player21']
(400, 210)

Có một bộ được sắp xếp trong Python?

>>> ss.index('player20'), ss.index('player21')
(29, 17)

Python có được sắp xếp theo mặc định không?

>>> ss['player49']
490
>>> ss.by_score[470:511]

>>> for k, v in _.items():
...   print(k, v)
...
player47 470
player22 484
player49 490
player51 510

Lặp lại theo thứ tự hoặc điểm số (cả tăng dần và giảm dần)

>>> page, pagesize = 25, 10
>>> ss.by_index[page*pagesize:page*pagesize + pagesize]

>>> len(_)
10