Lọc tối đa 20 giá trị từ danh sách các số nguyên

Question

Tôi muốn tạo danh sách maxValues ​​ chứa 20 giá trị hàng đầu từ danh sách số nguyên lst.

maxValues = [] 
for i in range(20): 
    maxValues.append(max(lst)) 
    lst.remove(max(lst)) 

Có mã nhỏ gọn hơn để đạt được nhiệm vụ này hoặc thậm chí chức năng tích hợp sẵn không?

Answer 1

Có heapq.nlargest():

maxvalues = heapq.nlargest(20, lst) 

Từ doc:

heapq.nlargest(n, iterable, key=None)

Return một danh sách với n yếu tố lớn nhất từ ​​thứ e tập dữ liệu được xác định bởi iterable. key, nếu được cung cấp, xác định một chức năng của một đối số được sử dụng để trích xuất một phím so sánh từ mỗi phần tử trong iterable: key=str.lower Tương đương với: sorted(iterable, key=key, reverse=True)[:n]

Hoặc ít giống như cách sử dụng heapq.nsmallest() nếu bạn muốn nhỏ nhất.

LƯU Ý QUAN TRỌNGfrom the doc:

Sau đó hai chức năng [nlargest và nsmallest] hiệu suất tốt nhất cho các giá trị nhỏ hơn của n. Đối với các giá trị lớn hơn, sử dụng chức năng sorted() hiệu quả hơn. Ngoài ra, khi n==1, việc sử dụng các chức năng min() và max() hiệu quả hơn sẽ hiệu quả hơn.

Answer 2

sorted(lst)[-20:] 

là ngắn nhất tôi có thể nghĩ đến. Có khả năng nhanh hơn.

(chỉnh sửa: đầu tiên cố gắng tìm thấy những phút thay vì max)