QMap但没有按键排序

Question

我需要像QMap这样的结构但没有按键排序，所以如果我先在那里插入项目，我可以算出这个项目将在所有其他项目之前。并在指定元素之前或之后插入对。 Qt有这样的吗？

Answer 1

QMap是以树形式实现的，这意味着广告订单不很重要。您似乎正在寻找队列。但是，如果您需要一个可以按插入顺序迭代并且同时通过特定键访问的容器，那么Qt就没有这样的结构。

这些可以帮到你：

• A std::map that keep track of the order of insertion?
• Make Map Key Sorted According To Insert Sequence

Answer 2

我使用

QList<QPair<key,value>> 

实现这一目标。但是查找会消耗更多时间，因为您将需要遍历QList并使用QPair.first来查找所需的项目。

编辑：如果您不需要它与其他API进行大量交互，则可以使用QVector替换QList，根据Qt官方的说法，该列表速度更快