QContiguousCache Class

Dokumentation der Mitgliedsfunktionen

[explicit] QContiguousCache::QContiguousCache(qsizetype capacity = 0)

Konstruiert einen Cache mit dem angegebenen capacity.

Siehe auch setCapacity().

QContiguousCache::QContiguousCache(const QContiguousCache<T> &other)

Konstruiert eine Kopie von other.

Dieser Vorgang benötigt konstante Zeit, da QContiguousCache implizit gemeinsam genutzt wird. Dies macht die Rückgabe eines QContiguousCache aus einer Funktion sehr schnell. Wenn eine gemeinsam genutzte Instanz geändert wird, wird sie kopiert (copy-on-write), was lineare Zeit benötigt.

Siehe auch operator=().

QContiguousCache::~QContiguousCache()

Zerstört den Cache.

void QContiguousCache::append(const T &value)

Fügt value an das Ende des Caches ein. Wenn der Cache bereits voll ist, wird das Element am Anfang des Caches entfernt.

Siehe auch prepend(), insert(), und isFull().

bool QContiguousCache::areIndexesValid() const

Gibt zurück, ob die Indizes für im Cache gespeicherte Elemente gültig sind. Indizes können ungültig werden, wenn Elemente nach der Indexposition INT_MAX angehängt oder vor der Indexposition 0 vorangestellt werden. Dies ist nur bei der Verwendung des zusammenhängenden Cache im Stil eines sehr langlebigen Zirkularpuffers zu erwarten. Indizes können durch den Aufruf von normalizeIndexes() wieder gültig gemacht werden.

Siehe auch normalizeIndexes(), append(), und prepend().

const T &QContiguousCache::at(qsizetype i) const

Gibt das Element an der Indexposition i im Cache zurück. i muss eine gültige Indexposition im Cache sein (d. h. firstIndex() <= i <= lastIndex()).

Die Indizes im Cache beziehen sich auf die Anzahl der Positionen, die das Element vom ersten in den Cache eingefügten Element entfernt ist. Das heißt, ein Cache mit einer Kapazität von 100, dem 150 Elemente hinzugefügt wurden, hat einen gültigen Indexbereich von 50 bis 149. Dies ermöglicht das Einfügen und Abrufen von Elementen in den Cache auf der Grundlage einer theoretisch unendlichen Liste

Siehe auch firstIndex(), lastIndex(), insert(), und operator[]().

qsizetype QContiguousCache::available() const

Gibt die Anzahl der Elemente zurück, die dem Cache hinzugefügt werden können, bevor er voll wird.

Siehe auch size(), capacity(), und isFull().

qsizetype QContiguousCache::capacity() const

Gibt die Anzahl der Elemente zurück, die der Cache speichern kann, bevor er voll ist. Wenn ein Cache eine Anzahl von Elementen enthält, die seiner Kapazität entspricht, führt das Hinzufügen neuer Elemente dazu, dass die am weitesten vom hinzugefügten Element entfernten Elemente entfernt werden.

Siehe auch setCapacity() und size().

void QContiguousCache::clear()

Entfernt alle Elemente aus dem Cache. Die Kapazität bleibt unverändert.

bool QContiguousCache::containsIndex(qsizetype i) const

Gibt true zurück, wenn der Indexbereich des Caches den angegebenen Index i enthält.

Siehe auch firstIndex() und lastIndex().

qsizetype QContiguousCache::count() const

Dasselbe wie size().

T &QContiguousCache::first()

Gibt einen Verweis auf das erste Element im Cache zurück. Diese Funktion geht davon aus, dass der Cache nicht leer ist.

Siehe auch last() und isEmpty().

const T &QContiguousCache::first() const

Dies ist eine überladene Funktion.

qsizetype QContiguousCache::firstIndex() const

Gibt den ersten gültigen Index im Cache zurück. Der Index ist ungültig, wenn der Cache leer ist.

Siehe auch capacity(), size(), und lastIndex().

void QContiguousCache::insert(qsizetype i, const T &value)

Fügt den Wert value an der Indexposition i ein. Wenn der Cache bereits ein Element an i enthält, wird dieser Wert ersetzt. Wenn i entweder um eins mehr als lastIndex() oder um eins weniger als firstIndex() ist, entspricht dies einem append() oder einem prepend().

Liegt der angegebene Index i weder im aktuellen Bereich des Cache noch in der Nähe der Grenzen des Indexbereichs des Cache, wird der Cache zunächst geleert, bevor das Element eingefügt wird. Zu diesem Zeitpunkt hat der Cache eine Größe von 1. Es lohnt sich, sich die Mühe zu machen, Elemente in einer Reihenfolge einzufügen, die in der Nähe des aktuellen Indexbereichs für den Cache beginnt.

Der Bereich der gültigen Indizes für die Klasse QContiguousCache reicht von 0 bis INT_MAX. Das Einfügen außerhalb dieses Bereichs führt zu undefiniertem Verhalten.

Siehe auch prepend(), append(), isFull(), firstIndex(), und lastIndex().

bool QContiguousCache::isEmpty() const

Gibt true zurück, wenn keine Elemente im Cache gespeichert sind.

Siehe auch size() und capacity().

bool QContiguousCache::isFull() const

Gibt true zurück, wenn die Anzahl der im Cache gespeicherten Elemente gleich der Kapazität des Cache ist.

Siehe auch size() und capacity().

T &QContiguousCache::last()

Gibt einen Verweis auf das letzte Element im Cache zurück. Diese Funktion geht davon aus, dass der Cache nicht leer ist.

Siehe auch first() und isEmpty().

const T &QContiguousCache::last() const

Dies ist eine überladene Funktion.

qsizetype QContiguousCache::lastIndex() const

Gibt den letzten gültigen Index im Cache zurück. Der Index ist ungültig, wenn der Cache leer ist.

Siehe auch capacity(), size(), und firstIndex().

void QContiguousCache::normalizeIndexes()

Verschiebt den ersten Index und den letzten Index des Caches so, dass sie auf gültige Indizes zeigen. Die Funktion ändert weder den Inhalt des Cache noch die Reihenfolge der Elemente innerhalb des Cache.

Sie wird bereitgestellt, damit Indexüberläufe korrigiert werden können, wenn der Cache als Ringpuffer verwendet wird.

QContiguousCache<int> cache(10);
cache.insert(INT_MAX, 1); // cache contains one value and has valid indexes, INT_MAX to INT_MAX
cache.append(2); // cache contains two values but does not have valid indexes.
cache.normalizeIndexes(); // cache has two values, 1 and 2.  New first index will be in the range of 0 to capacity().

Siehe auch areIndexesValid(), append(), und prepend().

void QContiguousCache::prepend(const T &value)

Fügt value an den Anfang des Caches ein. Wenn der Cache bereits voll ist, wird das Element am Ende des Caches entfernt.

Siehe auch append(), insert(), und isFull().

void QContiguousCache::removeFirst()

Entfernt das erste Element aus dem Cache. Diese Funktion geht davon aus, dass der Cache nicht leer ist.

Siehe auch removeLast().

void QContiguousCache::removeLast()

Entfernt das letzte Element aus dem Cache. Diese Funktion geht davon aus, dass der Cache nicht leer ist.

Siehe auch removeFirst().

void QContiguousCache::setCapacity(qsizetype size)

Setzt die Kapazität des Caches auf den angegebenen Wert size. Ein Cache kann so viele Elemente aufnehmen, wie seine Kapazität beträgt. Beim Einfügen, Anhängen oder Voranstellen von Elementen in den Cache wird das am weitesten vom hinzugefügten Element entfernte Element entfernt, wenn der Cache bereits voll ist.

Wenn die angegebene size kleiner ist als die aktuelle Anzahl der Elemente im Cache, verbleiben nur die letzten size Elemente im Cache.

Siehe auch capacity() und isFull().

qsizetype QContiguousCache::size() const

Gibt die Anzahl der im Cache enthaltenen Elemente zurück.

Siehe auch capacity().

[noexcept] void QContiguousCache::swap(QContiguousCache<T> &other)

Tauscht diesen Cache mit other aus. Dieser Vorgang ist sehr schnell und schlägt nie fehl.

T QContiguousCache::takeFirst()

Entfernt das erste Element aus dem Cache und gibt es zurück. Diese Funktion geht davon aus, dass der Cache nicht leer ist.

Wenn Sie den Rückgabewert nicht verwenden, ist removeFirst() effizienter.

Siehe auch takeLast() und removeFirst().

T QContiguousCache::takeLast()

Entfernt das letzte Element aus dem Cache und gibt es zurück. Diese Funktion geht davon aus, dass der Cache nicht leer ist.

Wenn Sie den Rückgabewert nicht verwenden, ist removeLast() effizienter.

Siehe auch takeFirst() und removeLast().

bool QContiguousCache::operator!=(const QContiguousCache<T> &other) const

Gibt true zurück, wenn other nicht gleich diesem Cache ist; andernfalls wird false zurückgegeben.

Zwei Caches gelten als gleich, wenn sie die gleichen Werte an den gleichen Indizes enthalten. Diese Funktion benötigt den Wertetyp, um die operator==() zu implementieren.

Siehe auch operator==().

[noexcept] QContiguousCache<T> &QContiguousCache::operator=(QContiguousCache<T> &&other)

Verschieben - weist other dieser QContiguousCache Instanz zu.

QContiguousCache<T> &QContiguousCache::operator=(const QContiguousCache<T> &other)

Weist other diesem Cache zu und gibt einen Verweis auf diesen Cache zurück.

bool QContiguousCache::operator==(const QContiguousCache<T> &other) const

Gibt true zurück, wenn other gleich diesem Cache ist; andernfalls wird false zurückgegeben.

Zwei Caches werden als gleich angesehen, wenn sie die gleichen Werte an den gleichen Indizes enthalten. Diese Funktion benötigt den Wertetyp, um die operator==() zu implementieren.

Siehe auch operator!=().

T &QContiguousCache::operator[](qsizetype i)

Gibt das Element an der Indexposition i als änderbare Referenz zurück. Wenn der Cache kein Element an der angegebenen Indexposition i enthält, wird zunächst ein leeres Element an dieser Position eingefügt.

In den meisten Fällen ist es besser, entweder at() oder insert() zu verwenden.

Siehe auch insert() und at().

const T &QContiguousCache::operator[](qsizetype i) const

Dies ist eine überladene Funktion.

Dasselbe wie at(i).