Qt工作总结06 ＜ QMap＜＞ 和QVector＜QPair＞、以及QPair＜＞和QMakePair＜＞ ＞

QMap<type,type>和QVector<QPair<type,type>>区别和优缺点

—— 本文为学习笔记，如有疑问欢迎指出~

---

一、QMap<>和QVector<QPair<>>

1.  数据结构本质

① 底层实现：

• QMap：红黑树（平衡二叉搜索树）
• QVector<QPair>：动态数组

② 排序方式：

• QMap：按键key自动排序
• QVector<QPair>：保持插入顺序

③ 键唯一性：

• QMap：自动去重
• QVector<QPair>：允许重复键

④ 内存布局：

• QMap：非连续内存
• QVector<QPair>：连续内存

2. 推荐使用场景

二、 QMakePair<>和QPair<>

 1.  QPair< >

• 定义：Qt提供的一个模板，用于存储一对值(eg: std::pair)

template <typename T1,ty