【id:185】【25分】B. 矩阵（运算符重载）

题目描述

下面主函数和CMatrix类完成矩阵的输入、输出。请补齐CMatrix类中需要的成员函数。

注意：主函数和CMatrix类已给代码不可修改，只可在CMatrix类中添加新的成员函数，并补充完整未实现的成员函数。修改已知代码不计分。

提示：根据已给代码分析CMatrix需要重载哪些运算符？

#include <iostream>
using namespace std;

// 定义矩阵类
class CMatrix
{
private:
    int n, m; // n-行，m-列
    int** data; // 存储矩阵数据
public:
    CMatrix();
    CMatrix(int n1, int m1);
    ~CMatrix();
};

CMatrix::CMatrix(int n1, int m1)
{
    n = n1;
    m = m1;
    // 分配n行m列的二维数组空间
    data = new int* [n];
    for (int i = 0; i < n; i++)
    {
        data[i] = new int[m];
    }
}

CMatrix::~CMatrix()
{
    // 释放空间
    for (int i = 0; i < n; i++)
    {
        delete[] data[i];
    }
    delete[] data;
}

int main()
{
    int t, n, m, i, j;
    cin >> t;
    while (t--)
    {
        cin >> n >> m;
        // 定义矩阵对象matrixA
        CMatrix matrixA(n, m);
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
            {
                // 输入第i行第j列的数据
                cin >> matrixA[i][j];
            }
        }
        // 输出matrixA中的数据
        cout << "matrixA:" << endl;
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
            {
                cout << matrixA(i, j) << " ";
            }
            cout << endl;
        }
        // 定义矩阵对象matrixB
        CMatrix matrixB;
        matrixB = matrixA;
        // 输出marixB中的数据
        cout << "matrixB:" << endl;
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
            {
                cout << matrixB[i][j] << " ";
            }
            cout << endl;
        }
    }
    return 0;
}

输入

 测试次数

每组测试数据格式如下：

正整数n、m，分表表示矩阵的行、列

n*m行整数数据

输出

每组测试数据输出矩阵数据两次，具体输出格式见样例。

输入样例1 <-复制

2
3 3
1 2 3
4 5 6
7 8 9
2 4
10 20 30 40
50 60 70 80
输出样例1

matrixA:
1 2 3 
4 5 6 
7 8 9 
matrixB:
1 2 3 
4 5 6 
7 8 9 
matrixA:
10 20 30 40 
50 60 70 80 
matrixB:
10 20 30 40 
50 60 70 80 
 

---

代码分享：

#include <iostream>
using namespace std;

// 定义矩阵类
class CMatrix
{
private:
    int n, m; // n-行，m-列
    int** data; // 存储矩阵数据
public:
    CMatrix()
    {
        n = 0;
        m = 0;
        data = nullptr;
    }
    CMatrix(int n1, int m1);
    ~CMatrix();
    int *operator[](int i)
    {
        return data[i];
    }
    int operator()(int i, int j)
    {
        return data[i][j];
    }
    // matrixB = matrixA;要把A的数据复制到B上，所以other指的是A
    CMatrix& operator=(CMatrix& other)
    {
        if (this == &other)
        {
            return *this;
       }
        for (int i = 0; i < n; i++)
        {
            delete[]data[i];
        }
        delete[]data;
        n = other.n;
        m = other.m;
        data = new int* [n];
        for (int i = 0; i < n; i++)
        {
            data[i] = new int[m];
        }
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                data[i][j] = other.data[i][j];
            }
        }
        return *this;

    }

};

CMatrix::CMatrix(int n1, int m1)
{
    n = n1;
    m = m1;
    // 分配n行m列的二维数组空间
    data = new int* [n];
    for (int i = 0; i < n; i++)
    {
        data[i] = new int[m];
    }
}

CMatrix::~CMatrix()
{
    // 释放空间
    for (int i = 0; i < n; i++)
    {
        delete[] data[i];
    }
    delete[] data;
}

int main()
{
    int t, n, m, i, j;
    cin >> t;
    while (t--)
    {
        cin >> n >> m;
        // 定义矩阵对象matrixA
        CMatrix matrixA(n, m);
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
            {
                // 输入第i行第j列的数据
                cin >> matrixA[i][j];
            }
        }
        // 输出matrixA中的数据
        cout << "matrixA:" << endl;
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
            {
                cout << matrixA(i, j) << " ";
            }
            cout << endl;
        }
        // 定义矩阵对象matrixB
        CMatrix matrixB;
        matrixB = matrixA;
        // 输出marixB中的数据
        cout << "matrixB:" << endl;
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
            {
                cout << matrixB[i][j] << " ";
            }
            cout << endl;
        }
    }
    return 0;
}

---

思路分享以及疑难部分看法：

把题目的代码copy到编译器时，就发现问题所在了，分别是[] ,()这两个符号有问题，需要运算符重载，把样例代入后发现运行时出现异常，说明了=这个符号只进行了浅拷贝，因此“=”也需要进行运算符重载。

1.大家可以发现对[]和（）重载时有所区别：int *operator[](int i) 和 int operator()(int i, int j)。可能会有疑问：在[]中为什么operator要加*而在（）中operator不用？

原因在于在输出cout << matrixB[i][j] << " ";时，我们先是进行行的遍历，再进行列的遍历，从而精确到每个元素，[]是下标符号，在进行行的遍历时我们依靠的是指针data来索引,所以归根结底[]是靠指针索引的，所以[]这个运算符实际上是指针，要加*。而在 cout << matrixA(i, j) << " ";中()只是一个普通符号，在确定某个元素时我们只需要知道行和列是什么就行了，不需要指针索引，所以我们可以直接写return data[i][j]；直接确定每个元素，不需要先从行开始再到列，所以不需要加*。

---

2.关于CMatrix& operator=(CMatrix& other)即对=进行重载时的解析（这是这段代码的难点）

我们先想：要使 matrixB = matrixA，要使B能完全等于A，我们先要干嘛。首先要考虑的是判断A和B在深拷贝前是不是已经相等了？如果已经相等，那就直接返回B，就好了。因为如果不提前判断是否已经相等，你到后面释放B空间的时候就把数据给删了，那就是竹篮打水一场空了。所以先有一个 if (this == &other)
 {
     return *this;
}的语句，如果B和A在赋值前已经相等，那直接返回B，不做任何处理。这是难点一。

知道了B和A不相等以后，我们就要考虑下一步了。你想想，要把A的数据复制到B上，是不是得先保证B原有的数据已经清空了，就像“扫干净屋子再请客”一个道理，我们得先把B原有的数据清空，所以就有 for (int i = 0; i < n; i++)
 {
     delete[]data[i];
 }
 delete[]data;，把B的所有东西都清空。清空之后，我们得有位置存放A的数据，所以要先有适合A大小的位置： n = other.n;
 m = other.m;

然后把位置摆放整齐：
 data = new int* [n];
 for (int i = 0; i < n; i++)
 {
     data[i] = new int[m];
 }//创建新的二维数组;

都处理好之后，就可以把A的数据放进来了：for (int i = 0; i < n; i++)
{
    for (int j = 0; j < m; j++)
    {
        data[i][j] = other.data[i][j];
    }
}，最后返回B： return *this;

3.注意：有些人不太理解this指针的用法，这里讲解一下。this指针指的是当前的对象，比如在CMatrix& operator=(CMatrix& other)这个函数中，this指针指的就是B即要运用这个函数的对象，而函数中的other指的就是A，即要被用来赋值的对象。this 指针是面向对象编程中很重要的一个概念，它代表了当前对象本身。

以上便是一些思路和难点，希望大家能理解