* 文件操作与模板 编程题＃1（Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛；OpenJudge）

编程题＃1

来源: POJ (http://cxsjsxmooc.openjudge.cn/test/7w6/)

注意： 只提交补充的代码

描述

实现一个三维数组模版CArray3D，可以用来生成元素为任意类型变量的三维数组，使得下面程序输出结果是：

0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,

注意，只能写一个类模版，不能写多个。

#include <iostream>
using namespace std;
// 在此处补充你的代码
int main()
{
CArray3D<int> a(3,4,5);
int No = 0;
for( int i = 0; i < 3; ++ i )
for( int j = 0; j < 4; ++j )
for( int k = 0; k < 5; ++k )
a[i][j][k] = No ++;
for( int i = 0; i < 3; ++ i )
for( int j = 0; j < 4; ++j )
for( int k = 0; k < 5; ++k )
cout << a[i][j][k] << ",";
return 0;
}

输入

无

输出

0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,

样例输入

无

样例输出

0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29
,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55
,56,57,58,59,

提示

提示：类里面可以定义类，类模版里面也可以定义类模版。例如：

class A
{
class B {
};
};
template
class S
{
T x;
class K {
T a;
};
};

程序解答

#include <iostream>
using namespace std;

// 在此处补充你的代码
template<class T>
class CArray3D{ //定义三维数组************************************

template<class T1>
class CArray2D{ //定义二维数组####################################

template<class T2>
class CArray1D{ //定义一维数组$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
private:
T2 *p;  //为第三个维度开辟动态空间k_
public:
void set(int k_){
p = new T2[k_];
}
~CArray1D(){ delete[]p; }
T2& operator[](int i){ return p[i]; }
}; //定义一维数组$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

private:
CArray1D<T1> *p1;                   //定义指向后面1个维度的指针
public:
void set(int j_, int k_){
p1 = new CArray1D<T1>[j_];  //p1是一个指针，为p1分配j_空间，每一维都是一个一维数组
for (int j = 0; j < j_; j++)
p1[j].set(k_);
}
~CArray2D(){ delete[]p1; }
CArray1D<T1>& operator[](int i){ return p1[i]; }
}; //定义二维数组#################################################

private:
CArray2D<T> *p2;                    //定义指向后面2个维度的指针
public:
CArray3D(int i_, int j_, int k_){   // i_, j_, k_  数组的三个维度
p2 = new CArray2D<T>[i_];       //p2是一个指针，为p2分配i_空间，每一维都是一个二维数组
for (int i = 0; i < i_; i++)
p2[i].set(j_, k_);
}
~CArray3D(){ delete[]p2; }
CArray2D<T>& operator[](int i){ return p2[i]; }
}; //定义三维数组*************************************************

int main()
{
CArray3D<int> a(3, 4, 5);
int No = 0;
for (int i = 0; i < 3; ++i)
for (int j = 0; j < 4; ++j)
for (int k = 0; k < 5; ++k)
a[i][j][k] = No++;
for (int i = 0; i < 3; ++i)
for (int j = 0; j < 4; ++j)
for (int k = 0; k < 5; ++k)
cout << a[i][j][k] << ",";

return 0;
}