QSet Class
template <typename T> class QSetLa clase QSet es una clase de plantilla que proporciona un conjunto basado en una tabla hash. Más información...
| Encabezado: | #include <QSet> |
| CMake: | find_package(Qt6 REQUIRED COMPONENTS Core) target_link_libraries(mytarget PRIVATE Qt6::Core) |
| qmake: | QT += core |
- Lista de todos los miembros, incluidos los miembros heredados
- QSet forma parte de las clases compartidas implícitamente y de las clases contenedor.
Nota: Todas las funciones de esta clase son reentrantes.
Comparaciones de QSet
| Categoría | Tipos comparables |
|---|---|
| igualdad | QSet |
Tipos públicos
| class | const_iterator |
| class | iterator |
| ConstIterator | |
| Iterator | |
| const_pointer | |
| const_reference | |
| difference_type | |
| key_type | |
| pointer | |
| reference | |
| size_type | |
| value_type |
Funciones públicas
| QSet() | |
| QSet(std::initializer_list<T> list) | |
| QSet(InputIterator first, InputIterator last) | |
| QSet<T>::const_iterator | begin() const |
| QSet<T>::iterator | begin() |
| qsizetype | capacity() const |
| QSet<T>::const_iterator | cbegin() const |
| QSet<T>::const_iterator | cend() const |
| void | clear() |
| QSet<T>::const_iterator | constBegin() const |
| QSet<T>::const_iterator | constEnd() const |
| QSet<T>::const_iterator | constFind(const T &value) const |
| bool | contains(const QSet<T> &other) const |
| bool | contains(const T &value) const |
| qsizetype | count() const |
| bool | empty() const |
| QSet<T>::const_iterator | end() const |
| QSet<T>::iterator | end() |
| QSet<T>::iterator | erase(QSet<T>::const_iterator pos) |
| QSet<T>::const_iterator | find(const T &value) const |
| QSet<T>::iterator | find(const T &value) |
| QSet<T>::iterator | insert(const T &value) |
(since 6.1) QSet<T>::iterator | insert(T &&value) |
(since 6.12) QSet<T>::iterator | insert(QSet<T>::const_iterator it, T &&value) |
(since 6.1) QSet<T>::iterator | insert(QSet<T>::const_iterator it, const T &value) |
| QSet<T> & | intersect(const QSet<T> &other) |
| bool | intersects(const QSet<T> &other) const |
| bool | isEmpty() const |
| bool | remove(const T &value) |
(since 6.1) qsizetype | removeIf(Pred pred) |
| void | reserve(qsizetype size) |
| qsizetype | size() const |
| void | squeeze() |
| QSet<T> & | subtract(const QSet<T> &other) |
| void | swap(QSet<T> &other) |
| QSet<T> & | unite(QSet<T> &&other) |
| QSet<T> & | unite(const QSet<T> &other) |
| QList<T> | values() const & |
(since 6.12) QList<T> | values() && |
| QSet<T> & | operator&=(const QSet<T> &other) |
| QSet<T> & | operator&=(const T &value) |
| QSet<T> & | operator+=(QSet<T> &&other) |
| QSet<T> & | operator+=(const QSet<T> &other) |
| QSet<T> & | operator+=(const T &value) |
| QSet<T> & | operator-=(const QSet<T> &other) |
| QSet<T> & | operator-=(const T &value) |
| QSet<T> & | operator<<(const T &value) |
| QSet<T> & | operator|=(QSet<T> &&other) |
| QSet<T> & | operator|=(const QSet<T> &other) |
| QSet<T> & | operator|=(const T &value) |
Elementos no miembros relacionados
(since 6.1) qsizetype | erase_if(QSet<T> &set, Predicate pred) |
| bool | operator!=(const QSet<T> &lhs, const QSet<T> &rhs) |
| QSet<T> | operator&(QSet<T> &&lhs, const QSet<T> &rhs) |
| QSet<T> | operator&(const QSet<T> &lhs, const QSet<T> &rhs) |
| QSet<T> | operator+(QSet<T> &&lhs, QSet<T> &&rhs) |
| QSet<T> | operator+(QSet<T> &&lhs, const QSet<T> &rhs) |
| QSet<T> | operator+(const QSet<T> &lhs, QSet<T> &&rhs) |
| QSet<T> | operator+(const QSet<T> &lhs, const QSet<T> &rhs) |
| QSet<T> | operator-(QSet<T> &&lhs, const QSet<T> &rhs) |
| QSet<T> | operator-(const QSet<T> &lhs, const QSet<T> &rhs) |
| QDataStream & | operator<<(QDataStream &out, const QSet<T> &set) |
| bool | operator==(const QSet<T> &lhs, const QSet<T> &rhs) |
| QDataStream & | operator>>(QDataStream &in, QSet<T> &set) |
| QSet<T> | operator|(QSet<T> &&lhs, QSet<T> &&rhs) |
| QSet<T> | operator|(QSet<T> &&lhs, const QSet<T> &rhs) |
| QSet<T> | operator|(const QSet<T> &lhs, QSet<T> &&rhs) |
| QSet<T> | operator|(const QSet<T> &lhs, const QSet<T> &rhs) |
Descripción detallada
QSet<T> es una de las clases de contenedores genéricos de Qt, en la que T especifica el tipo de valores almacenados en el conjunto. Almacena los valores en un orden no especificado y permite una búsqueda muy rápida de los mismos. Internamente, QSet<T> se implementa como un QHash.
A continuación se muestra un ejemplo de QSet con valores de tipo ` QString `:
Para insertar un valor en el conjunto, utiliza insert():
set.insert("one");
set.insert("three");
set.insert("seven");Otra forma de insertar elementos en el conjunto es utilizar ` operator<<()`:
set << "twelve" << "fifteen" << "nineteen";Para comprobar si un elemento pertenece o no al conjunto, utiliza contains():
if (!set.contains("ninety-nine"))
{/*...*/}Si quieres recorrer todos los valores almacenados en un QSet, puedes utilizar un iterador. QSet admite tanto iteradores de estilo Java (QSetIterator y QMutableSetIterator) como iteradores de estilo STL (QSet::iterator y QSet::const_iterator). A continuación se muestra cómo recorrer un QSet<QWidget *> utilizando un iterador de estilo Java:
QSetIterator<QWidget*> i(set);
while (i.hasNext()) {
QWidget*w = i.next();
qDebug() << w;
}Aquí tienes el mismo código, pero utilizando un iterador al estilo STL:
for (auto i = set.cbegin(), end = set.cend(); i != end;++i)
qDebug() << *i;QSet no está ordenado, por lo que no se puede dar por sentado que la secuencia de un iterador sea predecible. Si se requiere una ordenación por clave, utiliza un ` QMap`.
Para recorrer un QSet, también puedes utilizar un bucle «for» basado en rangos:
Los elementos se pueden eliminar del conjunto utilizando la función ` remove()`. También existe la función ` clear()`, que elimina todos los elementos.
El tipo de datos de valor de QSet debe ser un tipo de datos asignable. No se puede, por ejemplo, almacenar un ` QWidget ` como valor; en su lugar, se debe almacenar un ` QWidget *`. Además, el tipo debe proporcionar ` operator==()`, y también debe existir una función global ` qHash()` que devuelva un valor hash para un argumento del tipo de la clave. Consulte la documentación de QHash para obtener una lista de los tipos compatibles con qHash().
Internamente, QSet utiliza una tabla hash para realizar búsquedas. La tabla hash se amplía y se reduce automáticamente para proporcionar búsquedas rápidas sin desperdiciar memoria. Aún así, puedes controlar el tamaño de la tabla hash llamando a ` reserve()`, si ya sabes aproximadamente cuántos elementos contendrá el QSet, pero esto no es necesario para obtener un buen rendimiento. También puedes llamar a ` capacity()` para obtener el tamaño de la tabla hash.
Véase también QSetIterator, QMutableSetIterator, QHash y QMap.
Documentación sobre los tipos de miembros
QSet::ConstIterator
Sinónimo, al estilo de Qt XML, de « QSet::const_iterator ».
QSet::Iterator
Sinónimo al estilo Qt de « QSet::iterator ».
QSet::const_pointer
Definición de tipo para const T *. Se proporciona para garantizar la compatibilidad con la STL.
QSet::const_reference
Definición de tipo para const T &. Se proporciona para garantizar la compatibilidad con la STL.
QSet::difference_type
Definición de tipo para const ptrdiff_t. Se proporciona para garantizar la compatibilidad con la STL.
QSet::key_type
Definición de tipo para T. Se proporciona para garantizar la compatibilidad con la STL.
QSet::pointer
Definición de tipo para T*. Se proporciona para garantizar la compatibilidad con la STL.
QSet::reference
Definición de tipo para T &. Se proporciona para garantizar la compatibilidad con la STL.
QSet::size_type
Definición de tipo para «int». Se proporciona para garantizar la compatibilidad con la STL.
QSet::value_type
Definición de tipo para T. Se proporciona para garantizar la compatibilidad con la STL.
Documentación de las funciones miembro
[noexcept] QSet::QSet()
Crea un conjunto vacío.
Véase también ` clear()`.
QSet::QSet(std::initializer_list<T> list)
Crea un conjunto con una copia de cada uno de los elementos de la lista de inicializadores list.
template <typename InputIterator, QtPrivate::IfIsInputIterator<InputIterator> = true> QSet::QSet(InputIterator first, InputIterator last)
Crea un conjunto con el contenido del rango del iterador [first, last).
El tipo de valor de ` InputIterator ` debe ser convertible a ` T`.
Nota: Si el rango [first, last) contiene elementos duplicados, se conserva el primero.
[noexcept] QSet<T>::const_iterator QSet::begin() const
Devuelve un iterador constante al estilo STL situado en el primer elemento del conjunto.
Véase también constBegin() y end().
QSet<T>::iterator QSet::begin()
Devuelve un iterador no constante al estilo STL situado en el primer elemento del conjunto.
Esta es una función sobrecargada.
qsizetype QSet::capacity() const
Devuelve el número de compartimentos de la tabla hash interna del conjunto.
El único propósito de esta función es proporcionar un medio para ajustar con precisión el uso de memoria de QSet. En general, rara vez necesitarás llamar a esta función. Si quieres saber cuántos elementos hay en el conjunto, llama a size().
Véase también reserve() y squeeze().
[noexcept] QSet<T>::const_iterator QSet::cbegin() const
Devuelve un iterador const al estilo STL situado en el primer elemento del conjunto.
Véase también begin() y cend().
[noexcept] QSet<T>::const_iterator QSet::cend() const
Devuelve un iterador constante al estilo STL que apunta al elemento imaginario situado 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 constante al estilo STL situado en el primer elemento del conjunto.
Véanse también ` begin()` y ` constEnd()`.
[noexcept] QSet<T>::const_iterator QSet::constEnd() const
Devuelve un iterador constante al estilo STL que apunta al elemento imaginario situado 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 const 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
Es lo mismo que « size()».
bool QSet::empty() const
Devuelve « true » si el conjunto está vacío. Esta función se proporciona por motivos de compatibilidad con STL. Es equivalente a « isEmpty()».
[noexcept] QSet<T>::const_iterator QSet::end() const
Devuelve un iterador constante al estilo STL situado en el elemento imaginario que se encuentra después del último elemento del conjunto.
Véase también constEnd() y begin().
QSet<T>::iterator QSet::end()
Devuelve un iterador no constante al estilo STL que apunta al elemento imaginario situado después del último elemento del conjunto.
Esta es una función sobrecargada.
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 provoca que ` QSet ` reorganice su estructura de datos interna. Esto significa que se puede invocar de forma segura durante la iteración y no afectará al orden de los elementos del conjunto.
Nota: El iterador pos debe ser válido y dereferenciable. Llamar a este método sobre cualquier otro iterador, incluido su propio end(), da lugar a un comportamiento indefinido. En particular, ni siquiera el iterador begin() de un conjunto vacío puede ser dereferenciado.
Véase también remove() y find().
QSet<T>::const_iterator QSet::find(const T &value) const
Devuelve un iterador const 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 constante situado en el elemento value del conjunto. Si el conjunto no contiene el elemento value, la función devuelve end().
Se trata de una función sobrecargada.
QSet<T>::iterator QSet::insert(const T &value)
Inserta el elemento value en el conjunto, si value aún no se encuentra en él, 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(T &&value)
Esta es una función sobrecargada.
Esta función se introdujo en Qt 6.1.
[since 6.12] QSet<T>::iterator QSet::insert(QSet<T>::const_iterator it, T &&value)
Esta es una función sobrecargada.
Esta función se introdujo en Qt 6.12.
[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 aún no se encuentra en él, y devuelve un iterador que apunta al elemento insertado.
El iterador it se ignora.
Esta función se proporciona para garantizar la compatibilidad con la STL.
Se trata de una función sobrecargada.
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 incluidos 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 del conjunto cualquier instancia del elemento value. Devuelve «true» si se ha eliminado realmente 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 esté formada por al menos size compartimentos.
Esta función resulta útil para código que necesita crear un conjunto muy grande y desea evitar reasignaciones repetidas. Por ejemplo:
Lo ideal es que size sea ligeramente superior al número máximo de elementos que se espera que contenga el conjunto. size no tiene por qué ser un número primo, ya que QSet utilizará un número primo internamente de todos modos. Si size es una estimación a la baja, lo peor que puede pasar es que el QSet sea un poco más lento.
En general, rara vez necesitarás llamar a esta función. La tabla hash interna de QSet se reduce o amplía automáticamente para ofrecer 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 con precisión el uso de memoria de QSet. En general, rara vez necesitarás llamar a esta función.
Véanse también reserve() y capacity().
QSet<T> &QSet::subtract(const QSet<T> &other)
Elimina todos los elementos de este conjunto que estén incluidos 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 aún no se encuentre en este conjunto se inserta en él. Se devuelve una referencia a este conjunto.
Véase también operator|=(), intersect() y subtract().
QList<T> QSet::values() const &
Devuelve un nuevo objeto ` QList ` que contiene los elementos del conjunto. El orden de los elementos en el objeto ` QList ` no está definido.
Nota: Desde Qt 5.14, los constructores de rango están disponibles para las clases de contenedores genéricos de Qt y deben utilizarse en lugar de este método.
Esta función crea una nueva lista en tiempo lineal. El consumo de tiempo y memoria que esto conlleva puede evitarse iterando desde ` constBegin()` a ` constEnd()`.
[since 6.12] QList<T> QSet::values() &&
Esta es una función sobrecargada.
Esta función se introdujo en Qt 6.12.
QSet<T> &QSet::operator&=(const QSet<T> &other)
Lo mismo que intersect(other).
Véase también operator&(), operator|=() y operator-=().
QSet<T> &QSet::operator&=(const T &value)
Es lo mismo que intersect(other), si consideramos que «other» es un conjunto que contiene el elemento único value.
Esta es una función sobrecargada.
QSet<T> &QSet::operator+=(QSet<T> &&other)
QSet<T> &QSet::operator|=(QSet<T> &&other)
QSet<T> &QSet::operator+=(const QSet<T> &other)
QSet<T> &QSet::operator|=(const QSet<T> &other)
Lo mismo que unite(other).
Véase también operator|(), operator&=() y operator-=().
QSet<T> &QSet::operator-=(const QSet<T> &other)
Lo mismo que subtract(other).
Véase también operator-(), operator|=() y operator&=().
QSet<T> &QSet::operator-=(const T &value)
Elimina del conjunto el elemento value, si lo encuentra, y devuelve una referencia al conjunto. Si el value no está incluido en el conjunto, no se elimina nada.
Véase también remove().
QSet<T> &QSet::operator<<(const T &value)
QSet<T> &QSet::operator+=(const T &value)
QSet<T> &QSet::operator|=(const T &value)
Inserta un nuevo elemento value y devuelve una referencia al conjunto. Si value ya existe en el conjunto, este no sufre ningún cambio.
Véase también insert().
Elementos no miembros relacionados
[since 6.1] template <typename T, typename Predicate> qsizetype erase_if(QSet<T> &set, Predicate pred)
Elimina del conjunto set todos los elementos para los que el predicado pred devuelve «verdadero». Devuelve el número de elementos eliminados, si los hay.
Esta función se introdujo en Qt 6.1.
[noexcept] bool operator!=(const QSet<T> &lhs, const QSet<T> &rhs)
Devuelve « true » si el conjunto « lhs » no es igual al conjunto « rhs »; en caso contrario, devuelve « false ».
Se considera que dos conjuntos son iguales si contienen los mismos elementos.
Esta función requiere que el tipo de valor implemente operator==().
Véase también operator==().
QSet<T> operator&(QSet<T> &&lhs, const QSet<T> &rhs)
QSet<T> operator&(const QSet<T> &lhs, const QSet<T> &rhs)
Devuelve un nuevo objeto ` QSet ` que es la intersección de los conjuntos ` lhs ` y ` rhs`.
Véanse también intersect(), operator&=(), operator|() y operator-().
QSet<T> operator+(QSet<T> &&lhs, QSet<T> &&rhs)
QSet<T> operator|(QSet<T> &&lhs, QSet<T> &&rhs)
QSet<T> operator+(QSet<T> &&lhs, const QSet<T> &rhs)
QSet<T> operator|(QSet<T> &&lhs, const QSet<T> &rhs)
QSet<T> operator+(const QSet<T> &lhs, QSet<T> &&rhs)
QSet<T> operator|(const QSet<T> &lhs, QSet<T> &&rhs)
QSet<T> operator+(const QSet<T> &lhs, const QSet<T> &rhs)
QSet<T> operator|(const QSet<T> &lhs, const QSet<T> &rhs)
Devuelve un nuevo objeto ` QSet ` que es la unión de los conjuntos ` lhs ` y ` rhs`.
Véanse también unite(), operator|=(), operator&() y operator-().
QSet<T> operator-(QSet<T> &&lhs, const QSet<T> &rhs)
QSet<T> operator-(const QSet<T> &lhs, const QSet<T> &rhs)
Devuelve un nuevo objeto ` QSet ` que es la diferencia entre los conjuntos ` lhs ` y ` rhs`.
Véanse también subtract(), operator-=(), operator|() y operator&().
template <typename T> QDataStream &operator<<(QDataStream &out, const QSet<T> &set)
Escribe el tipo de valor ` set ` en el flujo ` out`.
Esta función requiere que el tipo de valor implemente operator<<().
Véase también el formato de los operadores de QDataStream.
[noexcept] bool operator==(const QSet<T> &lhs, const QSet<T> &rhs)
Devuelve « true » si el conjunto « lhs » es igual al conjunto « rhs »; en caso contrario, devuelve « false ».
Se considera que dos conjuntos son iguales si contienen los mismos elementos.
Esta función requiere que el tipo de valor implemente ` operator==()`.
Véase también operator!=().
template <typename T> QDataStream &operator>>(QDataStream &in, QSet<T> &set)
Lee un conjunto del flujo « in » y lo almacena en « set ».
Esta función requiere que el tipo de valor implemente operator>>().
Véase también el formato de los operadores de QDataStream.
© 2026 The Qt Company Ltd. Documentation contributions included herein are the copyrights of their respective owners. The documentation provided herein is licensed under the terms of the GNU Free Documentation License version 1.3 as published by the Free Software Foundation. Qt and respective logos are trademarks of The Qt Company Ltd. in Finland and/or other countries worldwide. All other trademarks are property of their respective owners.