Python, заставляющий список к фиксированному размеру

Question

В Python (3) я хочу создать список, который будет содержать последние 5 переменных, введенных в него.Вот пример:

>>>l = []
>>>l.append('apple')
>>>l.append('orange')
>>>l.append('grape')
>>>l.append('banana')
>>>l.append('mango')
>>>print(l)
['apple','orange','grape','banana','mango']
>>>l.append('kiwi')
>>>print(l)
['orange','grape','banana','mango','kiwi'] #only 5 items in list

Итак, в python, есть ли способ достичь того, что продемонстрировано выше?Переменная не должна быть списком, я просто использовал ее в качестве примера.

Спасибо!

Answer 1

Возможно, вы захотите использовать вместо этого collection.deque объект с аргументом конструктора maxlen:

>>>l = collections.deque(maxlen=5)
>>>l.append('apple')
>>>l.append('orange')
>>>l.append('grape')
>>>l.append('banana')
>>>l.append('mango')
>>>print(l)
deque(['apple','orange','grape','banana','mango'], maxlen=5)
>>>l.append('kiwi')
>>>print(l)
deque(['orange','grape','banana','mango','kiwi'], maxlen=5) #only 5 items in list

Answer 2

Вы можете подкласс list

>>> class L(list):
...     def append(self, item):
...         list.append(self, item)
...         if len(self) > 5: self[:1]=[]
... 
>>> l = L()
>>> l.append('apple')
>>> l.append('orange')
>>> l.append('grape')
>>> l.append('banana')
>>> l.append('mango')
>>> print(l)
['apple', 'orange', 'grape', 'banana', 'mango']
>>> l.append('kiwi')
>>> print(l)
['orange', 'grape', 'banana', 'mango', 'kiwi']
>>> 

Answer 3

Я столкнулся с этой же проблемой ... maxlen = 5 из deque НЕ был поддерживаемым вариантом из-за проблем со скоростью / надежностью доступа.

ПРОСТОЕ РЕШЕНИЕ:

l = []
l.append(x)                         # add 'x' to right side of list
l = l[-5:]                          # maxlen=5

После добавления просто переопределите «l» как самые последние пять элементов «l».

print(l)

Назови это Готово.

В ваших целях вы могли бы остановиться прямо здесь ... но мне нужен был поплетт (). В то время как pop () удаляет элемент справа, где он был только что добавлен ... pop (0) удаляет его слева:

if len(l) == 5:                     # if the length of list 'l' has reached 5 
    right_in_left_out = l.pop(0)    # l.popleft()
else:                               #
    right_in_left_out = None        # return 'None' if not fully populated

Наконечник шляпы Джеймсу на Tradewave.net

Нет необходимости для функций класса или deque.

Далее ... добавить влево и щелкнуть вправо:

l = []
l.insert(0, x)                      # l.appendleft(x)
l = l[-5:]                          # maxlen=5

Будет вашим эквивалентом appendleft (), если вы захотите загрузить список спереди без использования deque

Наконец, если вы решите добавить слева ...

if len(l) == 5:                     # if the length of list 'l' has reached 5 
    left_in_right_out = l.pop()     # pop() from right side
else:                               #
    left_in_right_out = None        # return 'None' if not fully populated

Answer 4

deque медленно для произвольного доступа и не поддерживает нарезку.Следуя предложению Гнибблера, я собрал полный подкласс list.

Однако он предназначен только для "прокручивания" справа налево.Например, insert() в «полном» списке не будет иметь никакого эффекта.

class LimitedList(list):

    # Read-only
    @property
    def maxLen(self):
        return self._maxLen

    def __init__(self, *args, **kwargs):
        self._maxLen = kwargs.pop("maxLen")
        list.__init__(self, *args, **kwargs)

    def _truncate(self):
        """Called by various methods to reinforce the maximum length."""
        dif = len(self)-self._maxLen
        if dif > 0:
            self[:dif]=[]

    def append(self, x):
        list.append(self, x)
        self._truncate()

    def insert(self, *args):
        list.insert(self, *args)
        self._truncate()

    def extend(self, x):
        list.extend(self, x)
        self._truncate()

    def __setitem__(self, *args):
        list.__setitem__(self, *args)
        self._truncate()

    def __setslice__(self, *args):
        list.__setslice__(self, *args)
        self._truncate()

Answer 5

Вы можете использовать ограниченную коллекцию в PyMongo - это излишне, но прекрасно справляется со своей задачей:

import pymongo

#create collection
db.createCollection("my_capped_list",{capped:True, max:5})

#do inserts ...

#Read list
l = list(db.my_capped_list.find())

Следовательно, каждый раз, когда вы звоните my_capped_list, вы извлекаете последние 5 вставленных элементов.

Answer 6

Это может быть так же просто, как показано ниже

lst = []
arr_size = int(input("Enter the array size "))
while len(lst) != arr_size:
    arr_elem= int(input("Enter the array element "))
    lst.append(arr_elem)

sum_of_elements = sum(lst)

print("Sum is {0}".format(sum_of_elements))

Answer 7

Чаще всего, когда вам нужны такие средства, вы пишете функцию, которая берет список, а затем возвращает последние пять элементов.

>>> l = range(10)
>>> l[-5:]

Но если вы действительно хотите собственный список,ограничение на пять элементов, вы можете переопределить встроенный список и его методы, вы бы сделали что-то подобное для всех его методов.

class fivelist(list):
    def __init__(self, items):
        list.__init__(self, items[-5:])

    def insert(self, i, x):
        list.insert(self, i, x)
        return self[-5:]

    def __getitem__(self, i):
        if i > 4:
           raise IndexError
        return list.__getitem__(self, i)

    def __setitem__(self, i, x):
        if 0<= i <= 4:
          return list.__setitem__(self, i, x)
        else:
          raise IndexError