如何轉換的矢量<對<int,int>>以有效地多重映射<int,int>？

Question

How to convert a multimap<int,int> to vector<pair<int,int> > efficiently

編輯： 對不起，我其實是在尋找將矢量地圖

Answer 1

一個multimap<int,int>的值類型爲pair<int,int> - 您希望您的矢量持有什麼。所以，你可以使用構造從多重映射初始化向量：

std::vector< std::pair<int,int> > v(mmap.begin(), mmap.end()); 

或者，如果您有現成的載體，你要複製的元素：

v.resize(mmap.size()); 
std::copy(mmap.begin(), mmap.end(), v.begin()); 

您也可以使用std::back_inserter，但是這將由於矢量重新分配是在一般較慢：

std::copy(mmap.begin(), mmap.end(), std::back_inserter(v)); 

EDIT 要回答你的其他問題 - 你可以用類似的方法將矢量轉換成多圖。 multimap中還具有接受一個迭代範圍內的構造：

std::multimap<int,int> mmap(v.begin(), v.end()); 

這當然，假定v是std::vector< std::pair<int,int> >。

Answer 2

麻煩我相信，天真的方法也是最有效的一個：遍歷multimap中，每一個元素添加到矢量。作爲優化，您應該在開始之前v.reserve(m.size)。

的元素通常被存儲在一個樹中的多重映射，在散佈在堆中的對象。對於載體，它們必須處於連續記憶中：這要求你真的必須將它們複製在一起。