QMap类是一个模板类，提供基于红黑树的字典功能。 QMap<Key, T>是Qt中的通用容器类之一。它存储(key, value)键值对，并提供快速查找与特定键相关联的值。 QMap和QHash提供非常相似的功能。它们的区别在于： QHash的查找速度平均比QMap更快。（有关详细信息，请参阅算法复杂度。） 当迭代QHash时，项目的排序是任意的。而使用QMap时，项目总是按键排序的。 QHash的键类型必须提供operator==()和一个全局qHash(Key)函数。QMap的键类型必须提供operator<()来指定一个全序。自Qt 5.8.1起，即使底层的operator<()没有提供全序，也可以安全地将指针类型用作键。 以下是一个使用QString类型键和int类型值的示例QMap：
QMap<QString, int> map;要将(key, value)对插入到map中，可以使用operator :
map["one"] = 1;map["three"] = 3;map["seven"] = 7;这将把以下三个(key, value)对插入到QMap中：("one", 1), ("three", 3)和("seven", 7)。另一种插入项到map的方法是使用insert()：
map.insert("twelve", 12);要查找一个值，可以使用operator或value()：
int num1 = map["thirteen"];num2 = map.value("thirteen");如果在map中不存在指定的键，这些函数将返回一个默认构造的值。 如果想要检查map是否包含某个特定的键，可以使用contains()：
int timeout = 30;if (map.contains("TIMEOUT"))timeout = map.value("TIMEOUT");还有一个value()重载，如果map中不存在指定的键，可以使用其第二个参数作为默认值：
int timeout = map.value("TIMEOUT", 30);一般来说，我们建议在map中查找键时使用contains()和value()，而不是operator。原因是operator如果没有具有相同键的项（除非map是const），会默默地向map中插入一个项。例如，下面的代码片段将在内存中创建1000个项：
// 错误QMap<int, QWidget *> map;...for (int i = 0; i < 1000; ++i) {if (map[i] == okButton)cout << "Found button at index " << i << endl;}为避免这个问题，在上面的代码中将map[i]替换为map.value(i)。 如果想要遍历存储在QMap中的所有(key, value)对，可以使用迭代器。QMap提供Java风格的迭代器（QMapIterator和QMutableMapIterator）和STL风格的迭代器（QMap::const_iterator和QMap::iterator）。以下是如何使用Java风格迭代器遍历QMap<QString, int>的示例：
QMapIterator<QString, int> i(map);while (i.hasNext()) {i.next();cout << i.key() << ": " << i.value() << endl;}这是相同的代码，但是这次使用STL风格的迭代器：
QMap<QString, int>::const_iterator i = map.constBegin();while (i != map.constEnd()) {cout << i.key() << ": " << i.value() << endl;++i;}项目按键的升序顺序遍历。 通常，QMap允许每个键只有一个值。如果您使用已经存在于QMap中键调用insert()，则先前的值将删除。例如：
map.insert("plenty", 100);map.insert("enty", 2000);// map.value("plenty") == 2000然而，您可以通过使用insertMulti()而不是insert()（或使用便利子类QMultiMap）来为每个键存储多个值如果要检索单个键的所有值，可以使用values(const Key &key)，它返回一个QList：
QList<int> values = map.values("plenty");for (int i = 0; i < values.size(); ++i)cout << values(i) << endl;具有相同键的项从最近插入到最早插入可用。另一种方法是调用find()以获取具有键的第一个项的STL风格迭代器，并从那里进行迭代：
QMap<QString, int>::iterator i = map.find("plenty");while (i != map.end() && i.key() == "plenty") {cout << i.value() << endl;++i;}如果只需要从中提取值（而是键），还可以foreach：
QMap<QString, int> map;...foreach (int value map)cout << value << endl;可以通过多种方式从map中删除项。一种方法是调用remove()；这将删除具有给定键的任何项。另一种方法是使用QMutableMapIterator::remove()此外，您可以使用clear()来清除整个map。 QMap的键和值数据类型必须是可赋值的数据类型。这涵盖了您可能遇到的大多数数据类型，但编译器不会让您以值的形式存储QWidget；反而，存储QWidget *。此外，QMap的键类型必须提供operator<()。QMap使用它来保持其项目排序，并假定如果x < y也没有y < x，则两个x和y相等。 示例：
#ifndef EMPLOYEE_H#define EMPLOYEE_Hclass{public:Employee() {}Employee(const QString &name, const QDate &dateOfBirth);...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_H在示例中，首先比较员工的姓名如果它们相等，比较它的出生日期以打平局。
常用方法下面是常用的QMap方法的介绍：
insert(key, value)：将一个(key, value)对插入到map中。如果key已经存在于map中，则会覆盖原有的value。insertMulti(key, value)：将一个(key, value)对插入到map中，允许一个key对应多个value。可以通过values(key)方法获取所有与key对应的value列表。remove(key)：删除map中指定的key及其对应的value。clear()：清空map，移除其中的所有项。contains(key)：判断map中是否存在指定的key。value(key, defaultValue)：返回与指定的key关联的value。如果key不存在于map中，则返回默认值defaultValue。count()：返回map中键值对的数量。keys()：返回map中所有的键构成的列表。values()：返回map中所有的值构成的列表。isEmpty()：判断map是否为空，即是否不包含任何键值对。size()：返回map中键值对的数量。begin() / constBegin()：返回指向map中第一个键值对的迭代器。end() / constEnd()：返回指向map中最后一个键值对之后位置的迭代器。find(key)：查找map中第一个具有指定key的键值对，并返回指向该键值对的迭代器。 iterator / const_iterator：提供STL风格的迭代器，可以用于遍历map中的键值对。 erase()方法QMap的erase()方法用于从map中删除指定的键值对。用法如下：
erase(iterator)：删除迭代器指向的键值对，并返回指向下一个键值对的迭代器。 例如： QMap<QString, int> map;map.insert("key1", 10);map.insert("key2", 20);QMap<QString, int>::iterator it = map.begin();it = map.erase(it); // 删除迭代器指向的键值对，返回指向下一个键值对的迭代器// 现在it指向键为"key2"的键值对需要注意的是，当使用erase()方法删除元素后，迭代器会失效，如果还需要继续遍历map，应该使用返回的迭代器继续操作。
示例 #include <QMap>#include <QString>#include <QDebug>int main() {QMap<QString, int> map;// 添加键值对map.insert("One", 1);map.insert("Two", 2);map.insert("Three", 3);// 遍历并打印map中的键值对qDebug() << "Map content:";QMap<QString, int>::const_iterator iter;for (iter = map.constBegin(); iter != map.constEnd(); ++iter) {qDebug() << iter.key() << ":" << iter.value();}// 删除指定的键值对map.remove("Two");// 查找键为"Three"的键值对qDebug() << "Value of key 'Three':";if (map.contains("Three")) {qDebug() << map.value("Three");} else {qDebug() << "Key not found.";}// 获取所有键qDebug() << "All keys:";QList<QString> keys = map.keys(); foreach (const QString& key, keys) {qDebug() << key;}// 获取所有值qDebug() << "All values:";QList<int> values = map.values(); foreach (int value, values) {qDebug() << value;}return 0;}运行以上示例代码，输出结果如下：
Map content:"One" : 1"Two" : 2"Three" : 3Value of key 'Three':3All keys:"One""Three"All values:13 注意 QMap<int, int*> map;QMap<int, int*>::iterator it = map.begin();while (it != map.end()) {map.erase(it);++it;}以上使用QMap的erase()是错误的。 应改为：
QMap<int, int*> map;map[1] = new int(1);map[2] = new int(2);map[3] = new int(3);QMap<int, int*>::iterator it = map.begin();while (it != map.end()) {// 接受返回值，进行循环it = map.erase(it);}
