vector n-chiều

Question

Giả sử tôi muốn khai báo vectơ của vectơ của vectơ của ... (tối đa n chiều).

Giống như vậy:

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; 

Có cách nào để đi về việc này cho một n tùy ý với mẫu Lập trình meta?

Answer 1

Có, và nó khá đơn giản.

Giống như bằng chứng bằng cảm ứng, chúng tôi thiết lập một trường hợp đệ quy và một trường hợp cơ bản (một phần chuyên biệt) kết thúc đệ quy.

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;