如何改進存儲許多結果的結構？

Question

我有一個Polygon結構和具有以下簽名

Polygon myfunction(Polygon &pol1, Polygon &pol2, int rot1, int rot2); 

一個功能，其中POL 1和POL是Polygon S，ROT1和ROT2是施加到POL 1和POL轉動。

我需要存儲應用於一組多邊形和一組允許旋轉的所有myfunction的結果。例如，如果我有100個多邊形和4個允許旋轉，我需要存儲100 * 100 * 4 * 4 = 160000個多邊形。我知道我需要大量的記憶，但我對它很滿意。

對於我存儲他們在那樣的容器的時刻：

vector<vector<vector<vector<Polygon>> results; 

，這樣調用results[pol1][pol2][rot1][rot2];我得到正確的多邊形。

我知道訪問單個結果可能效率很低，那麼我該如何改進呢？

Answer 1

這取決於很多事情，我的解決方案是混合std::tuple和std::map

typedef std::tuple<Polygon , Polygon , int, int> Params; 

std::map<Params, Polygon> results; 

哪些參數映射到結果。在這種情況下，您可以高效地找到特定輸入的結果。

要使用，你必須重載operator<，因爲std::map的Polygon：

struct Polygon 
{ 
// ... 
}; 

inline bool operator<(const Polygon &p1, const Polygon &p2) 
{ 
    return ...; 
} 

Polygon p1, p2, p3; 

// ... 

results.insert(std::make_pair(std::make_tuple(p1, p2, 1, 2), p3));