重新排序乱序消息

Question

什么是最好的 C++ 数据结构和 stl 例程，可用于对乱序消息进行重新排序？我有一个需要处理的消息流。通常最好将消息集中到多个线程进行处理。但是一旦它们被处理，我需要将它们放回原始订单，以便我可以将它们发送出去。我在想一个 std::vector 并有一个 int 来保存向量的第一个索引。在将消息发送到线程进行处理之前，我没有问题从 1->n 对消息进行编号，因此我有一个无间隙的数字序列可用于对它们重新排序。

Answer 1

我认为用于此目的的最佳容器是 std::priority_queue。