重新排序乱序消息

Question

什么是最好的C ++数据结构和stl例程，我可以用它来重新排序无序发生的消息？我有一个我需要处理的消息流。通常最好将消息分配到多个线程进行处理。但是一旦它们被处理，我需要将它们放回原始顺序，以便我可以将它们发送出去。我在想一个std :: vector并且有一个int来保存vector的第一个索引。在将它们发送到线程进行处理之前，我没有问题编号来自1＆gt; n的消息，所以我有一个无间隙的数字序列用于重新排序它们。

Answer 1

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