QSet Class

Documentación de funciones miembro

[noexcept] QSet::QSet()

Construye un conjunto vacío.

Véase también clear().

QSet::QSet(std::initializer_list<T> list)

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

template <typename InputIterator, QtPrivate::IfIsInputIterator<InputIterator> = true> QSet::QSet(InputIterator first, InputIterator last)

Construye un conjunto con el contenido en el rango del iterador [first, last).

El tipo de valor de InputIterator debe ser convertible a T.

[noexcept] QSet<T>::const_iterator QSet::begin() const

Devuelve un iterador const de estilo STL posicionado en el primer elemento del conjunto.

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

QSet<T>::iterator QSet::begin()

Devuelve un iterador no-const de estilo STL posicionado en el primer elemento del conjunto.

qsizetype QSet::capacity() const

Devuelve el número de cubos en la tabla hash interna del conjunto.

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

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

[noexcept] QSet<T>::const_iterator QSet::cbegin() const

Devuelve un iterador const de estilo STL posicionado en el primer elemento del conjunto.

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

[noexcept] QSet<T>::const_iterator QSet::cend() const

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

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

void QSet::clear()

Elimina todos los elementos del conjunto.

Véase también remove().

[noexcept] QSet<T>::const_iterator QSet::constBegin() const

Devuelve un iterador const de estilo STL posicionado en el primer elemento del conjunto.

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

[noexcept] QSet<T>::const_iterator QSet::constEnd() const

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

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

QSet<T>::const_iterator QSet::constFind(const T &value) const

Devuelve un iterador constante situado en el elemento value del conjunto. Si el conjunto no contiene ningún elemento value, la función devuelve constEnd().

Véase también find() y contains().

bool QSet::contains(const QSet<T> &other) const

Devuelve true si el conjunto contiene todos los elementos del conjunto other; en caso contrario devuelve false.

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

bool QSet::contains(const T &value) const

Devuelve true si el conjunto contiene el elemento value; en caso contrario devuelve false.

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

qsizetype QSet::count() const

Igual que size().

bool QSet::empty() const

Devuelve true si el conjunto está vacío. Esta función se proporciona por compatibilidad con STL. Es equivalente a isEmpty().

[noexcept] QSet<T>::const_iterator QSet::end() const

Devuelve un iterador const de estilo STL posicionado en el elemento imaginario después del último elemento del conjunto.

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

QSet<T>::iterator QSet::end()

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

QSet<T>::iterator QSet::erase(QSet<T>::const_iterator pos)

Elimina del conjunto el elemento situado en la posición del iterador pos y devuelve un iterador situado en el siguiente elemento del conjunto.

A diferencia de remove(), esta función nunca hace que QSet 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 conjunto.

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

QSet<T>::const_iterator QSet::find(const T &value) const

Devuelve un iterador constante situado en el elemento value del conjunto. Si el conjunto no contiene ningún elemento value, la función devuelve constEnd().

Véase también constFind() y contains().

QSet<T>::iterator QSet::find(const T &value)

Devuelve un iterador no-const posicionado en el elemento value del conjunto. Si el conjunto no contiene ningún elemento value, la función devuelve end().

QSet<T>::iterator QSet::insert(const T &value)

Inserta el elemento value en el conjunto, si value no está ya en el conjunto, y devuelve un iterador que apunta al elemento insertado.

Véase también operator<<(), remove() y contains().

[since 6.1] QSet<T>::iterator QSet::insert(QSet<T>::const_iterator it, const T &value)

Inserta el elemento value en el conjunto, si value no está ya en el conjunto, y devuelve un iterador que apunta al elemento insertado.

El iterador it se ignora.

Esta función se proporciona por compatibilidad con la STL.

Esta función se introdujo en Qt 6.1.

Véase también operator<<(), remove(), y contains().

QSet<T> &QSet::intersect(const QSet<T> &other)

Elimina todos los elementos de este conjunto que no están contenidos en el conjunto other. Se devuelve una referencia a este conjunto.

Véase también intersects(), operator&=(), unite() y subtract().

bool QSet::intersects(const QSet<T> &other) const

Devuelve true si este conjunto tiene al menos un elemento en común con other.

Véase también contains() y intersect().

bool QSet::isEmpty() const

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

Véase también size().

bool QSet::remove(const T &value)

Elimina cualquier aparición del elemento value del conjunto. Devuelve verdadero si se ha eliminado un elemento; en caso contrario, devuelve false.

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

[since 6.1] template <typename Pred> qsizetype QSet::removeIf(Pred pred)

Elimina, de este conjunto, todos los elementos para los que el predicado pred devuelve true. Devuelve el número de elementos eliminados, si los hay.

Esta función se introdujo en Qt 6.1.

void QSet::reserve(qsizetype size)

Garantiza que la tabla hash interna del conjunto conste de al menos size buckets.

Esta función es útil para el código que necesita construir un conjunto enorme y quiere evitar la reasignación repetida. Por ejemplo:

QSet<QString> set;
set.reserve(20000);
for (int i = 0; i < 20000; ++i)
    set.insert(values[i]);

Idealmente, size debería ser ligeramente mayor que el número máximo de elementos esperados en el conjunto. size no tiene que ser primo, porque QSet usará un número primo internamente de todos modos. Si size es una subestimación, lo peor que ocurrirá es que QSet será un poco más lento.

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

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

qsizetype QSet::size() const

Devuelve el número de elementos del conjunto.

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

void QSet::squeeze()

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

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

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

QSet<T> &QSet::subtract(const QSet<T> &other)

Elimina todos los elementos de este conjunto que están contenidos en el conjunto other. Devuelve una referencia a este conjunto.

Véase también operator-=(), unite() y intersect().

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

Cambia este conjunto por other. Esta operación es muy rápida y nunca falla.

Cada elemento del conjunto other que no esté ya en este conjunto se inserta en este conjunto. Se devuelve una referencia a este conjunto.

Véase también operator|=(), intersect() y subtract().

QList<T> QSet::values() const

Devuelve un nuevo QList que contiene los elementos del conjunto. El orden de los elementos en QList no está definido.

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

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

Igual que intersect(other).

Véase también operator&(), operator|=() y operator-=().

QSet<T> &QSet::operator&=(const T &value)

Igual que intersect(other)si consideramos que other es un conjunto que contiene el singleton value.

QSet<T> &QSet::operator-=(const QSet<T> &other)

Igual que subtract(other).

Véase también operator-(), operator|=() y operator&=().

QSet<T> &QSet::operator-=(const T &value)

Elimina la aparición del elemento value del conjunto, si se encuentra, y devuelve una referencia al conjunto. Si value no está contenido en el conjunto, no se elimina nada.

Véase también remove().

Inserta un nuevo elemento value y devuelve una referencia al conjunto. Si value ya existe en el conjunto, éste se deja sin cambios.

Véase también insert().

Igual que unite(other).

Véase también operator|(), operator&=() y operator-=().