02-类与对象的定义260201851 (2).ppt

设计思路：基于TDD,从上到下——期待新类如何被使用？ int main() { matrix obj; cout Please input N:; int size; cin size; obj.init(size); // 生成N*N矩阵 obj.fill(); // 按规则完成数字填充 obj.print(); // 输出填充结果 obj.clear(); // 释放矩阵内存 return 0; } * 设计思考：对象？接口？ 矩阵对象（类）的初步设想 属性（数据成员）： 二维动态数组、大小 …… 服务（函数成员）： 填充数字、输出 …… 期待提供的类的接口 void init(int size); // 初始化 void fill(); // 填充 void print(); // 输出 void clear(); // 释放内存空间 * 代码实现V1 #include iostream #include iomanip using namespace std; class matrix { int N; int** M; public: void init(int size); // create a matrix void clear(); // release memory void fill(); // fill all numbers in matrix void print(); // output matrix }; * void matrix::init(int size) { N = size; M = new int*[N]; // 在二维数据中，先分配指向各行的指针 for (int r=0; rN; r++) // r means row { M[r] = new int[N]; // 再为各行分配列空间 memset(M[r], 0, sizeof(int)*N); // 矩阵清零，表示无数字 } } void matrix::clear() { for (int r=0; rN; r++) delete[] M[r]; delete[] M; } * 二维动态数组的生成方法（套路） 二维动态数组的清除方法（套路） 代码实现V1 void matrix::print() { // 先行后列次序依次输出各行上的数字 for (int r=0; rN; r++) // row { for (int c=0; cN; c++) // col cout setw(3) M[r][c] ; cout endl; } } void matrix::fill() { for (int num=1; num=N*N; num++) place(num); // 将num放到矩阵中 } * 代码实现V1 没有定义该函数，会出编译错误 // 为matrix类新增一个成员函数，以便让程序编译通过 void matrix::place(int num) { } * 代码实现V1 函数体是空的，程序会出“结果错误” 相应的类定义也需要改动，见下页? 代码实现V2 #include iostream #include iomanip using namespace std; class matrix { int N; int** M; void place(int num); public: void init(int size); // create a matrix void clear(); // release memory void fill(); // fill all numbers in matrix void print(); // output matrix }; * 新增 根据算法实现，还需要……？ 函数成员void place(num)： 对待填写的数值，计算它在矩阵中的位置，并填写到矩阵中 填写思路：模拟人在迷宫中根据指示前进 在必要时，改变前进的方向 数据成员： 当前填充的前进方向 char dir; // 用4个字符DRUL代表前进方向 已填充的最后位置（行、列） int row, col; * #include iostream #include