如何管理C++中頻繁變化的矢量？

Question

我想創建一個向量，在C++中保存一系列路徑。我無法理解如何以允許我稍後正確刪除它們的方式添加它們。

我有一個輪廓查找器，它返回它找到的每個輪廓的路徑。它不斷尋找新的輪廓，但說它找到3個輪廓開始。我想爲每個返回的路徑創建和修改3個額外的偏移路徑，所以我知道我的向量大小爲9個元素。

如何將每個路徑和偏移量添加到矢量中，然後在「根」路徑消失時刪除路徑和偏移量？如果我在飛行中更改偏移量，該怎麼辦？

我想過是創建一個多維向量

vector< vector<ofPolyline> > 

這一點，我會想象，可以讓我描繪從我的等值線追蹤器返回的每個路徑，並在我保存它的所有相關偏移路徑。但這是不正確的？

Answer 1

哈希表的數據結構適合對你有好處..

的O（1）搜索/查找是它的特長。 你可以很容易地找到它的實現在互聯網

下面是一個例子 http://pumpkinprogrammer.com/2014/06/21/c-tutorial-intro-to-hash-tables/

您可以使用STL容器，如多重映射或unordered_multimap（C++ 11日起）。