目录
一、Qt关联容器介绍
Qt 关联容器： QMap, QHash, QMultiMap，QMultiHash
Qt 集合容器：QSet
二、QMap
C++的 map，是关联容器，用来存储"键值对"。
QMap 和 std::map 类似。底层都是使用"平衡二叉树"（红黑树）来存储数据, 是有序关联 容器。
实例：
cpp
QMap<QString, QString> addr;
//插入
addr.insert("Hakcer", "1111111111");
addr.insert("Hover", "2222222222");
addr.insert("Cacker", "3333333333");
//之前已经有"Hakcer"这个键了，此时直接把之前的值覆盖了
//QMap 的键不能相同
addr.insert("Hakcer", "0731-88888888");
//删除
addr.remove("Hakcer");
//是否包含指定的键
if(addr.contains("Hover"))
{
qDebug() << "Rose: " << addr["Rose"];
}
//返回所有的键值列表
QList<QString> keys = addr.keys();
addr.clear(); // 清空所有条目
int count = addr.size(); //返回所有的条目数三、QHash
底层的数据结构是哈希表，是无序关联容器。
QHash 的接口几乎和 QMap 完全相同
实例
cpp
QHash<QString, QString> addr;
//插入
addr.insert("Hacker", "1111111111");
addr.insert("Hover", "2222222222");
addr.insert("Caver", "3333333333");
//删除
addr.remove("Hacker");
//是否包含指定的键
if(addr.contains("Hover"))
{
qDebug() << "Hover: " << addr["Hover"];
}
//返回所有的键值列表
QList<QString> keys = addr.keys();
addr.clear(); // 清空所有条目
int count = addr.size(); //返回所有的条目数四、QMultiMap
QMultimap 是 QMap 的子类。
区别在于，QMultiMap 可以存储具有相同键的项。 不
能使用 来获取值（因为一个键，可能对应多个值）
cpp
QMultiMap<QString, QString> addr;
//插入
addr.insert("Hacker", "1111111111");
addr.insert("Hover", "2222222222");
addr.insert("Caver", "3333333333");
//之前已经有"Hacker"这个键了，但是可以存储相同的键
//QMultiMap 的键可以相同
addr.insert("Hacker", "0731-88888888");
//修改
addr.find("Hover", "2222222222").value() = "9999999";
//查询
if(addr.contains("Hacker"))
{
//返回 QList<QString>
qDebug() << "Hacker:" << addr.values("Hacker");
}
if (addr.contains("Hacker", "1111111111"))
{
//此时打印的可能是另一个值
qDebug() << addr.value("Rock");
}
//删除"Hacker"对应的所有键值对
addr.remove("Hacker");
//删除 1 个键值对
addr.remove("Hover", "010-11223333")五、各个关联容器的比较
Amort.O(1) : 如果调用其次，时间复杂度为 O(n); 如果调用多次，平均时间复杂度是 O(1)
六、QSet
QSet 用来存储唯一元素的集合。
在 QSet 的内部，是通过 QHash 来实现的
实例
cpp
QSet<QString> addrs1;
addrs1.insert("长沙");
addrs1.insert("上海");
addrs1.insert("北京");
// addrs1.remove("北京");
// ... 很多接口和 QHash 相同
QSet<QString>addrs2;
addrs2 << "上海" << "北京" << "深圳" << "成都";
// 交集运算 从 addrs1 集合中，删除所有没有在 addrs2 的元素，并返回addrs 的引用
// 相当于： addrs1 = addrs1 交集 addrs2
addrs1.intersect(addrs2);
if (addrs1.intersects(addrs2))
{
qDebug() << "addrs 和 addrs2 有共同元素";
}
//并集运算 相当于： addrs1 = addrs1 + addrs2
addrs1.unite(addrs2);
//差集运算
addrs1.subtract(addrs2);
//遍历
for(auto it = addrs1.constBegin(); it != addrs1.constEnd(); it++)
{
qDebug() << *it;
}集合的运算规则：
时间复杂度：
七、QMultiHash
继承自 QHash 类, 可以实现多值映射，类似于 QMultiMap（用法也相似）
实例
cpp
QMultiHash<QString, QString> addr;
//插入
addr.insert("Hacker", "1111111111");
addr.insert("Hover", "2222222222");
addr.insert("Caver", "3333333333");
//之前已经有"Hacker"这个键了，但是可以存储相同的键
//QMultiHash 的键可以相同
addr.insert("Hacker", "0731-88888888");
//修改
addr.find("Hover", "2222222222").value() = "9999999";
//查询
if(addr.contains("Hacker"))
{
//返回 QList<QString>
qDebug() << "Hacker:" << addr.values("Hacker");
}
if (addr.contains("Hacker", "1111111111"))
{
//此时打印的可能是另一个值
qDebug() << addr.value("Hacker");
}
//删除"Hacker"对应的所有键值对
addr.remove("Hacker");
//删除 1 个键值对
addr.remove("Hover", "2222222222");