QMap/QMultiMap属于关联式容器,其底层结构是通过二叉树实现,故其查找value的效率很快。QMap中的数据都是成对出现的,第一个称为key(键),第二个称value(键值)。
QMap是Qt的一个模板类,它是基于红黑树算法的一套字典。
QMap<Key,T>是Qt容器类型的一种,它通过(Key, value)存储一对值,并通过Key可以查找与之关联的value的值。
QMap的概念和数学中的函数类似,是一种映射对应关系:
y = f(x)
一个x对应一个y, 但是一个y可能还有多个x对应。QMap<Key, Value> 也是这种关系,
不能有重复的Key, 可以有重复的Value, 并且QMap中的元素是按照`Key进行升序排列`,
如果有重复的Key, 那么对应的Value会被覆盖。