gpt4 book ai didi

c++ - 涉及指针和手动实现的矩阵类的问题

转载 作者:行者123 更新时间:2023-12-01 14:47:37 24 4
gpt4 key购买 nike

我目前正在从事一个更大的项目,该项目涉及实现线性代数计算器。我决定不使用任何其他已经存在的库来帮助我实现它,因为我认为这太容易了。

我首先开始编写 Matrix 类,它现在看起来像这样:

class Matrix{
private:
int rows; // no. rows
int columns; // no. columns
double** matVal; //values of the matrix
char name; //only used when printing it out or by outside programs.
public:
//constructors and destructor
Matrix();
Matrix(int r,int c,char _name);
~Matrix();

//basic get functions for private access
int getNrRows();
int getNrCols();
char getName();
double getVal(int row,int col);

//basic set functions for private variables
void setVal(int row,int col,double value);
void setName(char _name);

//basic matrix operations
Matrix operator=(Matrix M);
Matrix operator+(Matrix M);
Matrix operator-(Matrix M);
Matrix operator*(Matrix M);

//Printing out the matrix
void Print();
};

起初它很顺利,但后来我偶然发现了一个致命的错误,它不允许我进一步进步。有关更多信息,以下是我的函数(+ 一些尝试找出问题所在的代码)以及我在 main() 中执行的内容:
#define cout std::cout

Matrix::Matrix(){
rows = 0;
columns = 0;
matVal = nullptr;
}

Matrix::Matrix(int r,int c,char _name){
rows = r;
columns = c;
name = _name;
matVal = new double*[r];
for(int i = 0; i < r; i++){
matVal[i] = new double[c];
}
for(int i = 0; i < r; i++){
for(int j = 0; j < c; j++){
matVal[i][j] = 0;
}
}
}

Matrix::~Matrix(){
for (int i = 0; i < rows; i++)
delete[] matVal[i];
delete[] matVal;
}

int Matrix::getNrRows(){
return rows;
}

int Matrix::getNrCols(){
return columns;
}

char Matrix::getName(){
return name;
}

double Matrix::getVal(int row, int col){
return matVal[row-1][col-1];
}

void Matrix::setVal(int row,int col,double value){
matVal[row-1][col-1] = value;
}

void Matrix::setName(char _name){
name = _name;
}

Matrix Matrix::operator=(Matrix M){
for (int i = 0; i < rows; i++)
delete[] matVal[i];
delete[] matVal;

rows = M.rows;
columns = M.columns;

matVal = new double*[rows];

for(int i = 0; i < rows; i++){
matVal[i] = new double[M.columns];
}

for(int i = 0; i < M.rows; i++){
for(int j = 0; j < M.columns; j++){
matVal[i][j] = M.matVal[i][j];
cout<<matVal[i][j]<<' ';
}
cout<<'\n';
}
cout<<this<<std::endl;
return *this;
}

Matrix Matrix::operator+(Matrix M){
Matrix Rez;
Rez.rows = rows;
Rez.columns = columns;
for(int i = 0; i < rows; i++){
for(int j = 0; j < columns; j++){
Rez.matVal[i][j] = matVal[i][j] + M.matVal[i][j];
}
}
return Rez;
}

void Matrix::Print(){
cout<<'\n';
cout<<name<<": "<<"\n";
for(int i = 0; i < rows; i++){
for(int j = 0; j < columns; j++){
cout<<matVal[i][j]<<' ';
}
cout<<'\n';
}
cout<<'\n';
return;
}

主要的:
Matrix M(4,3,'A');
M.setVal(1,1,2);
M.setVal(1,3,-1.1);
M.Print();
Matrix A(4,3,'B');
A.setVal(3,2,5);
A.Print();
Matrix C(4,3,'C');
C = A;
cout<<C.getVal(3,2)<<'\n';
cout<<C.getNrCols()<<" "<<C.getNrRows()<<endl;
C.Print();
cout<<"S"<<endl;

打印前 2 个矩阵工作正常,当我在为 operator= 函数分配适当的值后打印 C 的每个元素时,它再次工作正常,但是当我在 C 上使用 Print() 函数时,它崩溃了。这是上面代码的控制台输出:
A:
2 0 -1.1
0 0 0
0 0 0
0 0 0


B:
0 0 0
0 0 0
0 5 0
0 0 0

0 0 0
0 0 0
0 5 0
0 0 0
0x69fed0
5
3 4

C:

起初我完全不知道它为什么这样做,但后来我打印了指向每个变量的指针(它打印了所有内容并这次返回 0):
A:
0x850e38 0x850e40 0x850e48
0x851318 0x851320 0x851328
0x851338 0x851340 0x851348
0x851358 0x851360 0x851368


B:
0x851390 0x851398 0x8513a0
0x8513b0 0x8513b8 0x8513c0
0x8513d0 0x8513d8 0x8513e0
0x855b08 0x855b10 0x855b18

0x855b40 0x855b48 0x855b50
0x855b60 0x855b68 0x855b70
0x855b80 0x855b88 0x855b90
0x855ba0 0x855ba8 0x855bb0
0x69fed0
5
3 4

C:
0 0x8 0x10
0 0x8 0x10
0 0x8 0x10
0 0x8 0x10

S

现在我认为 Print 函数有问题(否则为什么我可以在 main 中打印出 5?)。我仍然不知道到底发生了什么,所以我请求你的帮助。如果这是菜鸟的错误,我很抱歉,我还很缺乏经验。

我还忘记添加类和类函数在单独的文件(头文件和 cpp)中,尽管我不知道这会如何影响事情。

最佳答案

签名Matrix operator=(Matrix&);在另一个答案中提出它完全错误。正确的签名应该是

Matrix& operator=(const Matrix&);

或者
void operator=(const Matrix&);

如果您不需要链接分配( a = b = c )。

您必须实现的最低限度:复制构造函数、复制赋值和析构函数。对于矩阵类,实现移动操作也是合理的。这被称为 the rule of zero/three/five (在我们的例子中是五个):

If a class requires no user-defined constructors, no user-defined assignment operators and no user-defined destructor, don't define them; if a class requires a user-defined destructor, a user-defined copy (and move) constructor, or a user-defined copy (and move) assignment operator, it almost certainly requires all three (five).



让我们假设矩阵内部表示为一维数组。这种方法避免了对矩阵元素访问的不必要的间接访问并简化了代码。
class Matrix {
public:
Matrix(const Matrix&);
Matrix(Matrix&&);

Matrix& operator=(const Matrix&);
Matrix& operator=(Matrix&&);

~Matrix();

private:
double* data_ = nullptr;
std::ptrdiff_t rows_ = 0;
std::ptrdiff_t cols_ = 0;
};

复制操作应该是 ,即他们应该复制数据,而不仅仅是底层指针。让我们从复制构造函数开始。它应该分配存储空间,然后从 other 复制数据到这个存储:
Matrix(const Matrix& other) 
: rows_(other.rows_), cols_(other.cols_) {
const auto n = other.rows_ * other.cols_;
data_ = new double[n];
std::copy(other.data_, other.data_ + n, data_);
}

现在让我们实现 swap :
void swap(Matrix& other) {
std::swap(rows_, other.rows_);
std::swap(cols_, other.cols_);
std::swap(data_, other.data_);
}

这个函数非常有用,因为它允许我们几乎不用代码就可以实现移动构造函数、复制赋值和移动赋值:
Matrix(Matrix&& other) {
swap(other);
}

Matrix& operator=(const Matrix& other) {
Matrix(other).swap(*this);
return *this;
}

Matrix& operator=(Matrix&& other) {
Matrix(std::move(other)).swap(*this);
return *this;
}

有了这样的规范实现,一旦您正确实现了复制构造函数和 swap,您就可以确保这些函数被正确实现(包括自赋值处理)。 .欣赏 copy-and-swap idiom的优雅.

现在来说说 operator+ .看看这个实现:
Matrix operator+(Matrix other) const {
assert(rows_ == other.rows_);
assert(cols_ == other.cols_);

const auto n = rows_ * cols_;
for (std::ptrdiff_t i = 0; i < n; ++i)
other.data_[i] += data_[i];
return other;
}

在这里,我们按值获取参数并获得它的(深层)拷贝。然后我们添加 this->data_到拷贝并返回该拷贝。不用再介绍本地 Matrix多变的。

Complete demo

关于c++ - 涉及指针和手动实现的矩阵类的问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/62369451/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com