第六章节 Qt的关联与集合容器

一、Qt关联容器介绍

二、QMap

三、QHash

四、QMultiMap

五、各个关联容器的比较

六、QSet

七、QMultiHash

一、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");