QHash Class

Documentación de funciones miembro

[noexcept] QHash::QHash()

Construye un hash vacío.

Véase también clear().

QHash::QHash(std::initializer_list<std::pair<Key, T>> list)

Construye un hash con una copia de cada uno de los elementos de la lista inicializadora list.

template <typename InputIterator> QHash::QHash(InputIterator begin, InputIterator end)

Construye un hash con una copia de cada uno de los elementos del rango del iterador [begin, end). O bien los elementos iterados por el rango deben ser objetos con miembros de datos first y second (como std::pair), convertibles a Key y a T respectivamente; o bien los iteradores deben tener funciones miembro key() y value(), devolviendo una clave convertible a Key y un valor convertible a T respectivamente.

[noexcept] QHash::QHash(const QHash<Key, T> &other)

Construye una copia de other.

Esta operación ocurre en tiempo constante, porque QHash es implícitamente compartido. Esto hace que devolver un QHash desde una función sea muy rápido. Si una instancia compartida es modificada, será copiada (copy-on-write), y esto toma tiempo lineal.

Véase también operator=().

[noexcept] QHash::QHash(QHash<Key, T> &&other)

Move-construye una instancia de QHash, haciendo que apunte al mismo objeto al que apuntaba other.

QHash::~QHash()

Destruye el hash. Las referencias a los valores del hash y todos los iteradores de este hash pierden su validez.

Devuelve un objeto de rango que permite iterar sobre este hash como pares clave/valor. Por ejemplo, este objeto de rango se puede utilizar en un bucle for basado en rangos, en combinación con una declaración de enlace estructurada:

QHash<QString, int> hash;
hash.insert("January", 1);
hash.insert("February", 2);
// ...
hash.insert("December", 12);

for (auto [key, value] : hash.asKeyValueRange()) {
    cout << qPrintable(key) << ": " << value << endl;
    --value; // convert to JS month indexing
}

Tenga en cuenta que tanto la clave como el valor obtenidos de esta forma son referencias a los del hash. Específicamente, al mutar el valor se modificará el propio hash.

Estas funciones se introdujeron en Qt 6.4.

Véase también QKeyValueIterator.

QHash<Key, T>::iterator QHash::begin()

Devuelve un iterador de estilo STL que apunta al primer elemento del hash.

Véase también constBegin() y end().

[noexcept] QHash<Key, T>::const_iterator QHash::begin() const

[noexcept] qsizetype QHash::capacity() const

Devuelve el número de cubos de la tabla hash interna de QHash.

El único propósito de esta función es proporcionar un medio para ajustar el uso de memoria de QHash. En general, rara vez necesitará llamar a esta función. Si desea saber cuántos elementos hay en el hash, llame a size().

Véase también reserve() y squeeze().

[noexcept] QHash<Key, T>::const_iterator QHash::cbegin() const

Devuelve un iterador const de estilo STL que apunta al primer elemento del hash.

Véase también begin() y cend().

[noexcept] QHash<Key, T>::const_iterator QHash::cend() const

Devuelve un iterador const de estilo STL que apunta al elemento imaginario después del último elemento del hash.

Véase también cbegin() y end().

[noexcept(...)] void QHash::clear()

Elimina todos los elementos del hash y libera toda la memoria utilizada por él.

Véase también remove().

[noexcept] QHash<Key, T>::const_iterator QHash::constBegin() const

Devuelve un iterador const de estilo STL que apunta al primer elemento del hash.

Véase también begin() y constEnd().

[noexcept] QHash<Key, T>::const_iterator QHash::constEnd() const

Devuelve un iterador const de estilo STL que apunta al elemento imaginario después del último elemento del hash.

Véase también constBegin() y end().

[noexcept] QHash<Key, T>::const_iterator QHash::constFind(const Key &key) const

Devuelve un iterador que apunta al elemento con el key en el hash.

Si el hash no contiene ningún elemento con key, la función devuelve constEnd().

Véase también find().

[noexcept] QHash<Key, T>::const_key_value_iterator QHash::constKeyValueBegin() const

Devuelve un iterador const de estilo STL que apunta a la primera entrada del hash.

Véase también keyValueBegin().

[noexcept] QHash<Key, T>::const_key_value_iterator QHash::constKeyValueEnd() const

Devuelve un iterador const de estilo STL que apunta a la entrada imaginaria después de la última entrada del hash.

Véase también constKeyValueBegin().

[noexcept] bool QHash::contains(const Key &key) const

Devuelve true si el hash contiene un elemento con la key; en caso contrario devuelve false.

Véase también count().

[noexcept] qsizetype QHash::count(const Key &key) const

Devuelve el número de elementos asociados a key.

Véase también contains().

[noexcept] qsizetype QHash::count() const

Igual que size().

Inserta un nuevo elemento en el contenedor. Este nuevo elemento se construye in situ utilizando args como argumentos para su construcción.

Devuelve un iterador que apunta al nuevo elemento.

[noexcept] bool QHash::empty() const

Esta función se proporciona por compatibilidad con la STL. Es equivalente a isEmpty(), devolviendo true si el hash está vacío; en caso contrario devuelve false.

[noexcept] QHash<Key, T>::iterator QHash::end()

Devuelve un iterador estilo STL que apunta al elemento imaginario después del último elemento del hash.

Véase también begin() y constEnd().

[noexcept] QHash<Key, T>::const_iterator QHash::end() const

QHash<Key, T>::iterator QHash::erase(QHash<Key, T>::const_iterator pos)

Elimina el par (clave, valor) asociado con el iterador pos del hash, y devuelve un iterador al siguiente elemento del hash.

Esta función nunca hace que QHash rehaga su estructura de datos interna. Esto significa que puede ser llamada con seguridad mientras se itera, y no afectará al orden de los elementos en el hash. Por ejemplo:

QHash<QObject *, int> objectHash;
//...
QHash<QObject *, int>::iterator i = objectHash.find(obj);
while (i != objectHash.end() && i.key() == obj) {
    if (i.value() == 0) {
        i = objectHash.erase(i);
    } else {
        ++i;
    }
}

Véase también remove(), take(), y find().

QHash<Key, T>::iterator QHash::find(const Key &key)

Devuelve un iterador que apunta al elemento con el key en el hash.

Si el hash no contiene ningún elemento con el key, la función devuelve end().

Si el hash contiene múltiples elementos con el key, esta función devuelve un iterador que apunta al valor insertado más recientemente. Los otros valores son accesibles incrementando el iterador. Por ejemplo, aquí hay algo de código que itera sobre todos los elementos con la misma clave:

QHash<QString, int> hash;
//...
QHash<QString, int>::const_iterator i = hash.find("HDR");
while (i != hash.end() && i.key() == "HDR") {
    cout << i.value() << endl;
    ++i;
}

Véase también value() y values().

[noexcept] QHash<Key, T>::const_iterator QHash::find(const Key &key) const

void QHash::insert(const QHash<Key, T> &other)

Inserta todos los elementos del hash other en este hash.

Si una clave es común a ambos hashes, su valor se sustituirá por el valor almacenado en other.

QHash<Key, T>::iterator QHash::insert(const Key &key, const T &value)

Inserta un nuevo elemento con el key y un valor de value.

Si ya existe un elemento con el valor key, el valor de ese elemento se sustituye por value.

Devuelve un iterador que apunta al elemento nuevo/actualizado.

Estas funciones se introdujeron en Qt 6.11.

Intenta insertar un elemento con los valores key y value. Si ya existe un elemento con key, su valor se sobrescribe con value.

Devuelve una instancia de TryEmplaceResult, una estructura que contiene un iterator al elemento, y un booleano, inserted, que denota si el elemento fue creado recientemente (true) o si existía previamente (false).

Estas funciones se introdujeron en Qt 6.9.

Véase también insert(), tryEmplace(), y tryInsert().

Intenta insertar un elemento con los valores key y value. Si ya existe un elemento con key su valor se sobrescribe con value.

Devuelve un par formado por un iterador que apunta al elemento y un booleano que indica si el elemento se ha creado recientemente (true) o si ya existía (false).

Estas funciones se proporcionan por compatibilidad con la biblioteca estándar.

Estas funciones se introdujeron en Qt 6.9.

Véase también insert(), tryEmplace(), tryInsert(), y insertOrAssign().

Intenta insertar un elemento con los valores key y value. Si ya existe un elemento con key su valor se sobrescribe con value.

Devuelve un par formado por un iterador que apunta al elemento y un booleano que indica si el elemento se ha creado recientemente (true) o si ya existía (false).

hint se ignora.

Estas funciones se proporcionan por compatibilidad con la biblioteca estándar.

Estas funciones se introdujeron en Qt 6.9.

Véase también insert(), tryEmplace(), y insertOrAssign().

[noexcept] bool QHash::isEmpty() const

Devuelve true si el hash no contiene elementos; en caso contrario devuelve false.

Véase también size().

Devuelve la primera clave asignada a value. Si el hash no contiene ningún elemento asignado a value, devuelve defaultKey, o una clave construida por defecto si no se ha proporcionado este parámetro.

Esta función puede ser lenta(tiempo lineal), porque la estructura de datos interna de QHash está optimizada para una búsqueda rápida por clave, no por valor.

[noexcept] QHash<Key, T>::key_iterator QHash::keyBegin() const

Devuelve un iterador const de estilo STL que apunta a la primera clave del hash.

Véase también keyEnd().

[noexcept] QHash<Key, T>::key_iterator QHash::keyEnd() const

Devuelve un iterador const de estilo STL que apunta al elemento imaginario después de la última clave del hash.

Véase también keyBegin().

QHash<Key, T>::key_value_iterator QHash::keyValueBegin()

Devuelve un iterador estilo STL que apunta a la primera entrada del hash.

Véase también keyValueEnd().

[noexcept] QHash<Key, T>::const_key_value_iterator QHash::keyValueBegin() const

Devuelve un iterador const de estilo STL que apunta a la primera entrada del hash.

Véase también keyValueEnd().

QHash<Key, T>::key_value_iterator QHash::keyValueEnd()

Devuelve un iterador estilo STL que apunta a la entrada imaginaria después de la última entrada en el hash.

Véase también keyValueBegin().

[noexcept] QHash<Key, T>::const_key_value_iterator QHash::keyValueEnd() const

Devuelve un iterador const de estilo STL que apunta a la entrada imaginaria después de la última entrada del hash.

Véase también keyValueBegin().

QList<Key> QHash::keys() const

Devuelve una lista que contiene todas las claves del hash, en un orden arbitrario.

Se garantiza que el orden sea el mismo que el utilizado por values().

Esta función crea una nueva lista, en tiempo lineal. El uso de tiempo y memoria que ello conlleva puede evitarse iterando desde keyBegin() hasta keyEnd().

Véase también values() y key().

QList<Key> QHash::keys(const T &value) const

Devuelve una lista que contiene todas las claves asociadas al valor value, en un orden arbitrario.

Esta función puede ser lenta(tiempo lineal), porque la estructura de datos interna de QHash está optimizada para una búsqueda rápida por clave, no por valor.

[noexcept] float QHash::load_factor() const

Devuelve el factor de carga actual de la tabla hash interna de QHash. Es lo mismo que capacity()/size(). La implementación utilizada intentará mantener el factor de carga entre 0.25 y 0.5. De este modo se evitan demasiadas colisiones en la tabla hash, lo que reduciría el rendimiento.

Incluso con un factor de carga bajo, la implementación de la tabla hash tiene una sobrecarga de memoria muy baja.

Este método sólo existe para fines de diagnóstico y rara vez debería necesitar llamarlo usted mismo.

Véase también reserve() y squeeze().

bool QHash::remove(const Key &key)

Elimina del hash el elemento que tiene la clave key. Devuelve true si la clave existe en el hash y el elemento ha sido eliminado, y false en caso contrario.

Véase también clear() y take().

[since 6.1] template <typename Predicate> qsizetype QHash::removeIf(Predicate pred)

Elimina del hash todos los elementos para los que el predicado pred devuelve verdadero.

La función admite predicados que toman un argumento de tipo QHash<Key, T>::iterator, o un argumento de tipo std::pair<const Key &, T &>.

Devuelve el número de elementos eliminados, si los hay.

Esta función se introdujo en Qt 6.1.

Véase también clear() y take().

void QHash::reserve(qsizetype size)

Asegura que la tabla hash interna de QHash tiene espacio para almacenar al menos size elementos sin tener que hacer crecer la tabla hash.

Esto implica que la tabla hash contendrá al menos 2 * size buckets para asegurar un buen rendimiento.

Esta función es útil para código que necesita construir un hash enorme y quiere evitar reasignaciones repetidas. Por ejemplo:

QHash<QString, int> hash;
hash.reserve(20000);
for (int i = 0; i < 20000; ++i)
    hash.insert(keys[i], values[i]);

Idealmente, size debería ser el número máximo de elementos esperados en el hash. QHash elegirá entonces el menor número posible de cubos que permita almacenar size elementos en la tabla sin tener que hacer crecer la tabla hash interna. Si size es una subestimación, lo peor que ocurrirá es que QHash será un poco más lento.

En general, rara vez necesitarás llamar a esta función. QHash La tabla hash interna de crece automáticamente para proporcionar un buen rendimiento sin desperdiciar demasiada memoria.

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

[noexcept] qsizetype QHash::size() const

Devuelve el número de elementos del hash.

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

void QHash::squeeze()

Reduce el tamaño de la tabla hash interna de QHash para ahorrar memoria.

El único propósito de esta función es proporcionar un medio para afinar el uso de memoria de QHash. En general, rara vez necesitará llamar a esta función.

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

[noexcept] void QHash::swap(QHash<Key, T> &other)

Intercambia este hash con other. Esta operación es muy rápida y nunca falla.

T QHash::take(const Key &key)

Elimina el elemento con key del hash y devuelve el valor asociado a él.

Si el elemento no existe en el hash, la función simplemente devuelve un valor construido por defecto.

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

Véase también remove().

Inserta un nuevo elemento con key y un valor construido a partir de args. Si ya existe un elemento con key, no se realiza la inserción.

Devuelve una instancia de TryEmplaceResult, una estructura que contiene un iterator al elemento recién creado, o al elemento preexistente que impidió la inserción, y un booleano, inserted, que denota si la inserción tuvo lugar.

Esto puede utilizarse, por ejemplo, para evitar el patrón de comparación entre el tamaño antiguo y el nuevo o las búsquedas dobles. Donde antes podría haber escrito código como:

QHash<int, MyType> hash;
// [...]
int myKey = getKey();
qsizetype oldSize = hash.size();
MyType &elem = hash[myKey];
if (oldSize != hash.size()) // Size changed: new element!
    initialize(elem);
// [use elem...]

En su lugar puede escribir:

QHash<int, MyType> hash;
// [...]
int myKey = getKey();
auto result = hash.tryEmplace(myKey);
if (result.inserted) // New element!
    initialize(*result.iterator);
// [use result.iterator...]

Estas funciones se introdujeron en Qt 6.9.

Véase también emplace(), tryInsert(), y insertOrAssign().

Inserta un nuevo elemento con key y un valor de value. Si ya existe un elemento con key, no se realiza la inserción.

Devuelve una instancia de TryEmplaceResult, una estructura que contiene un iterator al elemento recién creado, o al elemento preexistente que impidió la inserción, y un booleano, inserted, que denota si la inserción tuvo lugar.

Estas funciones se introdujeron en Qt 6.9.

Véase también insert(), tryEmplace() y insertOrAssign().

Inserta un nuevo elemento con key y un valor construido a partir de args. Si ya existe un elemento con key, no se realiza la inserción.

Devuelve un par formado por un iterador al elemento insertado (o al elemento que impidió la inserción), y un bool que denota si la inserción tuvo lugar.

Estas funciones se proporcionan por compatibilidad con la biblioteca estándar.

Estas funciones se introdujeron en Qt 6.9.

Véase también emplace(), tryEmplace(), tryInsert() y insertOrAssign().

Inserta un nuevo elemento con key y un valor construido a partir de args. Si ya existe un elemento con key, no se realiza la inserción.

Devuelve el iterador del elemento insertado, o al elemento que impidió la inserción.

hint se ignora.

Estas funciones se proporcionan por compatibilidad con la biblioteca estándar.

Estas funciones se introdujeron en Qt 6.9.

Véase también emplace(), tryEmplace(), tryInsert(), y insertOrAssign().

Devuelve el valor asociado a key.

Si el hash no contiene ningún elemento con el key, la función devuelve defaultValue, o un valor construido por defecto si no se ha suministrado este parámetro.

QList<T> QHash::values() const

Devuelve una lista que contiene todos los valores del hash, en un orden arbitrario.

Se garantiza que el orden sea el mismo que el utilizado por keys().

Esta función crea una nueva lista, en tiempo lineal. El uso de tiempo y memoria que conlleva puede evitarse iterando de keyValueBegin() a keyValueEnd().

Véase también keys() y value().

[noexcept] QHash<Key, T> &QHash::operator=(QHash<Key, T> &&other)

Mover-asigna other a esta instancia QHash.

[noexcept(...)] QHash<Key, T> &QHash::operator=(const QHash<Key, T> &other)

Asigna other a este hash y devuelve una referencia a este hash.

T &QHash::operator[](const Key &key)

Devuelve el valor asociado a key como referencia modificable.

Si el hash no contiene ningún elemento con el key, la función inserta un valor construido por defecto en el hash con el key, y devuelve una referencia al mismo.

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

[noexcept] const T QHash::operator[](const Key &key) const

Igual que value().