Danh sách Python - không gian “đặt trước” (~ thay đổi kích thước)

Nếu bạn chắc chắn rằng danh sách - và không, chẳng hạn, a dict- là cấu trúc dữ liệu tốt nhất cho trường hợp sử dụng của bạn, tôi đề xuất lớp sau:

class rlist(list):
  def __init__(self, default):
    self._default = default
  def __setitem__(self, key, value):
    if key >= len(self):
      self += [self._default] * (key - len(self) + 1)
    super(rlist, self).__setitem__(key, value)

l = rlist(0)
print(l)
l[10] = 20
print(l)
l[5] = 14
print(l)

Lớp này kiểm tra xem chỉ mục được gán cho có vượt quá độ dài hiện tại của danh sách hay không và tự động mở rộng danh sách theo yêu cầu.

Mã tương thích với cả Python 2 và 3 (được thử nghiệm với 2.6.5 và 3.1.2).

Lớp này có thể hữu ích nếu cấu trúc dày đặc và bạn cần tìm phần tử theo chỉ mục càng nhanh càng tốt. Nếu cấu trúc thưa thớt, có lẽ bạn nên cân nhắc sử dụng từ điển.

Có lẽ điều này làm những gì bạn muốn:

def resize(l, newsize, filling=None):                                                                                  
    if newsize > len(l):                                                                                 
        l.extend([filling for x in xrange(len(l), newsize)])                                                 
    else:                                                                                                
        del l[newsize:]                  

Tôi đã nghĩ ra một cái gì đó sử dụng itertool.repeat().

import itertools

def assign(lst, idx, value, fill=None):
    diff = len(lst) - idx
    if diff >= 0:
        lst[idx] = value
    else:
        lst.extend(itertools.repeat(fill, -diff))
        lst.append(value)

Điều đó có hành vi sau:

>>> l = [0, 1, 2, 3, 4]
>>> assign(l, 2, 'new')
>>> l
[0, 1, 'new', 3, 4]
>>> assign(l, 8, 'new')
>>> l
[0, 1, 'new', 3, 4, None, None, None, 'new']
>>> assign(l, 10, 'new', fill=[])
>>> l
[0, 1, 'new', 3, 4, None, None, None, 'new', [], 'new']

công việc này là dành cho bạn?

Chỉnh sửa: Vì câu hỏi đã được cập nhật, tôi đã cập nhật câu trả lời.

Thử cái này:

def ResizeList(some_list, length, null_item = None): 
    return some_list + [null_item 
                        for item in range(length - len(lst))]