Qt中是否存在可按插入顺序遍历的类Map数据结构？

解决方案 #

Qt原生没有自带专门的插入有序映射容器，但可以通过以下两种成熟方案实现需求，适配全版本Qt环境：

• 方案1：自定义组合容器（兼容性最高，支持大数量级数据）
  同时维护两个容器，一个QList<K>存储按插入顺序排列的键，一个QHash<K,V>（如果有重复键就换成QMultiHash<K,V>）存储键值映射，简单封装后即可同时支持按键快速查找、按插入顺序遍历的需求，核心逻辑如下：

  • 插入元素时，先将键追加到QList末尾，再将键值对存入哈希表
  • 按键查找时直接调用哈希表的value()接口，时间复杂度O(1)
  • 按插入顺序遍历时，直接遍历QList的键，再对应读取哈希表中的值即可
    这种方案完全适配示例中存在重复键的场景，遍历顺序和插入顺序100%一致。

• 方案2：封装QList<QPair<K,V>>（适合小数据量场景）
  如果集合元素数量不多（比如仅用来存储数据表字段映射这类几十个元素的场景），可以直接用QList<QPair<QString, int>>作为底层存储，插入时调用append()接口保证顺序，需要按键查找时遍历列表匹配键即可，代码实现更简单，无需额外维护多个容器。

如果项目允许引入C标准库能力，C20起也可以直接用std::flat_map的定制排序版本实现插入有序，不过上述两种Qt原生实现的方案兼容性更好，不需要额外处理跨版本适配问题。

内容的提问来源于stack exchange，提问作者euraad