qt5-入门-容器类

参考：
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;

关联存储容器

就是哈希表、键值对存储。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 的类型限制。