QMultiMap类

成员函数文档

返回一个范围对象，允许以键/值对的形式迭代此多映射。例如，此范围对象可用于基于范围的 for 循环中，并结合结构化绑定声明

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
}

请注意，通过这种方式获得的关键字和值都是多映射中的引用。具体来说，修改值将修改映射本身。

此函数从 Qt 6.4 开始引入。

另请参阅QKeyValueIterator。

QMultiMap::QMultiMap()

构建一个空的多映射。

另请参阅clear()。

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

构建一个包含初始化列表 list 中每个元素副本的多映射。

[显式，自 6.0] QMultiMap::QMultiMap(const QMap<Key, T> &other)

构建一个与 other 相对应的多映射。

此函数从 Qt 6.0 开始引入。

[显式，自 6.0] QMultiMap::QMultiMap(QMap<Key, T> &&other)

如果 other 是共享的，则构建一个多映射，该映射为 other 的副本。否则，通过从 other 中移动元素来构建一个多映射。

此函数从 Qt 6.0 开始引入。

[显式] QMultiMap::QMultiMap(const std::multimap<Key, T> &other)

构建 other 的副本。

另请参阅toStdMultiMap()。

[显式] QMultiMap::QMultiMap(std::multimap<Key, T> &&other)

从 other 中移动以构建多映射。

另请参阅toStdMultiMap()。

[默认] QMultiMap::QMultiMap(const QMultiMap<Key, T> &other)

构建 other 的副本。

此操作在常量时间内发生，因为QMultiMap是隐式共享的。这使得从函数返回QMultiMap非常快。如果共享实例被修改，它将被复制（复制时写入），这需要线性时间。

另请参阅：operator=。

[默认] QMultiMap::QMultiMap(QMultiMap<Key, T> &&other)

移动构造一个QMultiMap实例，使其指向other所指向的同一对象。

[默认] QMultiMap::~QMultiMap()

销毁多映射。对多映射中值的引用以及此多映射的所有迭代器均失效。

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

返回一个指向多映射中第一个项目的STL风格迭代器。

另请参阅：constBegin() 和 end。

QMultiMap<Key, T>::const_iterator QMultiMap::begin() const

这是一个重载函数。

QMultiMap<Key, T>::const_iterator QMultiMap::cbegin() const

返回一个指向多映射中第一个项目的const STL风格迭代器。

另请参阅：begin() 和 cend。

QMultiMap<Key, T>::const_iterator QMultiMap::cend() const

返回一个指向多映射中最后一个项目之后的虚拟项目的const STL风格迭代器。

另请参阅：cbegin() 和 end。

void QMultiMap::clear()

从多映射中删除所有项目。

另请参阅：remove。

QMultiMap<Key, T>::const_iterator QMultiMap::constBegin() const

返回一个指向多映射中第一个项目的const STL风格迭代器。

另请参阅：begin() 和 constEnd。

QMultiMap<Key, T>::const_iterator QMultiMap::constEnd() const

返回一个指向多映射中最后一个项目之后的虚拟项目的const STL风格迭代器。

另请参阅：constBegin() 和 end。

QMultiMap<Key, T>::const_iterator QMultiMap::constFind(const Key &key) const

返回一个指向多映射中键为key的项目const迭代器。

如果多映射中没有键为key的项目，则该函数返回 constEnd。

另请参阅：find() 和 QMultiMap::constFind()。

QMultiMap<Key, T>::const_iterator QMultiMap::constFind(const Key &key, const T &value) const

返回一个指向地图中具有键key和值value的项的迭代器。

如果地图中不包含此类项，则函数返回constEnd()。

另请参阅QMap::constFind()。

QMultiMap<Key, T>::const_key_value_iterator QMultiMap::constKeyValueBegin() const

返回一个指向多地图的第一个条目的常量STL样式迭代器。

另请参阅keyValueBegin()。

QMultiMap<Key, T>::const_key_value_iterator QMultiMap::constKeyValueEnd() const

返回一个指向多地图中最后一条已知条目后面的虚拟条目的常量STL样式迭代器。

另请参阅constKeyValueBegin()。

bool QMultiMap::contains(const Key &key) const

如果多地图包含键key的项，则返回true；否则返回false。

另请参阅count()。

bool QMultiMap::contains(const Key &key, const T &value) const

如果多地图包含键key和值value的项，则返回true；否则返回false。

另请参阅count()。

QMultiMap<Key, T>::size_type QMultiMap::count(const Key &key) const

返回与键key关联的项数。

另请参阅contains()和QMultiMap::count()。

QMultiMap<Key, T>::size_type QMultiMap::count(const Key &key, const T &value) const

返回具有键key和值value的项数。

另请参阅contains()和QMultiMap::count()。

QMultiMap<Key, T>::size_type QMultiMap::count() const

这是一个重载函数。

与size()相同。

bool QMultiMap::empty() const

此函数提供与STL兼容性。它与isEmpty()等效，如果地图为空，则返回true；否则返回false。

QMultiMap<Key, T>::iterator QMultiMap::end()

返回一个指向多map中最后一个元素之后假想元素的STL风格迭代器。

另请参阅：begin() 和 constEnd。

QMultiMap<Key, T>::const_iterator QMultiMap::end() const

这是一个重载函数。

std::pair<QMultiMap<Key, T>::iterator, QMultiMap<Key, T>::iterator> QMultiMap::equal_range(const Key &key)

返回一对迭代器，限定存储在key下的值范围 [first, second)。

std::pair<QMultiMap<Key, T>::const_iterator, QMultiMap<Key, T>::const_iterator> QMultiMap::equal_range(const Key &key) const

这是一个重载函数。

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

从多map中删除迭代器pos指向的(key, value)对，并返回指向map中下一个元素的迭代器。

另请参阅：remove。

[自 6.0起] QMultiMap<Key, T>::iterator QMultiMap::erase(QMultiMap<Key, T>::const_iterator first, QMultiMap<Key, T>::const_iterator last)

从多map中删除迭代器范围 [first, last)指向的(key, value)对。返回指向多map中最后一个删除元素之后的元素的迭代器。

此函数从 Qt 6.0 开始引入。

另请参阅：remove。

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

返回指向多map中键为key的项的迭代器。

如果多map中不包含键为key的项，该函数返回end()。

如果map中包含多个键为key的项，此函数返回指向最近插入的值的迭代器。其他值可以通过递增迭代器访问。例如，以下是一些遍历具有相同键的所有项的代码

auto i = multimap.find("plenty");
while (i != map.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;
}

另请参阅：constFind()，value()，values()，lowerBound()和upperBound()。

QMultiMap<Key, T>::const_iterator QMultiMap::find(const Key &key) const

这是一个重载函数。

QMultiMap<Key, T>::const_iterator QMultiMap::find(const Key &key, const T &value) const

这是一个重载函数。

返回一个指向具有给定key和value的项的const迭代器的map。

如果map中没有此类项，则函数返回end()。

如果map中存在多个具有指定key的项，则此函数返回一个指向最新插入值的const迭代器。

T &QMultiMap::first()

返回多map中第一个值的引用，即映射到最小键的值。此函数假定多map不为空。

当未共享（或调用const版本）时，此操作执行时间为常数时间。

另请参见last，firstKey和isEmpty。

const T &QMultiMap::first() const

这是一个重载函数。

const Key &QMultiMap::firstKey() const

返回多map中最小键的引用。此函数假定多map不为空。

此操作执行时间为常数时间。

另请参见lastKey，first，keyBegin和isEmpty。

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

插入一个新的项，其键为key并且值为value。

如果map中已存在具有相同键的项，则此函数将简单地创建一个新项。 (此行为与replace不同，后者将覆盖现有项的值。)

返回指向新元素的迭代器。

另请参见replace。

QMultiMap<Key, T>::iterator QMultiMap::insert(QMultiMap<Key, T>::const_iterator pos, const Key &key, const T &value)

这是一个重载函数。

插入一个新的项，其键为key，值为value，并带有提示pos，建议插入的位置。

如果使用 constBegin() 作为提示，则表示 key 小于多地图中的任何键，而 constEnd() 建议表示 key (严格) 大于多地图中的任何键。否则，提示应满足条件（pos - 1）。key() < key <= pos.key()。如果提示 pos 错误，它将被忽略，并进行常规插入。

如果提示正确并且多地图未被共享，则插入操作将以摊销的 常量时间 执行。

如果映射中已经存在具有相同键的项目，则此函数将简单地创建一个新的。

在将排序数据创建为多地图时，使用 constBegin() 首先插入最大键比使用 constEnd() 按排序顺序插入更快，因为 constEnd() - 1（用于检查提示是否有效）需要 对数时间。

返回指向新元素的迭代器。

注意：请注意提示。从旧共享实例提供迭代器可能会崩溃，但也有风险会导致多地图和 pos 多地图静默损坏。

bool QMultiMap::isEmpty() const

如果多地图包含没有项，则返回 true；否则返回 false。

另请参阅大小。

Key QMultiMap::key(const T &value, const Key &defaultKey = Key()) const

这是一个重载函数。

返回第一个具有值 value 的键，或如果多地图没有具有值 value 的项，则返回 defaultKey。如果没有提供 defaultKey，则函数返回一个 默认构造的键。

此函数可能较慢（线性时间），因为 QMultiMap 的内部数据结构针对按键快速查找进行了优化，而不是按值。

另请参阅值 和 键。

QMultiMap<Key, T>::key_iterator QMultiMap::keyBegin() const

返回一个指向多地图中第一个键的 const STL 风格迭代器。

另请参阅keyEnd() 和 firstKey。

QMultiMap<Key, T>::key_iterator QMultiMap::keyEnd() const

返回一个指向多地图中最后一个键之后的想象中的项目的 const STL 风格迭代器。

另请参阅keyBegin() 和 lastKey。

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

返回一个指向多地图中第一个条目的 STL 风格迭代器。

另请参阅 keyValueEnd()。

QMultiMap<Key, T>::const_key_value_iterator QMultiMap::keyValueBegin() const

返回一个指向多地图的第一个条目的常量STL样式迭代器。

另请参阅 keyValueEnd()。

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

返回一个指向多图最后一条记录之后的虚拟条目的STL风格的迭代器。

另请参阅keyValueBegin()。

QMultiMap<Key, T>::const_key_value_iterator QMultiMap::keyValueEnd() const

返回一个指向多地图中最后一条已知条目后面的虚拟条目的常量STL样式迭代器。

另请参阅keyValueBegin()。

QList<Key> QMultiMap::keys() const

返回一个包含多图中所有键的列表，键按升序排列。在多图中多次出现的键在列表中也多次出现。

该顺序保证与values()中使用的一致。

这个函数在一个新列表中以线性时间创建。可以通过从keyBegin()迭代到keyEnd()来避免所涉及的时间和内存使用。

另请参阅 values()和key()。

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

这是一个重载函数。

返回一个包含与值value相关联的所有键的列表，键按升序排列。

此函数可能较慢（线性时间），因为 QMultiMap 的内部数据结构针对按键快速查找进行了优化，而不是按值。

T &QMultiMap::last()

返回多图中最后一个值的引用，即映射到最大键的值。该函数假设映射不为空。

当未共享（或调用const版本）时，此操作在对数时间内执行。

另请参阅 first、lastKey和isEmpty。

const T &QMultiMap::last() const

这是一个重载函数。

const Key &QMultiMap::lastKey() const

返回多图中最大键的引用。该函数假设多图不为空。

此操作在对数时间内执行。

另请参阅 firstKey、last、keyEnd和isEmpty。

QMultiMap<Key, T>::iterator QMultiMap::lowerBound(const Key &key)

返回一个指向带有键key的地图中第一个项目的迭代器。如果映射不包含带有键key的项目，则该函数返回指向与键更大的最近项目的迭代器。

示例

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

如果map中包含多个键为key的项，此函数返回指向最近插入的值的迭代器。其他值可以通过递增迭代器访问。例如，以下是一些遍历具有相同键的所有项的代码

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;
}

另请参阅 upperBound()和find()。

QMultiMap<Key, T>::const_iterator QMultiMap::lowerBound(const Key &key) const

这是一个重载函数。

QMultiMap<Key, T>::size_type QMultiMap::remove(const Key &key)

从多映射中删除所有具有键key的项目。返回删除的项目数量。

另请参阅clear() 和 take()。

QMultiMap<Key, T>::size_type QMultiMap::remove(const Key &key, const T &value)

从多映射中删除所有具有键key和值value的项目。返回删除的项目数量。

另请参阅clear() 和 take()。

[自6.1起] 模板 <typename Predicate> QMultiMap<Key, T>::size_type QMultiMap::removeIf(Predicate pred)

从多映射中删除所有使得谓词pred返回true的元素。

该函数支持接受类型为QMultiMap<Key, T>::iterator或类型为std::pair<const Key &, T &>的参数的谓词。

如果有任何元素被删除，则返回被删除元素的数量。

此函数自Qt 6.1开始引入。

另请参阅clear() 和 take()。

QMultiMap<Key, T>::iterator QMultiMap::replace(const Key &key, const T &value)

插入一个新的项，其键为key并且值为value。

如果已存在具有键key的项目，则该项的值被替换为value。

如果存在多个具有键key的项目，则最新插入的项目值被替换为value。

返回指向新/更新元素的迭代器。

另请参阅insert()。

QMultiMap<Key, T>::size_type QMultiMap::size() const

返回多映射中(key, value)对的个数。

另请参阅isEmpty() 和 count()。

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

将一个多映射other与当前多映射交换。这个操作非常快且不会失败。

T QMultiMap::take(const Key &key)

从多映射中删除具有键key的项目并返回与之关联的值。

如果项在多映射中不存在，该函数仅返回一个默认构造的值。如果在映射中存在多个与键关联的项，则仅移除并返回最后插入的一个。

如果不使用返回值，则remove() 更高效。

另请参阅：remove。

std::multimap<Key, T> QMultiMap::toStdMultiMap() const &

返回与这个 QMultiMap 等效的 STL 多映射。

QList<Key> QMultiMap::uniqueKeys() const

返回一个包含映射中所有键的列表，按键的升序排列。在映射中多次出现的键在返回列表中只出现一次。

QMultiMap<Key, T> &QMultiMap::unite(const QMultiMap<Key, T> &other)

将 other 映射中的所有项插入到本映射中。如果键是两个映射共有的，则结果映射将包含该键多次。

QMultiMap<Key, T> &QMultiMap::unite(QMultiMap<Key, T> &&other)

将 other 映射中的所有项移动到本映射中。如果键是两个映射共有的，则结果映射将包含该键多次。

如果 other 是共享的，则将复制这些项。

QMultiMap<Key, T>::iterator QMultiMap::upperBound(const Key &key)

返回一个迭代器，指向映射中紧接最后一个键为 key 的项之后的项目。如果映射中没有键为 key 的项，则该函数返回一个指向最近键值较大的项的迭代器。

示例

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

另请参阅lowerBound() 和 find()。

QMultiMap<Key, T>::const_iterator QMultiMap::upperBound(const Key &key) const

这是一个重载函数。

T QMultiMap::value(const Key &key, const T &defaultValue = T()) const

返回与键 key 关联的值。

如果多映射中没有键为 key 的项，则该函数返回 defaultValue。如果没有指定 defaultValue，则返回一个 默认构造的值。如果在多映射中存在多个与 key 关联的项，则返回最近插入的一个的值。

另请参阅key()，values()，和 contains()。

QList<T> QMultiMap::values() const

返回一个列表，包含映射中所有值，按键的升序排列。如果一个键与多个值关联，则该键的所有值都将出现在列表中，而不仅仅是最后插入的一个。

也请参考 keys() 和 value()。

QList<T> QMultiMap::values(const Key &key) const

返回一个包含与键 key 关联的所有值的列表，从最近插入的到最近插入的。

也请参考 keys() 和 value()。

[默认] QMultiMap<Key, T> &QMultiMap::operator=(const QMultiMap<Key, T> &other)

将 other 赋值到这个多映射并返回对这个多映射的引用。

[默认] QMultiMap<Key, T> &QMultiMap::operator=(QMultiMap<Key, T> &&other)

移动赋值 other 到这个 QMultiMap 实例。