不同類型的嵌套容器

Question

我是STL的新手，想知道實現它的最佳方式： 我想用不同類型的元素來嵌套容器。我的想法是一個集合，其元素可能是矢量或地圖。

這樣我就可以迭代應用通用操作到其所有元素的集合。同時，對元素的一些操作將取決於矢量或地圖類型。但是，我認爲所有的元素必須是相同的類型。

會有替代實現這樣的東西嗎？

Answer 1

不能將兩種不同類型的對象放入標準容器中。你必須做的是將容器「包裝」在另一個「知道」它實際上正在持有的對象的對象中。 boost::variant<T1, T2 ... >是一個相對標準的做法。如果你不能使用boost庫，那麼你會發現這樣的工作確定：

struct wrapper 
{ 
    int type; // or enum 
    union { 
     vector v; 
     map m; 
    } content; 
}; 

Answer 2

你所試圖做的是沒有真正的語言支持，雖然你可以把它的工作，它不會簡單或優雅。 sftrabbit提出的方法（一旦你修正了語法:)）可以讓你在那裏一半，但迭代將需要創建一個訪問者，可能需要一個函數來應用於元素;要能夠使用它在一個有序的容器內，你將需要將它包裝成一種類型，以提供訂購...

您的預期設計的另一個問題是，std::set不允許修改嵌套元素，基本上意味着一旦將容器添加到std::set中，它們就會變得不可變。如果沒有問題，您可以採取不同的方法，只需保留std::vector<ElementType*>以指向之後的所有現有元素納入外部std::set。這將讓你在所有元素上以更簡單的線性方式進行迭代。

一種更簡單的解決方案可以被創建類，取代了外部容器和內部保持兩個不同的std::set（再次假定不變性不是問題，或者如果需要不同的容器），一個用於每個嵌套容器：

class Container { 
    std::set<std::vector<Type>> d_vectors; 
    std::set<std::map<Key,Type>> d_maps; 
... 

然後Container類型可以包含遍歷內部容器的函數。

然後，你可能會想重新回顧一下原來的問題，並發現有一些簡單的方法不需要它，而且可能更乾淨。