QContiguousCache Class

Documentación de las funciones miembro

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

Construye una caché con la dirección capacity.

Véase también setCapacity().

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

Construye una copia de other.

Esta operación tarda un tiempo constante, porque QContiguousCache se comparte implícitamente. Esto hace que devolver un QContiguousCache desde una función sea muy rápido. Si se modifica una instancia compartida, se copiará (copy-on-write), y eso lleva un tiempo lineal.

Véase también operator=().

QContiguousCache::~QContiguousCache()

Destruye la caché.

void QContiguousCache::append(const T &value)

Inserta value al final de la caché. Si la caché ya está llena, se eliminará el elemento situado al principio de la caché.

Véase también prepend(), insert(), y isFull().

bool QContiguousCache::areIndexesValid() const

Devuelve si los índices de los elementos almacenados en la caché son válidos. Los índices pueden dejar de ser válidos si los elementos se añaden después de la posición de índice INT_MAX o se añaden antes de la posición de índice 0. Esto sólo se espera que ocurra en el uso del estilo de búfer circular de muy larga duración de la caché contigua. Los índices pueden volver a ser válidos llamando a normalizeIndexes().

Véase también normalizeIndexes(), append(), y prepend().

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

Devuelve el elemento en la posición de índice i en la caché. i debe ser una posición de índice válida en la caché (es decir, firstIndex() <= i <= lastIndex()).

Los índices de la caché se refieren al número de posiciones en que se encuentra el elemento desde el primer elemento añadido a la caché. Es decir, una caché con una capacidad de 100, a la que se han añadido 150 elementos, tendrá un rango de índices válido de 50 a 149. Esto permite insertar y recuperar elementos en la caché en cualquier momento. Esto permite insertar y recuperar elementos en la caché basándose en una lista teórica infinita.

Véase también firstIndex(), lastIndex(), insert() y operator[]().

qsizetype QContiguousCache::available() const

Devuelve el número de elementos que se pueden añadir a la caché antes de que se llene.

Véase también size(), capacity() y isFull().

qsizetype QContiguousCache::capacity() const

Devuelve el número de elementos que la caché puede almacenar antes de llenarse. Cuando una caché contiene un número de elementos igual a su capacidad, al añadir nuevos elementos se eliminan los más alejados del elemento añadido.

Véase también setCapacity() y size().

void QContiguousCache::clear()

Elimina todos los elementos de la caché. La capacidad no se modifica.

bool QContiguousCache::containsIndex(qsizetype i) const

Devuelve true si el rango de índices de la caché incluye el índice dado i.

Véase también firstIndex() y lastIndex().

qsizetype QContiguousCache::count() const

Igual que size().

T &QContiguousCache::first()

Devuelve una referencia al primer elemento de la caché. Esta función asume que la caché no está vacía.

Véase también last() y isEmpty().

const T &QContiguousCache::first() const

qsizetype QContiguousCache::firstIndex() const

Devuelve el primer índice válido de la caché. El índice no será válido si la caché está vacía.

Véase también capacity(), size() y lastIndex().

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

Inserta el value en la posición de índice i. Si la caché ya contiene un elemento en i, se sustituye ese valor. Si i es uno más que lastIndex() o uno menos que firstIndex() equivale a un append() o un prepend().

Si el índice dado i no está dentro del rango actual de la caché ni es adyacente a los límites del rango de índices de la caché, primero se vacía la caché antes de insertar el elemento. En este punto, la caché tendrá un tamaño de 1. Merece la pena esforzarse por insertar elementos en un orden que comience adyacente al rango de índices actual de la caché.

El rango de índices válidos para la clase QContiguousCache va de 0 a INT_MAX. Insertar fuera de este rango tiene un comportamiento indefinido.

Véase también prepend(), append(), isFull(), firstIndex() y lastIndex().

bool QContiguousCache::isEmpty() const

Devuelve true si no hay elementos almacenados en la caché.

Véase también size() y capacity().

bool QContiguousCache::isFull() const

Devuelve true si el número de elementos almacenados en la caché es igual a la capacidad de la caché.

Véase también size() y capacity().

T &QContiguousCache::last()

Devuelve una referencia al último elemento de la caché. Esta función asume que la caché no está vacía.

Véase también first() y isEmpty().

const T &QContiguousCache::last() const

qsizetype QContiguousCache::lastIndex() const

Devuelve el último índice válido de la caché. El índice no será válido si la caché está vacía.

Véase también capacity(), size() y firstIndex().

void QContiguousCache::normalizeIndexes()

Mueve el primer índice y el último índice de la caché de forma que apunten a índices válidos. La función no modifica el contenido de la caché ni el orden de los elementos dentro de la caché.

Se proporciona para poder corregir los desbordamientos de índice cuando se utiliza la caché como un buffer circular.

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().

Véase también areIndexesValid(), append() y prepend().

void QContiguousCache::prepend(const T &value)

Inserta value al principio de la caché. Si la caché ya está llena, se eliminará el elemento situado al final de la caché.

Véase también append(), insert(), y isFull().

void QContiguousCache::removeFirst()

Elimina el primer elemento de la caché. Esta función asume que la caché no está vacía.

Véase también removeLast().

void QContiguousCache::removeLast()

Elimina el último elemento de la caché. Esta función asume que la caché no está vacía.

Véase también removeFirst().

void QContiguousCache::setCapacity(qsizetype size)

Establece la capacidad de la caché en el valor size. Una caché puede contener un número de elementos igual a su capacidad. Al insertar, añadir o añadir elementos a la caché, si la caché ya está llena, se eliminará el elemento más alejado del elemento añadido.

Si el size dado es menor que el recuento actual de elementos en la caché, sólo se conservarán los últimos elementos size de la caché.

Véase también capacity() y isFull().

qsizetype QContiguousCache::size() const

Devuelve el número de elementos contenidos en la caché.

Véase también capacity().

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

Intercambia esta caché con other. Esta operación es muy rápida y nunca falla.

T QContiguousCache::takeFirst()

Elimina el primer elemento de la caché y lo devuelve. Esta función asume que la caché no está vacía.

Si no utiliza el valor devuelto, removeFirst() es más eficiente.

Véase también takeLast() y removeFirst().

T QContiguousCache::takeLast()

Elimina el último elemento de la caché y lo devuelve. Esta función asume que la caché no está vacía.

Si no utiliza el valor devuelto, removeLast() es más eficiente.

Véase también takeFirst() y removeLast().

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

Devuelve true si other no es igual a esta caché; en caso contrario devuelve false.

Dos cachés se consideran iguales si contienen los mismos valores en los mismos índices. Esta función requiere el tipo de valor para implementar operator==().

Véase también operator==().

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

Mover-asigna other a esta instancia QContiguousCache.

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

Asigna other a esta caché y devuelve una referencia a la misma.

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

Devuelve true si other es igual a esta caché; en caso contrario devuelve false.

Dos cachés se consideran iguales si contienen los mismos valores en los mismos índices. Esta función requiere el tipo de valor para implementar operator==().

Véase también operator!=().

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

Devuelve el elemento en la posición de índice i como una referencia modificable. Si la caché no contiene un elemento en la posición de índice dada i entonces insertará primero un elemento vacío en esa posición.

En la mayoría de los casos es mejor utilizar at() o insert().

Véase también insert() y at().

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

Igual que at(i).