26、Qt 容器、算法与字符串处理全解析

Qt 容器、算法与字符串处理全解析

关联容器

关联容器可通过键来索引存储任意数量的同类型项。Qt 提供了两个主要的关联容器类： QMap<K, T> 和 QHash<K, T> 。

QMap

• 特点 ： QMap<K, T> 是一种以键升序存储键值对的数据结构，内部实现为跳跃表。这种结构使得查找、插入和按键顺序迭代都有较好的性能。
• 插入操作 ：
• 使用 insert() 函数：

QMap<QString, int> map;
map.insert("eins", 1);
map.insert("sieben", 7);
map.insert("dreiundzwanzig", 23);

• 直接使用 [] 操作符：

map["eins"] = 1;
map["sieben"] = 7;
map["dreiundzwanzig"] = 23;

• 检索操作 ：使用 [] 操作符检索不存在的键时，会创建一个新项，值为