Qmap应用大全

发布时间:2024年01月18日

一.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中,元素总是按键排序了的。

文章来源:https://blog.csdn.net/xieliru/article/details/135680872
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。