228 lines
5.2 KiB
Markdown
228 lines
5.2 KiB
Markdown
#qt
|
||
|
||
### 引言
|
||
|
||
QMap/QMultiMap属于关联式容器，其底层结构是通过二叉树实现，故其查找value的效率很快。QMap中的数据都是成对出现的，第一个称为key（键），第二个称value（键值）。
|
||
|
||
### 目录
|
||
|
||
1. 实例化QMap对象
|
||
2. 插入数据
|
||
3. 移除数据
|
||
4. 遍历数据
|
||
5. 由键查找对应键值
|
||
6. 由键值查找键
|
||
7. 修改键值
|
||
8. 查找是否包含某个键
|
||
9. 获取所有的键和键值
|
||
10. 清楚数据
|
||
11. 一个键对应多个值
|
||
12. QMultiMap遍历数据
|
||
|
||
#### 实例化QMap对象
|
||
|
||
``` cpp
|
||
/* 创建QMap实例, 第一个参数为QString类型的键，第二个参数为int类型的值 */
|
||
QMap<QString, int> map;
|
||
```
|
||
|
||
#### 插入数据
|
||
|
||
``` cpp
|
||
/* 插入数据 两种方式*/
|
||
map["math"] = 100;
|
||
map.insert("English", 99); /* 推荐 */
|
||
```
|
||
|
||
打印输出: QMap((“English”, 99)(“math”, 100))
|
||
|
||
#### 移除数据
|
||
|
||
``` cpp
|
||
/* 移除数据 */
|
||
map.remove("math");
|
||
```
|
||
|
||
打印输出：QMap((“English”, 99))
|
||
|
||
#### 遍历数据
|
||
|
||
``` cpp
|
||
/* 遍历数据 (先随便插入几个)*/
|
||
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
|
||
|
||
#### 由键查找对应键值
|
||
|
||
``` cpp
|
||
map.value("Math");
|
||
```
|
||
|
||
打印输出：100
|
||
|
||
#### 由键值查找键
|
||
|
||
``` cpp
|
||
QString k = map.key(100);
|
||
qDebug() << k;
|
||
```
|
||
|
||
打印输出：“Math”
|
||
|
||
#### 修改键值
|
||
|
||
``` cpp
|
||
/* 通常一个键只对应一个值，如果再次调用insert()方法，会覆盖以前的值 */
|
||
map.insert("Math", 120);
|
||
qDebug() << map.value("Math");
|
||
```
|
||
|
||
打印输出：120
|
||
|
||
#### 查找是否包含某个键
|
||
|
||
``` cpp
|
||
bool isok = map.contains("Math");
|
||
qDebug() << isok;
|
||
```
|
||
|
||
打印输出：true
|
||
|
||
#### 获取所有的键和键值
|
||
|
||
``` cpp
|
||
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)
|
||
|
||
#### 清除数据
|
||
|
||
``` cpp
|
||
map.clear();
|
||
qDebug() << map.isEmpty();
|
||
```
|
||
|
||
打印输出：true
|
||
|
||
#### 一个键对应多个值
|
||
|
||
方式一：通过`insertMulti`方法
|
||
|
||
``` cpp
|
||
/* 通过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 \color{#FF0000}{2}2
|
||
2
|
||
|
||
总结：通过insertMulti方法可以使得一个键对应多个键值，通过value获取其最后一次插入得键值，通过values获取其所有键值。
|
||
|
||
注意：这一点与STL中得map不同，在STL中，map对象是不允许有多个相同键的
|
||
|
||
``` cpp
|
||
/* 这是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类
|
||
|
||
``` cpp
|
||
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遍历数据
|
||
|
||
``` cpp
|
||
/* 遍历全部 */
|
||
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();
|
||
}
|
||
``` |