Создание класса Matrix: ошибка при добавлении - PullRequest
0 голосов
/ 08 июля 2011

Я пытаюсь создать класс Matrix, используя c ++. Пока что я выполнил следующее:

  • Создание матрицы
  • Удаление матрицы
  • Получение и установка значений внутри матрицы

Сейчас я работаю над переопределением всех операторов (т. Е., +, -, *, /) и возвращением матриц. У меня много проблем по этому поводу, поэтому мне было интересно, кто-нибудь может помочь?

И у меня также возникают проблемы с копированием матрицы в новую, поэтому любая помощь с этим кодом будет принята.

Примечание: я работаю в Python и немного знаю c ++. Я решил, что хотя да, создание множества действительно классных игр и ООП-материалов на Python - это круто и круто, но я должен изучить c ++, чтобы получить работу, когда я стану старше.

Вот мой код, у меня есть заголовок, содержащий прототип и определения классов, а затем основной.

matrix.h

#ifndef MATRIX_H
#define MATRIX_H

/*

// These are all of the error codes
// Upon changing errorcode, Matrix should reset to null/void

*/

#define ERROR_ROW_NP 1          // Row Number cannot be non-positive
#define ERROR_COLUMN_NP 2       // Column Number cannot be non-positive
#define ERROR_ROW_I 3           // Row Index Error
#define ERROR_COLUMN_I 4        // Column Index Error
#define ERROR_RC_MISMATCH 5     // # of Rows and Columns do not match

class Matrix {
    int row;
    int column;
    int elements;

    int *RC;

  public:
    int ERRORCODE;

    Matrix (void);                  // DONE
    Matrix (int, int);              // DONE
    ~Matrix (void);                 // DONE

    void Copy (Matrix);

    int get_value (int, int);       // DONE
    void set_value (int, int, int); // DONE

    int rc_match (Matrix);          // DONE

    Matrix operator+ (Matrix);
    Matrix operator- (Matrix);

    Matrix operator* (Matrix);

    Matrix operator* (int);
    Matrix operator/ (int);

};

#endif

matrix.cpp

#include "matrix.h"

Matrix::Matrix (void) {
    ERRORCODE = 0;

    row = 1;
    column = 1;
    elements = row * column;

    RC = new int[elements];

    for (int i=0; i< elements; i++) {
        RC[i] = 0;
    }
}

Matrix::Matrix (int r, int c) {
    ERRORCODE = 0;

    row = r;
    column = c;
    elements = row * column;

    RC = new int[elements];

    for (int i=0; i< elements; i++) {
        RC[i] = 0;
    }
}

Matrix::~Matrix (void) {
    delete[] RC;
}


// Copy will copy all of the contents of the toCopy
// matrix into itself; also resets it's own rows/columns
void Matrix::Copy (Matrix toCopy) {
    row = toCopy.row;
    column = toCopy.column;
    elements = toCopy.elements;

    RC = new int[elements];

    for (int i=0; i<elements; i++) {
        RC[i] = toCopy.RC[i];
    }
}

int Matrix::get_value (int r, int c) {
    return RC[(column*r)+c];
}

void Matrix::set_value (int r, int c, int value) {
    RC[(column*r)+c] = value;
}


int Matrix::rc_match (Matrix a) {
    if (
        (row == a.row)
        &&
        (column == a.column)
        ) {
            return (1);
    }
    else {
        return (0);
    }
}


Matrix Matrix::operator+ (Matrix a) {
    if (rc_match(a)) {
        Matrix OUT(row, column);
        int z;
        for (int i=0; i < row; i++) {
            for (int j=0; j < column; j++) {
                z = OUT.get_value(i, j) + a.get_value(i, j);
                OUT.set_value(i, j, z);
            }
        }
        return OUT;
    }
    else {
        Matrix OUT(1, 1);
        OUT.ERRORCODE = ERROR_RC_MISMATCH;
        return OUT;
    }
}

main.cpp

#include <iostream>
#include "matrix.h"

int main(void) {

    Matrix a(2, 2);
    a.set_value(0, 0, 3);
    a.set_value(0, 1, 2);

    Matrix b(2, 2);
    b.set_value(0, 0, 1);
    b.set_value(0, 1, 1);
    b.set_value(1, 0, 3);
    b.set_value(1, 1, 3);

    printf("%d %d\n", a.get_value(0, 0), a.get_value(0, 1));
    printf("%d %d\n", a.get_value(1, 0), a.get_value(1, 1));
    printf("\n");

    printf("%d %d\n", b.get_value(0, 0), b.get_value(0, 1));
    printf("%d %d\n", b.get_value(1, 0), b.get_value(1, 1));

    char t[1];
    printf("Press 'Enter' to continue...");
    std::cin.getline(t, 1);
    printf("\n");

    Matrix c;
    c.Copy(a+b);

    printf("%d %d\n", c.get_value(0, 0), c.get_value(0, 1));
    printf("%d %d\n", c.get_value(1, 0), c.get_value(1, 1));

    printf("Press 'Enter' to continue...");
    std::cin.getline(t, 1);
    printf("\n");

    return (0);
}

Я получаю ошибку при компиляции и запуске:

Debug assertion failed! ...
Expression: _BLOCK_TYPE_IS_VALID(pHead ->nBlockUse)

Появляется после нажатия «Enter»

Кроме того, это мой первый пост, если я сделал что-то не так, дайте мне знать, пожалуйста:]

EDIT2: Я получил это на работу! Спасибо @templatetypedef!

Вот дополнительный код, который я использовал: (Я обнаружил, что моя функция добавления тоже была неправильной) matrix.cpp

Matrix::Matrix(const Matrix& toCopy) {
    row = toCopy.row;
    column = toCopy.column;
    elements = toCopy.elements;

    RC = new int[elements];

    for (int i=0; i<elements; i++) {
        RC[i] = toCopy.RC[i];
    }
}

Matrix Matrix::operator+ (Matrix a) {
    if (rc_match(a)) {
        Matrix OUT(row, column);
        int z;
        for (int i=0; i < row; i++) {
            for (int j=0; j < column; j++) {
                z = get_value(i, j) + a.get_value(i, j);
                OUT.set_value(i, j, z);
            }
        }
        return OUT;
    }
    else {
        Matrix OUT(1, 1);
        OUT.ERRORCODE = ERROR_RC_MISMATCH;
        return OUT;
    }
}

Итак, сейчас я посмотрю на оператор присваивания

Ответы [ 2 ]

0 голосов
/ 08 июля 2011

@ templatetypedef и @Kerrek определили вашу проблему.

Это можно решить тривиально, используя std::vector для хранения элементов матрицы вместо ручного управления памятью. Конструктор копирования и оператор присваивания будут автоматически реализованы компилятором в терминах конструктора копирования и оператора присваивания std::vector, и вы сможете избавиться от кода деструктора. В качестве бонуса вы можете удалить функцию Copy вместе с утечкой памяти.

0 голосов
/ 08 июля 2011

Я считаю, что проблема здесь в том, что в вашем классе Matrix есть деструктор, но нет конструктора копирования или оператора назначения копирования.Это означает, что в вашем коде для operator + при возврате матрицы вы получите неглубокую копию матрицы, а не глубокую копию.Это означает, что поверхностная копия будет совместно использовать указатель на те же элементы, что и локально объявленная матрица в operator +.Когда эта локальная переменная выходит из области видимости, ее деструктор срабатывает, освобождая память для этой матрицы.Следовательно, возвращаемая матрица будет иметь указатель на освобожденную память, что приведет к неопределенному поведению.

Чтобы исправить это, попробуйте реализовать конструктор копирования и оператор присваивания для вашего класса Matrix.Как бесстыдная самореклама, я однажды написал руководство о том, как это сделать , что может быть полезно здесь.

Надеюсь, это поможет!

...