vettore n-dimensionale

Question

Diciamo che voglio dichiarare un vettore di un vettore di un vettore di un ... (fino a n dimensioni).

Come così:

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; 

Esiste un modo per andare a fare questo per un n arbitrario con template metaprogrammazione?

Answer 1

Sì, ed è piuttosto semplice.

Proprio come una dimostrazione per induzione, impostiamo un caso ricorsivo e un caso base (parzialmente specializzato) che conclude la ricorsione.

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;