亂序消息重新排序

Question

什麼是最好的C++數據結構和stl例程，我可以用它重新排序亂序發生的消息？我有一串需要處理的消息。通常最好將消息集中到多個線程進行處理。但是，一旦他們被處理，我需要把它們放回原來的順序，以便我可以將它們發送出去。我正在考慮一個std :: vector並且有一個int來保存矢量的第一個索引。在我將它們發送到線程進行處理之前，我沒有對從1-> n發出的消息進行編號的問題，所以我有一個無間隙數字序列用於重新排序它們。

Answer 1

我認爲用於此目的的最佳容器是std :: priority_queue。