Qmap应用大全

一.QMap概述

QMap是Qt（跨平台应用程序开发平台）的一个关联容器，用于存储Key-Value键值对。它类似于STL的map，但有所不同。它是模板类，可以存储任意类型的数据，并且支持自定义排序规则。QMap的用法简单易懂且非常有用，它可以应用于许多领域，如图形界面、网络编程等。它可以存储任何类型的数据作为键和值，并且提供了快速查找、插入和删除操作。以下是一些常见的特性:

1.QMap是基于红黑树实现的，因此查找、插入和删除操作都具有O(log n)的时间复杂度2.QMap可以自动对键进行排序，并且支持自定义排序函数

3.QMap支持多个值对应一个键

4.支持迭代器，可以方便地遍历所有元素复制全文

二.代码示例

头文件：#include

1.实例化QMap对象

  /* 创建QMap实例, 第一个参数为QString类型的键，第二个参数为int类型的值 */

  QMap 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 iterator(map);

    while (iterator.hasNext()) {

        iterator.next();

        qDebug() << iterator.key() << ":" << iterator.value();

    }

    /* 第二种是STL类型的迭代 */

    QMap::const_iterator iterator_1 = map.constBegin();

    while (iterator_1 != map.constEnd()) {

        qDebug() << iterator_1.key() << ":" << iterator_1.value();

        ++iterator_1;

    }

/* 或 */

    for (QMap::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 allKeys = map.keys();

  qDebug() << allKeys;

  QList 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

#include

#include

using namespace std;

int main()

{

    map mp;

    mp.insert(pair("Math", 100));

    /* 再次插入一个键为"Math"的map */

    mp.insert(make_pair("Math",120));

    for(map::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 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::iterator it = multiMap.begin(); it != multiMap.end(); it++) {

    qDebug() << it.key() << ": " << it.value();

}

    /* 只遍历指定键 */

for (QMultiMap::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中，元素总是按键排序了的。