QMultiMap Class
template <typename Key, typename T> class QMultiMapLa clase QMultiMap es una clase de plantilla que proporciona un array asociativo con varias claves equivalentes. Más información...
| Cabecera: | #include <QMultiMap> |
| CMake: | find_package(Qt6 REQUIRED COMPONENTS Core) target_link_libraries(mytarget PRIVATE Qt6::Core) |
| qmake: | QT += core |
- Lista de todos los miembros, incluidos los heredados
- Miembros obsoletos
- QMultiMap forma parte de las clases compartidas implícitamente y de las clases contenedor.
Nota: Todas las funciones de esta clase son reentrantes.
Comparaciones de QMultiMap
| Categoría | Tipos comparables |
|---|---|
| igualdad | QMultiMap |
Tipos públicos
| class | const_iterator |
| class | iterator |
| class | key_iterator |
| ConstIterator | |
| Iterator | |
| const_key_value_iterator | |
| difference_type | |
| key_type | |
| key_value_iterator | |
| mapped_type | |
| size_type |
Funciones públicas
| QMultiMap() | |
(since 6.0) | QMultiMap(QMap<Key, T> &&other) |
(since 6.0) | QMultiMap(const QMap<Key, T> &other) |
| QMultiMap(const std::multimap<Key, T> &other) | |
| QMultiMap(std::initializer_list<std::pair<Key, T>> list) | |
| QMultiMap(std::multimap<Key, T> &&other) | |
| QMultiMap(const QMultiMap<Key, T> &other) | |
| QMultiMap(QMultiMap<Key, T> &&other) | |
| ~QMultiMap() | |
(since 6.4) auto | asKeyValueRange() && |
(since 6.4) auto | asKeyValueRange() & |
(since 6.4) auto | asKeyValueRange() const && |
(since 6.4) auto | asKeyValueRange() const & |
| QMultiMap<Key, T>::iterator | begin() |
| QMultiMap<Key, T>::const_iterator | begin() const |
| QMultiMap<Key, T>::const_iterator | cbegin() const |
| QMultiMap<Key, T>::const_iterator | cend() const |
| void | clear() |
| QMultiMap<Key, T>::const_iterator | constBegin() const |
| QMultiMap<Key, T>::const_iterator | constEnd() const |
| QMultiMap<Key, T>::const_iterator | constFind(const Key &key) const |
| QMultiMap<Key, T>::const_iterator | constFind(const Key &key, const T &value) const |
| QMultiMap<Key, T>::const_key_value_iterator | constKeyValueBegin() const |
| QMultiMap<Key, T>::const_key_value_iterator | constKeyValueEnd() const |
| bool | contains(const Key &key) const |
| bool | contains(const Key &key, const T &value) const |
| QMultiMap<Key, T>::size_type | count(const Key &key) const |
| QMultiMap<Key, T>::size_type | count(const Key &key, const T &value) const |
| QMultiMap<Key, T>::size_type | count() const |
| bool | empty() const |
| QMultiMap<Key, T>::iterator | end() |
| QMultiMap<Key, T>::const_iterator | end() const |
| std::pair<QMultiMap<Key, T>::iterator, QMultiMap<Key, T>::iterator> | equal_range(const Key &key) |
| std::pair<QMultiMap<Key, T>::const_iterator, QMultiMap<Key, T>::const_iterator> | equal_range(const Key &key) const |
| QMultiMap<Key, T>::iterator | erase(QMultiMap<Key, T>::const_iterator pos) |
(since 6.0) QMultiMap<Key, T>::iterator | erase(QMultiMap<Key, T>::const_iterator first, QMultiMap<Key, T>::const_iterator last) |
| QMultiMap<Key, T>::iterator | find(const Key &key) |
| QMultiMap<Key, T>::const_iterator | find(const Key &key) const |
| QMultiMap<Key, T>::const_iterator | find(const Key &key, const T &value) const |
| T & | first() |
| const T & | first() const |
| const Key & | firstKey() const |
| QMultiMap<Key, T>::iterator | insert(const Key &key, const T &value) |
| QMultiMap<Key, T>::iterator | insert(QMultiMap<Key, T>::const_iterator pos, const Key &key, const T &value) |
| bool | isEmpty() const |
| Key | key(const T &value, const Key &defaultKey = Key()) const |
| QMultiMap<Key, T>::key_iterator | keyBegin() const |
| QMultiMap<Key, T>::key_iterator | keyEnd() const |
| QMultiMap<Key, T>::key_value_iterator | keyValueBegin() |
| QMultiMap<Key, T>::const_key_value_iterator | keyValueBegin() const |
| QMultiMap<Key, T>::key_value_iterator | keyValueEnd() |
| QMultiMap<Key, T>::const_key_value_iterator | keyValueEnd() const |
| QList<Key> | keys() const |
| QList<Key> | keys(const T &value) const |
| T & | last() |
| const T & | last() const |
| const Key & | lastKey() const |
| QMultiMap<Key, T>::iterator | lowerBound(const Key &key) |
| QMultiMap<Key, T>::const_iterator | lowerBound(const Key &key) const |
| QMultiMap<Key, T>::size_type | remove(const Key &key) |
| QMultiMap<Key, T>::size_type | remove(const Key &key, const T &value) |
(since 6.1) QMultiMap<Key, T>::size_type | removeIf(Predicate pred) |
| QMultiMap<Key, T>::iterator | replace(const Key &key, const T &value) |
| QMultiMap<Key, T>::size_type | size() const |
| void | swap(QMultiMap<Key, T> &other) |
| T | take(const Key &key) |
| std::multimap<Key, T> | toStdMultiMap() const & |
| QList<Key> | uniqueKeys() const |
| QMultiMap<Key, T> & | unite(QMultiMap<Key, T> &&other) |
| QMultiMap<Key, T> & | unite(const QMultiMap<Key, T> &other) |
| QMultiMap<Key, T>::iterator | upperBound(const Key &key) |
| QMultiMap<Key, T>::const_iterator | upperBound(const Key &key) const |
| T | value(const Key &key, const T &defaultValue = T()) const |
| QList<T> | values() const |
| QList<T> | values(const Key &key) const |
| QMultiMap<Key, T> & | operator=(QMultiMap<Key, T> &&other) |
| QMultiMap<Key, T> & | operator=(const QMultiMap<Key, T> &other) |
Elementos no miembros relacionados
(since 6.1) qsizetype | erase_if(QMultiMap<Key, T> &map, Predicate pred) |
| bool | operator!=(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs) |
| QMultiMap<Key, T> | operator+(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs) |
| QMultiMap<Key, T> | operator+=(QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs) |
(since 6.12) bool | operator<(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs) |
| QDataStream & | operator<<(QDataStream &out, const QMultiMap<Key, T> &map) |
(since 6.12) bool | operator<=(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs) |
(since 6.12) auto | operator<=>(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs) |
| bool | operator==(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs) |
(since 6.12) bool | operator>(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs) |
(since 6.12) bool | operator>=(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs) |
| QDataStream & | operator>>(QDataStream &in, QMultiMap<Key, T> &map) |
Descripción detallada
QMultiMap<KEY, T> es una de las clases de contenedores genéricos de Qt, en la que Key es el tipo utilizado para las claves de búsqueda y T es el tipo de valor asignado. Almacena pares (clave, valor) y permite una búsqueda rápida por clave.
QMultiMap y QMultiHash ofrecen una funcionalidad muy similar. Las diferencias son:
- QMultiHash ofrece búsquedas, en promedio, más rápidas que QMultiMap. (Véase «Complejidad algorítmica» para más detalles.)
- Al iterar sobre un ` QMultiHash`, los elementos se ordenan de forma arbitraria. Con `QMultiMap`, los elementos siempre se ordenan por clave.
- El tipo de clave de un ` QMultiHash ` debe proporcionar el operador `==()` y una función global ` qHash(Key)`. El tipo de clave de un `QMultiMap` debe proporcionar el operador `<()`, especificando un orden total. Desde Qt 5.8.1, también es seguro utilizar un tipo de puntero como clave, incluso si el operador `<()` subyacente no proporciona un orden total.
A continuación se muestra un ejemplo de QMultiMap con claves de tipo « QString » y valores de tipo « int »:
Para insertar un par (clave, valor) en el multimapa, puedes utilizar insert():
multimap.insert("a", 1);
multimap.insert("b", 3);
multimap.insert("c", 7);
multimap.insert("c", -5);Esto inserta los siguientes cuatro pares (clave, valor) en el QMultiMap: («a», 1), («b», 3), («c», 7) y («c», -5); ten en cuenta que se permiten claves duplicadas.
Para buscar un valor, utiliza find() o value():
int num2 = multimap.value("a"); // 1
int num3 = multimap.value("thirteen"); // not found; 0
auto it = multimap.constFind("b");
if (it != multimap.cend()) {
num3 = it.value();
}Si no hay ningún elemento con la clave especificada en el mapa, estas funciones devuelven un valor construido por defecto.
Si quieres comprobar si el mapa contiene una clave determinada, utiliza contains():
int timeout = 30;
if (multimap.contains("TIMEOUT"))
timeout = multimap.value("TIMEOUT");
// better:
auto it = multimap.find("TIMEOUT");
if (it != multimap.end())
timeout = it.value();También existe una sobrecarga de ` value()` que utiliza su segundo argumento como valor por defecto si no hay ningún elemento con la clave especificada:
int timeout = multimap.value("TIMEOUT", 30);Si quieres recorrer todos los pares (clave, valor) almacenados en un QMultiMap, puedes utilizar un iterador. QMultiMap proporciona tanto iteradores al estilo Java (QMultiMapIterator y QMutableMultiMapIterator) como iteradores al estilo STL (QMultiMap::const_iterator y QMultiMap::iterator). A continuación se muestra cómo recorrer un QMultiMap<QString, int> utilizando un iterador al estilo Java:
QMultiMapIterator<QString, int> i(multimap);
while (i.hasNext()) {
i.next();
cout << qPrintable(i.key()) << ": " << i.value() << endl;
}Este es el mismo código, pero esta vez utilizando un iterador de estilo STL:
for (auto i = multimap.cbegin(), end = multimap.cend(); i != end; ++i)
cout << qPrintable(i.key()) << ": " << i.value() << endl;Los elementos se recorren en orden ascendente según la clave.
Un QMultiMap permite varios valores por clave. Si se llama a insert() con una clave que ya existe en el mapa, se insertará un nuevo par (clave, valor). Por ejemplo:
multimap.insert("plenty", 100);
multimap.insert("plenty", 2000);
// multimap.size() == 2Si deseas recuperar todos los valores de una misma clave, puedes utilizar `values(const Key &key)`, que devuelve un ` QList<T>`:
QList<int> values = multimap.values("plenty");
for (auto i : std::as_const(values))
cout << i << endl;Los elementos que comparten la misma clave se muestran ordenados de más reciente a menos reciente. Otro método consiste en llamar a ` find()` para obtener el iterador al estilo STL del primer elemento con una clave e iterar a partir de ahí:
auto i = multimap.find("plenty");
while (i != multimap.end() && i.key() == "plenty") {
cout << i.value() << endl;
++i;
}
// better:
auto [i, end] = multimap.equal_range("plenty");
while (i != end) {
cout << i.value() << endl;
++i;
}Si solo necesitas extraer los valores de un mapa (y no las claves), también puedes utilizar el bucle «for» basado en rangos:
Los elementos se pueden eliminar del mapa múltiple de varias formas. Una de ellas es llamar a ` remove()`; esto eliminará cualquier elemento con la clave dada. Otra forma es utilizar ` QMutableMultiMapIterator::remove()`. Además, puedes borrar todo el mapa utilizando ` clear()`.
Es posible fusionar dos «multi map» llamando a ` unite()` (), utilizando el operador `+()` y el operador `+=()`. Ejemplo:
QMultiMap<QString, int> map1, map2, map3;
map1.insert("plenty", 100);
map1.insert("plenty", 2000);
// map1.size() == 2
map2.insert("plenty", 5000);
// map2.size() == 1
map3 = map1 + map2;
// map3.size() == 3Los tipos de datos de clave y valor de `QMultiMap` deben ser tipos de datos asignables. Esto abarca la mayoría de los tipos de datos con los que probablemente te encontrarás, pero el compilador no te permitirá, por ejemplo, almacenar un ` QWidget ` como valor; en su lugar, debes almacenar un ` QWidget *`. Además, el tipo de clave de `QMultiMap` debe proporcionar el operador `<()`. ` QMap ` lo utiliza para mantener sus elementos ordenados, y asume que dos claves ` x ` y ` y ` son iguales si ni ` x < y ` ni ` y < x ` son verdaderos.
Ejemplo:
#ifndef EMPLOYEE_H
#define EMPLOYEE_H
class Employee
{
public:
Employee() {}
Employee(const QString &name, QDate dateOfBirth);
QString name() const { return myName; }
QDate dateOfBirth() const { return myDateOfBirth; }
//...
private:
QString myName;
QDate myDateOfBirth;
};
inline bool operator<(const Employee &e1, const Employee &e2)
{
if (e1.name() != e2.name())
return e1.name() < e2.name();
return e1.dateOfBirth() < e2.dateOfBirth();
}
#endif // EMPLOYEE_HEn el ejemplo, empezamos comparando los nombres de los empleados. Si son iguales, comparamos sus fechas de nacimiento para desempatar.
Véase también QMultiMapIterator, QMutableMultiMapIterator y QMultiHash.
Documentación sobre tipos de miembros
QMultiMap::ConstIterator
Sinónimo al estilo Qt de « QMultiMap::const_iterator ».
QMultiMap::Iterator
Sinónimo al estilo Qt de « QMultiMap::iterator ».
QMultiMap::const_key_value_iterator
La definición de tipo `QMultiMap::const_key_value_iterator` proporciona un iterador al estilo de la STL para ` QMultiMap`.
QMultiMap::const_key_value_iterator es, en esencia, lo mismo que QMultiMap::const_iterator, con la diferencia de que el operador *() devuelve un par clave/valor en lugar de un valor.
Véase también QKeyValueIterator.
[alias] QMultiMap::difference_type
Definición de tipo para ptrdiff_t. Se proporciona para garantizar la compatibilidad con la STL.
[alias] QMultiMap::key_type
Definición de tipo para «Key». Se proporciona para garantizar la compatibilidad con la STL.
QMultiMap::key_value_iterator
La definición de tipo `QMultiMap::key_value_iterator` proporciona un iterador al estilo STL para ` QMultiMap`.
QMultiMap::key_value_iterator es, en esencia, igual que QMultiMap::iterator, con la diferencia de que el operador *() devuelve un par clave/valor en lugar de un valor.
Véase también QKeyValueIterator.
[alias] QMultiMap::mapped_type
Definición de tipo para T. Se proporciona para garantizar la compatibilidad con la STL.
[alias] QMultiMap::size_type
Definición de tipo para int. Se proporciona para garantizar la compatibilidad con la STL.
Documentación de las funciones miembro
[default] QMultiMap::QMultiMap()
Crea un «multimap» vacío.
Véase también clear().
[explicit, since 6.0] QMultiMap::QMultiMap(QMap<Key, T> &&other)
Si se comparte ` other `, se crea un «multi map» como copia de ` other`. De lo contrario, se crea un «multi map» trasladando los elementos desde ` other`.
Esta función se introdujo en Qt 6.0.
[explicit, since 6.0] QMultiMap::QMultiMap(const QMap<Key, T> &other)
Crea un «multi map» como copia de « other ».
Esta función se introdujo en Qt 6.0.
[explicit] QMultiMap::QMultiMap(const std::multimap<Key, T> &other)
Crea una copia de other.
Véase también toStdMultiMap().
QMultiMap::QMultiMap(std::initializer_list<std::pair<Key, T>> list)
Crea un «multi map» con una copia de cada uno de los elementos de la lista de inicialización list.
[explicit] QMultiMap::QMultiMap(std::multimap<Key, T> &&other)
Crea un «multi map» a partir de other.
Véase también toStdMultiMap().
[implicit] QMultiMap::QMultiMap(const QMultiMap<Key, T> &other)
Crea una copia de un ` other`.
Esta operación se realiza en tiempo constante, ya que QMultiMap se comparte implícitamente. Esto hace que devolver un QMultiMap desde una función sea muy rápido. Si se modifica una instancia compartida, se copiará (copia al escribir), lo que lleva un tiempo lineal.
Véase también operator=().
[implicit] QMultiMap::QMultiMap(QMultiMap<Key, T> &&other)
Crea una instancia de QMultiMap mediante «move», de modo que apunte al mismo objeto al que apuntaba « other ».
[implicit] QMultiMap::~QMultiMap()
Elimina el «multi map». Las referencias a los valores de este «multi map», así como todos los iteradores que lo recorren, dejan de ser válidos.
[since 6.4] auto QMultiMap::asKeyValueRange() &&
[since 6.4] auto QMultiMap::asKeyValueRange() &
[since 6.4] auto QMultiMap::asKeyValueRange() const &&
[since 6.4] auto QMultiMap::asKeyValueRange() const &
Devuelve un objeto de rango que permite iterar sobre este mapa múltiple 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 estructurado:
QMultiMap<QString, int> map;
map.insert("January", 1);
map.insert("February", 2);
// ...
map.insert("December", 12);
for (auto [key, value] : map.asKeyValueRange()) {
cout << qPrintable(key) << ": " << value << endl;
--value; // convert to JS month indexing
}Ten en cuenta que tanto la clave como el valor obtenidos de esta forma son referencias a los que se encuentran en el mapa múltiple. En concreto, modificar el valor modificará el propio mapa.
Estas funciones se introdujeron en Qt 6.4.
Véase también QKeyValueIterator.
QMultiMap<Key, T>::iterator QMultiMap::begin()
Devuelve un iterador de tipo STL que apunta al primer elemento del mapa múltiple.
Véase también constBegin() y end().
QMultiMap<Key, T>::const_iterator QMultiMap::begin() const
Esta es una función sobrecargada.
QMultiMap<Key, T>::const_iterator QMultiMap::cbegin() const
Devuelve un iterador constante al estilo STL que apunta al primer elemento de la mapa múltiple.
Véase también begin() y cend().
QMultiMap<Key, T>::const_iterator QMultiMap::cend() const
Devuelve un iterador constante al estilo STL que apunta al elemento imaginario situado después del último elemento de la multimapa.
Véase también cbegin() y end().
void QMultiMap::clear()
Elimina todos los elementos del mapa múltiple.
Véase también ` remove()`.
QMultiMap<Key, T>::const_iterator QMultiMap::constBegin() const
Devuelve un iterador const al estilo STL que apunta al primer elemento del mapa múltiple.
Véase también begin() y constEnd().
QMultiMap<Key, T>::const_iterator QMultiMap::constEnd() const
Devuelve un iterador constante al estilo STL que apunta al elemento imaginario situado después del último elemento del mapa múltiple.
Véase también constBegin() y end().
QMultiMap<Key, T>::const_iterator QMultiMap::constFind(const Key &key) const
Devuelve un iterador const que apunta al elemento con la clave « key » en el mapa «multi».
Si el mapa múltiple no contiene ningún elemento con la clave « key », la función devuelve « constEnd()».
Véase también find() y QMultiMap::constFind(const Key &key, const T &value).
QMultiMap<Key, T>::const_iterator QMultiMap::constFind(const Key &key, const T &value) const
Devuelve un iterador que apunta al elemento del mapa con la clave « key » y el valor « value ».
Si el mapa no contiene dicho elemento, la función devuelve ` constEnd()`.
Véase también QMap::constFind().
QMultiMap<Key, T>::const_key_value_iterator QMultiMap::constKeyValueBegin() const
Devuelve un iterador constante al estilo STL que apunta a la primera entrada del mapa múltiple.
Véase también ` keyValueBegin()`.
QMultiMap<Key, T>::const_key_value_iterator QMultiMap::constKeyValueEnd() const
Devuelve un iterador constante al estilo STL que apunta a la entrada imaginaria situada después de la última entrada del mapa múltiple.
Véase también constKeyValueBegin().
bool QMultiMap::contains(const Key &key) const
Devuelve true si el mapa múltiple contiene un elemento con la clave key; en caso contrario, devuelve false.
Véase también count().
bool QMultiMap::contains(const Key &key, const T &value) const
Devuelve « true » si el mapa múltiple contiene un elemento con la clave « key » y el valor « value »; en caso contrario, devuelve « false ».
Véase también count().
QMultiMap<Key, T>::size_type QMultiMap::count(const Key &key) const
Devuelve el número de elementos asociados a la clave key.
Véase también contains() y QMultiMap::count(const Key &key, const T &value).
QMultiMap<Key, T>::size_type QMultiMap::count(const Key &key, const T &value) const
Devuelve el número de elementos con la clave « key » y el valor « value ».
Véase también contains() y QMultiMap::count().
QMultiMap<Key, T>::size_type QMultiMap::count() const
Es lo mismo que ` size()`.
Esta es una función sobrecargada.
bool QMultiMap::empty() const
Esta función se proporciona para garantizar la compatibilidad con la STL. Es equivalente a ` isEmpty()`, y devuelve `true` si el mapa está vacío; en caso contrario, devuelve `false`.
QMultiMap<Key, T>::iterator QMultiMap::end()
Devuelve un iterador de estilo STL que apunta al elemento imaginario situado después del último elemento del mapa múltiple.
Véase también begin() y constEnd().
QMultiMap<Key, T>::const_iterator QMultiMap::end() const
Esta es una función sobrecargada.
std::pair<QMultiMap<Key, T>::iterator, QMultiMap<Key, T>::iterator> QMultiMap::equal_range(const Key &key)
Devuelve un par de iteradores que delimitan el rango de valores [first, second), los cuales se almacenan en key.
std::pair<QMultiMap<Key, T>::const_iterator, QMultiMap<Key, T>::const_iterator> QMultiMap::equal_range(const Key &key) const
Esta es una función sobrecargada.
QMultiMap<Key, T>::iterator QMultiMap::erase(QMultiMap<Key, T>::const_iterator pos)
Elimina el par (clave, valor) al que apunta el iterador pos del mapa múltiple y devuelve un iterador al siguiente elemento del mapa.
Nota: El iterador pos debe ser válido y poder desreferenciarse.
Véase también remove().
[since 6.0] QMultiMap<Key, T>::iterator QMultiMap::erase(QMultiMap<Key, T>::const_iterator first, QMultiMap<Key, T>::const_iterator last)
Elimina del multimapa los pares (clave, valor) a los que apunta el rango del iterador [first, last). Devuelve un iterador al elemento del multimapa que sigue al último elemento eliminado.
Nota: El rango [first, last) debe ser un rango válido en *this.
Esta función se introdujo en Qt 6.0.
Véase también remove().
QMultiMap<Key, T>::iterator QMultiMap::find(const Key &key)
Devuelve un iterador que apunta al elemento con la clave « key » en el mapa múltiple.
Si el mapa múltiple no contiene ningún elemento con la clave « key », la función devuelve « end()».
Si el mapa contiene varios elementos con la clave « key », esta función devuelve un iterador que apunta al valor insertado más recientemente. Se puede acceder a los demás valores incrementando el iterador. Por ejemplo, este es un fragmento de código que recorre todos los elementos con la misma clave:
auto i = multimap.find("plenty");
while (i != multimap.end() && i.key() == "plenty") {
cout << i.value() << endl;
++i;
}
// better:
auto [i, end] = multimap.equal_range("plenty");
while (i != end) {
cout << i.value() << endl;
++i;
}Véase también constFind(), value(), values(), lowerBound() y upperBound().
QMultiMap<Key, T>::const_iterator QMultiMap::find(const Key &key) const
Esta es una función sobrecargada.
QMultiMap<Key, T>::const_iterator QMultiMap::find(const Key &key, const T &value) const
Devuelve un iterador const que apunta al elemento del mapa que tiene los valores « key » y « value » especificados.
Si el mapa no contiene ningún elemento de ese tipo, la función devuelve ` end()`.
Si el mapa contiene varios elementos con el key especificado, esta función devuelve un iterador const que apunta al valor insertado más recientemente.
Esta es una función sobrecargada.
T &QMultiMap::first()
Devuelve una referencia al primer valor del mapa múltiple, es decir, el valor asociado a la clave más pequeña. Esta función da por hecho que el mapa múltiple no está vacío.
Cuando no se comparte (o se llama a la versión const), se ejecuta en tiempo constante.
Véase también last(), firstKey() y isEmpty().
const T &QMultiMap::first() const
Esta es una función sobrecargada.
const Key &QMultiMap::firstKey() const
Devuelve una referencia a la clave más pequeña del multimapa. Esta función da por hecho que el multimapa no está vacío.
Se ejecuta en tiempo constante.
Véase también lastKey(), first(), keyBegin() y isEmpty().
QMultiMap<Key, T>::iterator QMultiMap::insert(const Key &key, const T &value)
Inserta un nuevo elemento con la clave « key » y el valor « value ».
Si ya existe un elemento con la misma clave en el mapa, esta función simplemente creará uno nuevo. (Este comportamiento difiere del de replace(), que sobrescribe el valor de un elemento existente).
QMultiMap Permite claves duplicadas y almacena los elementos en orden ascendente según la clave. En el caso de claves duplicadas, los valores se almacenan en orden inverso de inserción (el valor insertado más recientemente aparece en primer lugar).
Devuelve un iterador que apunta al nuevo elemento.
Véase también replace().
QMultiMap<Key, T>::iterator QMultiMap::insert(QMultiMap<Key, T>::const_iterator pos, const Key &key, const T &value)
Inserta un nuevo elemento con la clave key y el valor value, y con la sugerencia pos, que indica dónde debe realizarse la inserción.
Si se utiliza constBegin() como indicación, esto indica que key es menor que cualquier clave del mapa múltiple, mientras que constEnd() sugiere que key es (estricitamente) mayor que cualquier clave del mapa múltiple. De lo contrario, la indicación debe cumplir la condición (pos - 1).key() < key <= pos.key(). Si la indicación pos es incorrecta, se ignora y se realiza una inserción normal.
Si la indicación es correcta y el mapa múltiple no está compartido, la inserción se ejecuta en tiempo constante amortizado.
Si ya existe un elemento con la misma clave en el mapa, esta función simplemente creará uno nuevo.
Al crear un mapa múltiple a partir de datos ordenados, insertar primero la clave más grande con constBegin() es más rápido que insertar en orden con constEnd(), ya que constEnd() - 1 (necesario para comprobar si la indicación es válida) requiere tiempo logarítmico.
Devuelve un iterador que apunta al nuevo elemento.
Nota: Hay que tener cuidado con la indicación. Proporcionar un iterador de una instancia compartida anterior podría provocar un fallo del sistema, pero también existe el riesgo de que corrompa silenciosamente tanto el mapa múltiple como el mapa múltiple pos.
Esta es una función sobrecargada.
bool QMultiMap::isEmpty() const
Devuelve « true » si el «multi map» no contiene ningún elemento; en caso contrario, devuelve «false».
Véase también size().
Key QMultiMap::key(const T &value, const Key &defaultKey = Key()) const
Devuelve la primera clave con el valor value, o defaultKey si el mapa múltiple no contiene ningún elemento con el valor value. Si no se proporciona ningún defaultKey, la función devuelve una clave construida por defecto.
Esta función puede ser lenta (tiempo lineal), ya que la estructura de datos interna de QMultiMap está optimizada para una búsqueda rápida por clave, no por valor.
Véanse también value() y keys().
QMultiMap<Key, T>::key_iterator QMultiMap::keyBegin() const
Devuelve un iterador const al estilo STL que apunta a la primera clave del mapa múltiple.
Véase también keyEnd() y firstKey().
QMultiMap<Key, T>::key_iterator QMultiMap::keyEnd() const
Devuelve un iterador const al estilo STL que apunta al elemento imaginario situado después de la última clave del mapa múltiple.
Véase también keyBegin() y lastKey().
QMultiMap<Key, T>::key_value_iterator QMultiMap::keyValueBegin()
Devuelve un iterador de tipo STL que apunta a la primera entrada del mapa múltiple.
Véase también keyValueEnd().
QMultiMap<Key, T>::const_key_value_iterator QMultiMap::keyValueBegin() const
Devuelve un iterador constante al estilo STL que apunta a la primera entrada del mapa múltiple.
Véase también ` keyValueEnd()`.
QMultiMap<Key, T>::key_value_iterator QMultiMap::keyValueEnd()
Devuelve un iterador de estilo STL que apunta a la entrada imaginaria situada después de la última entrada del mapa múltiple.
Véase también ` keyValueBegin()`.
QMultiMap<Key, T>::const_key_value_iterator QMultiMap::keyValueEnd() const
Devuelve un iterador constante al estilo STL que apunta a la entrada imaginaria situada después de la última entrada del mapa múltiple.
Véase también ` keyValueBegin()`.
QList<Key> QMultiMap::keys() const
Devuelve una lista que contiene todas las claves del «multi map» en orden ascendente. Las claves que aparecen varias veces en el «multi map» también aparecen varias veces en la lista.
Se garantiza que el orden es el mismo que el utilizado por values().
Esta función crea una nueva lista en tiempo lineal. El consumo de tiempo y memoria que esto conlleva puede evitarse iterando desde keyBegin() a keyEnd().
Véanse también values() y key().
QList<Key> QMultiMap::keys(const T &value) const
Devuelve una lista que contiene todas las claves asociadas al valor value en orden ascendente.
Esta función puede ser lenta (tiempo lineal), ya que la estructura de datos interna de QMultiMap está optimizada para una búsqueda rápida por clave, no por valor.
Esta es una función sobrecargada.
T &QMultiMap::last()
Devuelve una referencia al último valor del mapa múltiple, es decir, el valor asociado a la clave más grande. Esta función da por hecho que el mapa no está vacío.
Cuando no se comparte (o se llama a la versión const), se ejecuta en tiempo constante.
Véase también first(), lastKey() y isEmpty().
const T &QMultiMap::last() const
Esta es una función sobrecargada.
const Key &QMultiMap::lastKey() const
Devuelve una referencia a la clave más grande del multimapa. Esta función da por hecho que el multimapa no está vacío.
Se ejecuta en tiempo constante.
Véase también firstKey(), last(), keyEnd() y isEmpty().
QMultiMap<Key, T>::iterator QMultiMap::lowerBound(const Key &key)
Devuelve un iterador que apunta al primer elemento del mapa cuya clave sea « key ». Si el mapa no contiene ningún elemento con la clave « key », la función devuelve un iterador que apunta al elemento más cercano cuya clave sea mayor.
Ejemplo:
QMultiMap<int, QString> multimap;
multimap.insert(1, "one");
multimap.insert(5, "five");
multimap.insert(5, "five (2)");
multimap.insert(10, "ten");
multimap.lowerBound(0); // returns iterator to (1, "one")
multimap.lowerBound(1); // returns iterator to (1, "one")
multimap.lowerBound(2); // returns iterator to (5, "five")
multimap.lowerBound(5); // returns iterator to (5, "five")
multimap.lowerBound(6); // returns iterator to (10, "ten")
multimap.lowerBound(10); // returns iterator to (10, "ten")
multimap.lowerBound(999); // returns end()Si el mapa contiene varios elementos con la clave key, esta función devuelve un iterador que apunta al valor insertado más recientemente. Se puede acceder a los demás valores incrementando el iterador. Por ejemplo, aquí hay un fragmento de código que recorre todos los elementos con la misma clave:
QMap<QString, int> multimap;
//...
QMap<QString, int>::const_iterator i = multimap.lowerBound("HDR");
QMap<QString, int>::const_iterator upperBound = multimap.upperBound("HDR");
while (i != upperBound) {
cout << i.value() << endl;
++i;
}Véase también upperBound() y find().
QMultiMap<Key, T>::const_iterator QMultiMap::lowerBound(const Key &key) const
Esta es una función sobrecargada.
QMultiMap<Key, T>::size_type QMultiMap::remove(const Key &key)
Elimina todos los elementos que tengan la clave « key » del mapa múltiple. Devuelve el número de elementos eliminados.
Véase también ` clear()` y ` take()`.
QMultiMap<Key, T>::size_type QMultiMap::remove(const Key &key, const T &value)
Elimina todos los elementos del mapa «multi» que tengan la clave « key » y el valor « value ». Devuelve el número de elementos eliminados.
Véase también clear() y take().
[since 6.1] template <typename Predicate> QMultiMap<Key, T>::size_type QMultiMap::removeIf(Predicate pred)
Elimina del multimapa todos los elementos para los que el predicado pred devuelve «true».
La función admite predicados que aceptan como argumento un valor de tipo ` QMultiMap<Key, T>::iterator` o un valor 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().
QMultiMap<Key, T>::iterator QMultiMap::replace(const Key &key, const T &value)
Inserta un nuevo elemento con la clave « key » y el valor « value ».
Si ya existe un elemento con la clave key, el valor de ese elemento se sustituye por value.
Si hay varios elementos con la clave key, el valor del elemento insertado más recientemente se sustituye por value.
Devuelve un iterador que apunta al elemento nuevo o actualizado.
Véase también insert().
QMultiMap<Key, T>::size_type QMultiMap::size() const
Devuelve el número de pares (clave, valor) que hay en el mapa múltiple.
Véase también isEmpty() y count().
[noexcept] void QMultiMap::swap(QMultiMap<Key, T> &other)
Sustituye este mapa múltiple por other. Esta operación es muy rápida y nunca falla.
T QMultiMap::take(const Key &key)
Elimina el elemento con la clave « key » del mapa múltiple y devuelve el valor asociado a él.
Si el elemento no existe en el mapa múltiple, la función simplemente devuelve un valor construido por defecto. Si hay varios elementos para key en el mapa, solo se elimina y se devuelve el que se haya insertado más recientemente.
Si no se utiliza el valor devuelto, la función ` remove()` resulta más eficiente.
Véase también ` remove()`.
std::multimap<Key, T> QMultiMap::toStdMultiMap() const &
Devuelve un «multimap» de STL equivalente a este: QMultiMap.
QList<Key> QMultiMap::uniqueKeys() const
Devuelve una lista que contiene todas las claves del mapa en orden ascendente. Las claves que aparecen varias veces en el mapa solo aparecen una vez en la lista devuelta.
QMultiMap<Key, T> &QMultiMap::unite(QMultiMap<Key, T> &&other)
Traslada todos los elementos del mapa « other » a este mapa. Si una clave aparece en ambos mapas, el mapa resultante contendrá dicha clave varias veces.
Si « other » es un mapa compartido, los elementos se copiarán en su lugar.
QMultiMap<Key, T> &QMultiMap::unite(const QMultiMap<Key, T> &other)
Inserta todos los elementos del mapa « other » en este mapa. Si una clave aparece en ambos mapas, el mapa resultante contendrá dicha clave varias veces.
QMultiMap<Key, T>::iterator QMultiMap::upperBound(const Key &key)
Devuelve un iterador que apunta al elemento que sigue inmediatamente al último elemento con la clave « key » en el mapa. Si el mapa no contiene ningún elemento con la clave « key », la función devuelve un iterador que apunta al elemento más cercano con una clave mayor.
Ejemplo:
QMultiMap<int, QString> multimap;
multimap.insert(1, "one");
multimap.insert(5, "five");
multimap.insert(5, "five (2)");
multimap.insert(10, "ten");
multimap.upperBound(0); // returns iterator to (1, "one")
multimap.upperBound(1); // returns iterator to (5, "five")
multimap.upperBound(2); // returns iterator to (5, "five")
multimap.lowerBound(5); // returns iterator to (5, "five (2)")
multimap.lowerBound(6); // returns iterator to (10, "ten")
multimap.upperBound(10); // returns end()
multimap.upperBound(999); // returns end()Véase también lowerBound() y find().
QMultiMap<Key, T>::const_iterator QMultiMap::upperBound(const Key &key) const
Esta es una función sobrecargada.
T QMultiMap::value(const Key &key, const T &defaultValue = T()) const
Devuelve el valor asociado a la clave « key ».
Si el mapa múltiple no contiene ningún elemento con la clave « key », la función devuelve « defaultValue ». Si no se especifica ningún « defaultValue », la función devuelve un valor construido por defecto. Si hay varios elementos para « key » en el mapa múltiple, se devuelve el valor del elemento insertado más recientemente.
Véase también key(), values() y contains().
QList<T> QMultiMap::values() const
Devuelve una lista que contiene todos los valores del mapa, ordenados de menor a mayor según sus claves. Si una clave está asociada a varios valores, todos ellos aparecerán en la lista, y no solo el último que se haya insertado.
Véanse también keys() y value().
QList<T> QMultiMap::values(const Key &key) const
Devuelve una lista que contiene todos los valores asociados a la clave « key », ordenados desde el más reciente hasta el más antiguo.
Véase también keys() y value().
[implicit] QMultiMap<Key, T> &QMultiMap::operator=(QMultiMap<Key, T> &&other)
Asigna « other » a esta instancia de « QMultiMap ». .
[implicit] QMultiMap<Key, T> &QMultiMap::operator=(const QMultiMap<Key, T> &other)
Asigna ` other ` a este multimapa y devuelve una referencia a este multimapa.
Elementos no miembros relacionados
[since 6.1] template <
typename Key,
typename T,
typename Predicate
>
qsizetype erase_if(QMultiMap<Key, T> &map, Predicate pred)
Elimina del mapa múltiple map todos los elementos para los que el predicado pred devuelve «verdadero».
La función admite predicados que toman como argumento un valor de tipo QMultiMap<Key, T>::iterator o 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.
bool operator!=(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs)
Devuelve ` true ` si ` lhs ` no es igual a ` rhs`; en caso contrario, devuelve ` false`.
Se consideran iguales dos mapas múltiples si contienen los mismos pares (clave, valor), en el mismo orden (lo cual es importante en caso de claves duplicadas).
Esta función requiere que los tipos de clave y valor implementen operator==().
Véase también operator==().
template <typename Key, typename T> QMultiMap<Key, T> operator+(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs)
Devuelve un mapa que contiene todos los elementos del mapa « lhs », además de todos los elementos de « rhs ». Si una clave es común a ambos mapas, el mapa resultante contendrá dicha clave varias veces.
Véase también operator+=().
template <typename Key, typename T> QMultiMap<Key, T> operator+=(QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs)
Inserta todos los elementos del mapa « rhs » en el mapa « lhs » y devuelve el mapa resultante.
Véase también insert() y operator+().
[since 6.12] bool operator<(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs)
Devuelve true si lhs es lexicográficamente menor que rhs; en caso contrario, devuelve false.
Este operador está disponible si tanto el tipo de clave Key como el tipo mapeado T proporcionan uno de los siguientes: operator<=>() (en modo C++20), el método auxiliar compareThreeWay() o operator<().
Esta función se introdujo en Qt 6.12.
template <typename Key, typename T> QDataStream &operator<<(QDataStream &out, const QMultiMap<Key, T> &map)
Escribe el mapa múltiple map en el flujo out.
Esta función requiere que los tipos de clave y valor implementen operator<<().
Véase también el formato de los operadores de QDataStream.
[since 6.12] bool operator<=(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs)
Devuelve « true » si « lhs » es lexicográficamente menor o igual que « rhs »; en caso contrario, devuelve « false ».
Este operador está disponible si tanto el tipo de clave Key como el tipo mapeado T proporcionan uno de los siguientes: operator<=>() (en modo C++20), el método auxiliar compareThreeWay() o operator<().
Esta función se introdujo en Qt 6.12.
[since 6.12] auto operator<=>(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs)
Compara el contenido de lhs y rhs en orden lexicográfico. Devuelve el resultado del tipo de categoría más específico aplicable.
Nota: Este operador solo está disponible en modo C++20 cuando tanto el tipo de clave Key como el tipo mapeado T cumplen los requisitos del concepto std::three_way_comparable o proporcionan operator<(). En este caso, los operadores <, <=, > y >= se sintetizan a partir de operator<=>() y operator==().
Esta función se introdujo en Qt 6.12.
bool operator==(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs)
Devuelve « true » si « lhs » es igual a « rhs »; en caso contrario, devuelve «false».
Se consideran iguales dos multimapas si contienen los mismos pares (clave, valor), en el mismo orden (lo cual es importante en caso de claves duplicadas).
Esta función requiere que los tipos de clave y valor implementen operator==().
Véase también operator!=().
[since 6.12] bool operator>(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs)
Devuelve true si lhs es lexicográficamente mayor que rhs; en caso contrario, devuelve false.
Este operador está disponible si tanto el tipo de clave Key como el tipo mapeado T proporcionan uno de los siguientes: operator<=>() (en modo C++20), el método auxiliar compareThreeWay() o operator<().
Esta función se introdujo en Qt 6.12.
[since 6.12] bool operator>=(const QMultiMap<Key, T> &lhs, const QMultiMap<Key, T> &rhs)
Devuelve « true » si « lhs » es lexicográficamente mayor o igual que « rhs »; en caso contrario, devuelve « false ».
Este operador está disponible si tanto el tipo de clave Key como el tipo mapeado T proporcionan uno de los siguientes: operator<=>() (en modo C++20), el método auxiliar compareThreeWay() o operator<().
Esta función se introdujo en Qt 6.12.
template <typename Key, typename T> QDataStream &operator>>(QDataStream &in, QMultiMap<Key, T> &map)
Lee un mapa del flujo in y lo guarda en map.
Esta función requiere que los tipos de clave y valor implementen 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.