参考:
Qt 容器类之关联存储容器_w3cschool
https://www.w3cschool.cn/learnroadqt/7vj11j4v.html
Qt 容器类之顺序存储容器_w3cschool
https://www.w3cschool.cn/learnroadqt/rmgv1j4p.html
C++ GUI Programming with Qt 4, Second Edition
本地环境:
win10专业版,64位
Qt5.12.0
几种顺序容器
比较
-
QVector:顺序存储,类似数组,可以改变大小,随机存取和在末尾添加数据效率很高。
-
QLinkedList:只能用append()或者<<进行追加
-
QList:结合QVector和QLinkedList的优点,支持随机访问和[],也可以快速添加和删除。除非在很大的集合的中间进行添加、删除(链表更好),或者需要所有元素都在内存中连续存储(向量更好),否则应该一直用QList。
-
QStringList:QList的子类,提供针对QString的特殊操作。
-
QStack:有push() pop() top()
-
QQueue:有enqueue() dequeue() head()
QVector
QVector<double> v;
// 可以指定长度
// QVector<double> v(2);
v.append(1.1);
v[0] = 1.2; // 支持index
v << 1.3 << 2; // 重载了,可以追加数据
QList
#include <QList>
QList<int> Starts;
QStringList
push_back和append的区别
// push_back()函数是QStringList类的成员函数。它用于在列表的末尾添加一个元素。只能添加元素
QStringList list;
list.push_back("abc");
list.push_back("def");
// append()函数是QStringList类的成员函数,也是Qt中通用的容器类(如QList、QVector等)的成员函数。它用于在列表的末尾添加一个元素,也可以添加列表
QStringList list;
list.append("abc");
list.append("def");
QStringList anotherList;
anotherList.append(list);
关联存储容器
就是哈希表、键值对存储。qt5可用的是QMap
和QHash
。
QMap
- QMap<K, T>是按照K升序的顺序存储的,插入数据使用
insert
,也可以用[]
,因为已经重载了该运算符。 - 但如果使用
[]
取值,在非const的QMap中,如果这个K不存在,K会被自动创建,并且给T赋予空值。如果想避免这个,需要使用value()
。QMap<QString, int> map; map.insert("cyber", 1); // 第一种插入方法 map["punk"] = 2; // 第二种插入方法 // 第二个参数是指定key不存在时的返回值,如果不指定,基本类型和指针会返回0 // 对象类型则会调用默认构造函数,返回一个对象 // value()不会创造新的键值对 int val = map.value("test", -1);
QMap<K, T>
中K
和T
如果不是基本数据类型或者指针,而是对象的话,需要这个对象所属的类,应该具有默认构造函数、拷贝构造函数和赋值运算符(K
必须重载<
,因为QMap
需要按照K
升序排序)QMap
提供了keys()
和values()
,以获取键和值的集合,返回值都是QList
。QMap
是单值类型,就是如果给某个已经存在的键分配新的值,旧值会被覆盖。如果需要一个key对多个值,使用QMultiMap<K, T>
。QMultiMap<int, QString> multiMap; multiMap.insert(1, "one"); multiMap.insert(1, "eins"); multiMap.insert(1, "uno"); QList<QString> vals = multiMap.values(1);
java风格遍历
QMapIterator
的next()
返回的时键值对,所以需要key()
和value()
取键值。
QMap<QString, int> map;
...
int sum = 0;
QMapIterator<QString, int> i(map);
while (i.hasNext())
sum += i.next().value();
QMutableMapIterator
可以修改value,需要使用setValue()
QMutableMapIterator<QString, int> i(map);
while (i.hasNext()) {
i.next();
if (i.value() < 0.0)
i.setValue(-i.value());
}
STL风格遍历
此时需要分别循环键值list。
QMultiMap<QString, int> map;
...
foreach (QString key, map.keys()) {
foreach (int value, map.values(key)) {
func(key, value);
}
}
QHash
QHash
的查找速度比QMap
快很多,存储也是不排序的。- key的类型必须重载
==
,并且必须被全局函数qHash()
支持。这个函数用于返回key的散列值(Qt 已经为 int、指针、QChar、QString 和 QByteArray 实现了 qHash()函数) QHash
会自动地为散列分配一个初始大小,并且再插入或删除数据的时候改变散列的大小。利用使用reserve()
扩大散列,使用squeeze()
缩小到底线。因此,使用时,可以先用reserve()
扩大,然后插入数据,再用squeeze()
收缩。QHash
也是单值类型,但可以使用inserMulti()
或者使用QMultiHash<K, T>
类来为一个键插入多个值。另外,除了QHash<K, T>
,Qt 也提供了QCache<K, T>
来提供缓存,QSet
用于仅存储 key 的情况。这两个类同 QHash<K, T>一样具有 K 的类型限制。
常用函数:
QHash<QString, int> hash;
// 插入数据
hash.insert("Alice", 25);
hash.insert("Bob", 30);
hash.insert("Charlie", 35);
// 获取和输出哈希表中的值
qDebug() << "Alice's age:" << hash.value("Alice"); // 应输出25
qDebug() << "Bob's age:" << hash.value("Bob"); // 应输出30
qDebug() << "Charlie's age:" << hash.value("Charlie"); // 应输出35
// 查找键为"Charlie"的值,如果找到则返回对应的值,如果没有找到则返回-1
QString name = "Charlie";
int age = hash.value(name, -1);
// 使用遍历器迭代并输出哈希表中的所有键值对
QHash<QString, int>::const_iterator iterator;
for (iterator = hash.constBegin(); iterator != hash.constEnd(); ++iterator) {
qDebug() << "Name:" << iterator.key() << "Age:" << iterator.value();
}
// 检查哈希表中是否包含指定的键和值
qDebug() << "Contains key 'Bob':" << hash.contains("Bob"); // 应输出true
qDebug() << "Contains value 40:" << hash.contains(40); // 应输出false
// 移除哈希表中的某个键值对
hash.remove("Charlie");
qDebug() << "After removing Charlie:" << hash; // 应输出{"Alice": 25, "Bob": 30}
// 清空哈希表
hash.clear();
qDebug() << "After clearing:" << hash; // 应输出{}