So setzen Sie eine maximale Länge für eine python-Liste/set?

Hier ist die erweiterte version des python -list. Es verhält sich wie listsondern erhöhen BoundExceedErrorwenn die Länge überschritten wird (versucht in 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)

Nutzung:

>>> 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]

InformationsquelleAutor der Antwort stalk

Können Sie nicht, Listen und sets sind dynamischer Natur und können zu jeder beliebigen Größe heranwachsen.

Python ist nicht c++, python ist eine dynamische Sprache. Sets und kann die Liste erweitern oder verkleinern auf jede Größe.

Verwenden heapq - Modul-wenn Sie möchten, dass x kleinste oder größte Elemente aus einem durchsuchbar.

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

Zurückgeben einer Liste mit den n kleinsten Elemente aus dem dataset definiert durch
durchsuchbar. - Taste, wenn angegeben, gibt die Funktion ein argument, das
wird verwendet, um zu extrahieren, die einen Vergleich Schlüssel von jedem element in der iterierbar:
key=str.untere Entspricht: sortiert(iterierbar, key=key)[:n]

Oder kann halbieren Modul:

Dieses Modul bietet Unterstützung für die Aufrechterhaltung einer Liste in sortierter Reihenfolge
zimmerreserviereung, ohne das Sie zum Sortieren der Liste nach jeder Einfügung.

Dann verwenden, schneiden oder itertools.slice zu bekommen top x Elemente aus der Liste.

InformationsquelleAutor der Antwort Ashwini Chaudhary