017:第四周程序填空题3

017:第四周程序填空题3

题面

描述

写一个二维数组类 Array2,使得下面程序的输出结果是：

0,1,2,3,

4,5,6,7,

8,9,10,11,

next

0,1,2,3,

4,5,6,7,

8,9,10,11,

程序：

#include <iostream>
#include <cstring>
using namespace std;

class Array2 {
// 在此处补充你的代码
};

int main() {
    Array2 a(3,4);
    int i,j;
    for(  i = 0;i < 3; ++i )
        for(  j = 0; j < 4; j ++ )
            a[i][j] = i * 4 + j;
    for(  i = 0;i < 3; ++i ) {
        for(  j = 0; j < 4; j ++ ) {
            cout << a(i,j) << ",";
        }
        cout << endl;
    }
    cout << "next" << endl;
    Array2 b;     b = a;
    for(  i = 0;i < 3; ++i ) {
        for(  j = 0; j < 4; j ++ ) {
            cout << b[i][j] << ",";
        }
        cout << endl;
    }
    return 0;
}

思路

$Array2a(3,4$)需要析构函数

$a[i][j]=i\ast 4+j$，类可以当二维数组使用，重载$[]，=$

$a(i,j)$重载$()$

重载$()$时候我们采用指针的指针方法来建立：

$int\ast \ast array$,首先定义了一个指针的指针，然后$array=newint\ast [x]$，是new了一个指针数组，并且把$\ast [0]$的地址赋给了$array$。

在申请二维的时候$array[i]$每个都对应于一个指针数组的指针，然后$array[i]=newint[y]$返回一个整型数组的指针。这样$array[i][j]$就构成了二维。

重载()是我们直接用二维数组类似的访问即可。

#include <iostream>
#include <cstring>
using namespace std;

class Array2 {
private:
    int row, col, ** array;
public:
    Array2() {
        array = NULL;
        col = 0, row = 0;
    }
    Array2(int x, int y):row(x),col(y) {
        array = new int* [x];
        for (int i = 0; i < x; ++i) {
            array[i] = new int[y];
        }
    }
    ~Array2() {
        for (int i = 0; i < row; ++i) {
            delete[]array[i];
        }
        delete[]array;
    }
    int* operator[](int row) {
        return array[row];
    }
    int& operator()(int i, int j) {
        return *(*(array + i) + j);
    }
    Array2& operator = (const Array2& arr){
        if (array != NULL) {
            for (int i = 0; i < arr.row; ++i) {
                delete[]array[i];
            }
            delete[]array;
        }
        else {
            row = arr.row; col = arr.col;
            array = new int* [arr.row];
            for (int i = 0; i < arr.row; ++i) {
                array[i] = new int[arr.col];
            }
            for (int i = 0; i < row; ++i) {
                for (int j = 0; j < col; ++j) {
                    *(*(array + i) + j) = *(*(arr.array + i) + j);
                }
            }
        }
        return *this;
    }

};

int main() {
    Array2 a(3, 4);
    int i, j;
    for (i = 0; i < 3; ++i)
        for (j = 0; j < 4; j++)
            a[i][j] = i * 4 + j;
    for (i = 0; i < 3; ++i) {
        for (j = 0; j < 4; j++) {
            cout << a(i, j) << ",";
        }
        cout << endl;
    }
    cout << "next" << endl;
    Array2 b;     b = a;
    for (i = 0; i < 3; ++i) {
        for (j = 0; j < 4; j++) {
            cout << b[i][j] << ",";
        }
        cout << endl;
    }
    return 0;
}