N-wymiarowy wektor

Question

Załóżmy, że chcę zadeklarować wektor wektora wektora ... (do n wymiarów).

tak:

using namespace std; 
// for n=2 
vector<vector<int> > v2; 
// for n=3 
vector<vector<vector<int> > > v3; 
// for n=4 
vector<vector<vector<vector<int> > > > v3; 

Czy istnieje sposób, aby przejść o to zrobić dla dowolnego n z szablonu metaprogramowanie?

Answer 1

Tak, i to całkiem proste.

Podobnie jak dowód przez indukcję, stworzyliśmy przypadek rekurencyjny i (częściowo wyspecjalizowany) podstawowy przypadek, który kończy rekursję.

template<size_t dimcount, typename T> 
struct multidimensional_vector 
{ 
    typedef std::vector< typename multidimensional_vector<dimcount-1, T>::type > type; 
}; 

template<typename T> 
struct multidimensional_vector<0,T> 
{ 
    typedef T type; 
}; 

multidimensional_vector<1, int>::type v; 
multidimensional_vector<2, int>::type v2; 
multidimensional_vector<3, int>::type v3; 
multidimensional_vector<4, int>::type v4;