Làm thế nào để thiết lập độ dài tối đa cho một danh sách/bộ python?

Question

Trong c/C++, chúng ta có thể có:

maxnum = 10; 
double xlist[maxnum]; 

Làm thế nào để thiết lập chiều dài tối đa cho một danh sách python/thiết lập?

Answer 1

Bạn không cần và không cần.

Danh sách Python phát triển và thu nhỏ động khi cần để vừa với nội dung của chúng. Các bộ được triển khai dưới dạng bảng băm và giống như các từ điển Python phát triển và thu nhỏ động khi cần thiết để phù hợp với nội dung của chúng.

Có lẽ bạn đang tìm kiếm collections.deque (có tham số maxlen) hoặc sử dụng một số heapq (sử dụng heapq.heappushpop() khi bạn đã đạt đến mức tối đa) thay thế?

Answer 2

Một khi bạn có danh sách của bạn, lst, bạn có thể

if len(lst)>10: 
    lst = lst[:10] 

Nếu kích thước hơn 10 yếu tố, bạn cắt đến mười yếu tố đầu tiên.

Answer 3

Bạn không thể, danh sách và bộ có tính chất động và có thể phát triển ở mọi kích thước.

Python không phải là C++, python là ngôn ngữ động. Bộ và danh sách có thể mở rộng hoặc thu nhỏ thành bất kỳ kích thước nào.

Sử dụng mô-đun heapq nếu bạn muốn x mục nhỏ nhất hoặc lớn nhất từ ​​một lần lặp lại.

heapq.nsmallest(n, iterable[, key]) 

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

Hoặc có thể bisect mô-đun:

Module này cung cấp hỗ trợ cho việc duy trì một 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.

Sau đó, sử dụng cắt hoặc itertools.slice để lấy các mục x hàng đầu trong danh sách.

Answer 4

Đây là phiên bản mở rộng của python's list. Nó hoạt động như list, nhưng sẽ tăng BoundExceedError, nếu chiều dài vượt quá (cố gắng trong python 2.7):

class BoundExceedError(Exception): 
    pass 


class BoundList(list): 
    def __init__(self, *args, **kwargs): 
     self.length = kwargs.pop('length', None) 
     super(BoundList, self).__init__(*args, **kwargs) 

    def _check_item_bound(self): 
     if self.length and len(self) >= self.length: 
      raise BoundExceedError() 

    def _check_list_bound(self, L): 
     if self.length and len(self) + len(L) > self.length: 
      raise BoundExceedError() 

    def append(self, x): 
     self._check_item_bound() 
     return super(BoundList, self).append(x) 

    def extend(self, L): 
     self._check_list_bound(L) 
     return super(BoundList, self).extend(L) 

    def insert(self, i, x): 
     self._check_item_bound() 
     return super(BoundList, self).insert(i, x) 

    def __add__(self, L): 
     self._check_list_bound(L) 
     return super(BoundList, self).__add__(L) 

    def __iadd__(self, L): 
     self._check_list_bound(L) 
     return super(BoundList, self).__iadd__(L) 

    def __setslice__(self, *args, **kwargs): 
     if len(args) > 2 and self.length: 
      left, right, L = args[0], args[1], args[2] 
      if right > self.length: 
       if left + len(L) > self.length: 
        raise BoundExceedError() 
      else: 
       len_del = (right - left) 
       len_add = len(L) 
       if len(self) - len_del + len_add > self.length: 
        raise BoundExceedError() 
     return super(BoundList, self).__setslice__(*args, **kwargs) 

Cách sử dụng:

>>> l = BoundList(length=10) 
>>> l.extend([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]) 
>>> l 
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 
>>> # now all these attempts will raise BoundExceedError: 
>>> l.append(11) 
>>> l.insert(0, 11) 
>>> l.extend([11]) 
>>> l += [11] 
>>> l + [11] 
>>> l[len(l):] = [11]