一.QMap概述
QMap是Qt（跨平台应用程序开发平台）的一个关联容器，用于存储Key-Value键值对。它类似于STL的map，但有所不同。它是模板类，可以存储任意类型的数据，并且支持自定义排序规则。QMap的用法简单易懂且非常有用，它可以应用于许多领域，如图形界面、网络编程等。它可以存储任何类型的数据作为键和值，并且提供了快速查找、插入和删除操作。以下是一些常见的特性:
1.QMap是基于红黑树实现的，因此查找、插入和删除操作都具有O(log n)的时间复杂度2.QMap可以自动对键进行排序，并且支持自定义排序函数
3.QMap支持多个值对应一个键
4.支持迭代器，可以方便地遍历所有元素复制全文
二.代码示例
头文件：#include <QMap>
1.实例化QMap对象
??/* 创建QMap实例, 第一个参数为QString类型的键，第二个参数为int类型的值 */
??QMap<QString, int> map;
2.插入数据
?/* 插入数据 两种方式*/
?map["math"] = 100;
?map.insert("English", 98); /* 推荐 */
?打印输出: QMap((“English”, 98)(“math”, 100))
3.移除数据
??/* 移除数据 */
??map.remove("math");
打印输出：QMap((“English”, 98))
4.遍历数据
??/* 遍历数据 (先随便插入几个)*/
??map.insert("Math", 100);
??map.insert("Chinese", 98);
??map.insert("physical", 97);
??map.insert("chemical", 96);
??map.insert("biological", 95);
????
??/* 遍历数据要使用迭代器，QT提供了两种方式的迭代 */
??/* 第一种是Java类型的迭代 */
????QMapIterator<QString, int> iterator(map);
????while (iterator.hasNext()) {
????????iterator.next();
????????qDebug() << iterator.key() << ":" << iterator.value();
????}
????/* 第二种是STL类型的迭代 */
????QMap<QString, int>::const_iterator iterator_1 = map.constBegin();
????while (iterator_1 != map.constEnd()) {
????????qDebug() << iterator_1.key() << ":" << iterator_1.value();
????????++iterator_1;
????}
/* 或 */
????for (QMap<QString, int>::const_iterator it = map.constBegin(); it != map.constEnd(); it++) {
????????qDebug() << it.key() << ": " << it.value();
????}
打印输出：两种方法输出一样
“Chinese” : 98
“English” : 99
“Math” : 100
“biological” : 95
“chemical” : 96
“physical” : 97
5.由键查找对应键值
map.value("Math");
打印输出：100
6.由键值查找键
QString k = map.key(100);
qDebug() << k;
打印输出：“Math”
7.修改键值
??/* 通常一个键只对应一个值，如果再次调用insert()方法，会覆盖以前的值 */
??map.insert("Math", 120);
??qDebug() << map.value("Math");
??打印输出：120
8.查找是否包含某个键
??bool isok = map.contains("Math");
??qDebug() << isok;
??打印输出：true
9.获取所有的键和键值
??QList<QString> allKeys = map.keys();
??qDebug() << allKeys;
??QList<int> allValues = map.values();
??qDebug() << allValues;
打印输出：
(“Chinese”, “English”, “Math”, “biological”, “chemical”, “physical”)
(98, 99, 120, 95, 96, 97)
10.清除数据
??map.clear();
??qDebug() << map.isEmpty();
打印输出：true
11.一个键对应多个值
方式一：通过insertMulti方法
??/* 通过insert方法进行插值会覆盖以前的值，但是通过insertMulti方法不会覆盖，而是会增加一对 */
?map.insert("Math", 100);
?map.insertMulti("Math", 150);
?qDebug() << map.value("Math");
?qDebug() << map.values("Math");/* 获取Math所有键值 */
?/* 查看当前键和键值的数量 */
?qDebug() << map.keys().size();
?qDebug() << map.values().size();
打印输出：150
(150, 100)
2
2
总结：通过insertMulti方法可以使得一个键对应多个键值，通过value获取其最后一次插入得键值，通过values获取其所有键值。
注意：这一点与STL中得map不同，在STL中，map对象是不允许有多个相同键的
/* 这是STL测试用例 */
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
????map<string, int> mp;
????mp.insert(pair<string, int>("Math", 100));
????/* 再次插入一个键为"Math"的map */
????mp.insert(make_pair("Math",120));
????for(map<string, int>::iterator it = mp.begin(); it != mp.end(); it++)
????{
????????cout << "key = " << it->first << " value: " << it->second << endl;
????}
????return 0;
}
打印输出：key = Math value: 100
虽然插入了两次，但是因为都是同一个键，故第二次插入无效。
方式二：通过QMultiMap类
????map.insert("Math", 100);
????map.insertMulti("Math", 150);
????map.insertMulti("Math", 120);
????qDebug() << map.values("Math");
????
????QMultiMap<QString, int> multiMap;
????multiMap.insert("Math", 100);
????multiMap.insert("Math", 90);
????multiMap.insert("Math", 80);
????qDebug() << multiMap.values("Math");
打印输出：
(120, 150, 100)
(80, 90, 100)
两种方法效果是一样的。
QMultiMap遍历数据
????/* 遍历全部 */
for (QMultiMap<QString, int>::iterator it = multiMap.begin(); it != multiMap.end(); it++) {
????qDebug() << it.key() << ": " << it.value();
}
????/* 只遍历指定键 */
for (QMultiMap<QString, int>::iterator it = multiMap.find("Math"); it != multiMap.end(); it++) {
????qDebug() << it.key() << ": " << it.value();
}
三.QMap的局限性
? ? ? ?QMap的主要局限性在于内存开销问题。由于是一个红黑树结构，每个元素都需要一个节点来存储，所以它的空间复杂度是O(n)。同时，由于红黑树本身需要进行平衡操作，
所以在某些情况下，效率不如散列表。因此，在选择数据结构时，需要考虑到应用的场景以及数据规模。如果需要进行大量的键值对的快速查询、插入、删除操作，可以使用散列表，否则，可以选择使用QMap。
? ? ? ?散列表（Hash Table，也叫哈希表）是一种数据结构，Qhash使用哈希函数将键映射到桶（bucket）中，以实现快速查找、插入和删除操作。散列表的主要优点是查找速度快，平均时间复杂度为 O(1)。在遍历QHash时，元素的顺序是任意的。在QMap中，元素总是按键排序了的。