Compare commits

...

2 Commits

3 changed files with 82 additions and 30 deletions

View File

@ -12,64 +12,128 @@ Matrix createMatrix(unsigned int rows, unsigned int cols)
Matrix matrix; Matrix matrix;
matrix.rows = rows; matrix.rows = rows;
matrix.cols = cols; matrix.cols = cols;
matrix.data = EMPTY_CHAR; matrix.buffer = EMPTY_CHAR;
if(rows == 0 || cols == 0)
{
Matrix emptyMatix = {
.rows = 0,
.cols = 0,
.buffer = NULL};
return emptyMatix;
}
if(rows > 0 && cols > 0) if(rows > 0 && cols > 0)
{ {
matrix.data = (MatrixType*) calloc(rows * cols, sizeof(MatrixType)); matrix.buffer = (MatrixType*) calloc(rows * cols, sizeof(MatrixType));
} }
return matrix; return matrix;
} }
void clearMatrix(Matrix *matrix) void clearMatrix(Matrix *matrix)
{ {
if(matrix && matrix->data) if(matrix && matrix->buffer)
{ {
free(matrix->data); free(matrix->buffer);
matrix->data = EMPTY_CHAR; matrix->buffer = EMPTY_CHAR;
matrix->rows = 0; matrix->rows = 0;
matrix->cols = 0; matrix->cols = 0;
} }
} }
void setMatrixAt(MatrixType value, Matrix *matrix, unsigned int rowIdx, unsigned int colIdx) void setMatrixAt(MatrixType value, Matrix *matrix, unsigned int rowIdx, unsigned int colIdx)
{ {
if(matrix && matrix->data && rowIdx < matrix->rows && colIdx < matrix->cols) if(matrix && matrix->buffer && rowIdx < matrix->rows && colIdx < matrix->cols)
{ {
matrix->data[rowIdx * matrix->cols + colIdx] = value; matrix->buffer[rowIdx * matrix->cols + colIdx] = value;
} }
} }
MatrixType getMatrixAt(const Matrix matrix, unsigned int rowIdx, unsigned int colIdx) MatrixType getMatrixAt(const Matrix matrix, unsigned int rowIdx, unsigned int colIdx)
{ {
if(matrix.data && rowIdx < matrix.rows && colIdx < matrix.cols) if(matrix.buffer && rowIdx < matrix.rows && colIdx < matrix.cols)
{ {
return matrix.data[rowIdx * matrix.cols + colIdx]; return matrix.buffer[rowIdx * matrix.cols + colIdx];
} }
return UNDEFINED_MATRIX_VALUE; return UNDEFINED_MATRIX_VALUE;
} }
Matrix add(const Matrix matrix1, const Matrix matrix2) Matrix add(const Matrix matrix1, const Matrix matrix2)
{ {
if(matrix1.rows != matrix2.rows || matrix1.cols != matrix2.cols) unsigned int resRows = 0;
unsigned int resCols = 0;
//Ergebniszeilenbestimmung
if(matrix1.rows == matrix2.rows)
{
resRows = matrix1.rows;
}else if(matrix1.rows == 1)
{
resRows = matrix2.rows;
}else if(matrix2.rows == 1)
{
resRows = matrix1.rows;
}else
{ {
return createMatrix(0, 0); return createMatrix(0, 0);
} }
Matrix result = createMatrix(matrix1.rows, matrix1.cols);
for(unsigned int i = 0; i < result.rows; ++i) //Ergebnisspaltenbestimmung
if(matrix1.cols == matrix2.cols)
{ {
for(unsigned int j = 0; j < result.cols; ++j) resCols = matrix1.cols;
}else if(matrix1.cols == 1)
{ {
MatrixType val = getMatrixAt(matrix1, i, j) + getMatrixAt(matrix2, i, j); resCols = matrix2.cols;
}else if(matrix2.cols == 1)
{
resCols = matrix1.cols;
}else
{
return createMatrix(0,0);
}
//Ergebnismatrix
Matrix result = createMatrix(resRows, resCols);
if(result.buffer == NULL && (resRows > 0 && resCols > 0))
{
return createMatrix(0, 0);
}
for(unsigned int i = 0; i < resRows; ++i)
{
for(unsigned int j = 0; i < resCols; ++j)
{
unsigned int i1 = (matrix1.rows == 1) ? 0 : i;
unsigned int j1 = (matrix1.cols == 1) ? 0 : j;
unsigned int i2 = (matrix2.rows == 1) ? 0 : i;
unsigned int j2 = (matrix2.cols == 1) ? 0 : j;
MatrixType val = getMatrixAt(matrix1, i1, j1) + getMatrixAt(matrix2, i2, j2);
setMatrixAt(val, &result, i, j); setMatrixAt(val, &result, i, j);
} }
} }
return result; return result;
} }
Matrix multiply(const Matrix matrix1, const Matrix matrix2) Matrix multiply(const Matrix matrix1, const Matrix matrix2)
{ {
if(matrix1.cols != matrix2.rows) if(matrix1.cols != matrix2.rows)
@ -92,15 +156,3 @@ Matrix multiply(const Matrix matrix1, const Matrix matrix2)
return result; return result;
} }
//Vergleich der MatrixReihen/Zeilen
// if((sizeof(matrix1) / sizeof(matrix1[0])) == sizeof(matrix2) / sizeof(matrix2[0]))
// {
// if(sizeof(matrix1[0]) / sizeof(matrix1[0][0]) == sizeof(matrix2[0] / sizeof(matrix2[0][0])))
// {
// }
//}

View File

@ -8,7 +8,7 @@ typedef float MatrixType;
// TODO Matrixtyp definieren // TODO Matrixtyp definieren
typedef struct { typedef struct {
MatrixType* data; MatrixType* buffer;
unsigned int cols; unsigned int cols;
unsigned int rows; unsigned int rows;
}Matrix; }Matrix;

View File

@ -153,7 +153,7 @@ void test_setMatrixAtSetsCorrectValue(void)
MatrixType buffer[] = {1, 2, 3, 4, 5, 6}; MatrixType buffer[] = {1, 2, 3, 4, 5, 6};
Matrix matrixUnderTest = {.rows=2, .cols=3, .buffer=buffer}; Matrix matrixUnderTest = {.rows=2, .cols=3, .buffer=buffer};
setMatrixAt(expectedResult, matrixUnderTest, 1, 2); setMatrixAt(expectedResult, &matrixUnderTest, 1, 2);
TEST_ASSERT_EQUAL_INT(expectedResult, buffer[5]); TEST_ASSERT_EQUAL_INT(expectedResult, buffer[5]);
} }
@ -163,7 +163,7 @@ void test_setMatrixAtFailsOnIndicesOutOfRange(void)
MatrixType buffer[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; MatrixType buffer[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
Matrix matrixToTest = {.rows=2, .cols=3, .buffer=buffer}; Matrix matrixToTest = {.rows=2, .cols=3, .buffer=buffer};
setMatrixAt(-1, matrixToTest, 2, 3); setMatrixAt(-1, &matrixToTest, 2, 3);
TEST_ASSERT_EQUAL_FLOAT_ARRAY(expectedResults, matrixToTest.buffer, matrixToTest.cols * matrixToTest.rows); TEST_ASSERT_EQUAL_FLOAT_ARRAY(expectedResults, matrixToTest.buffer, matrixToTest.cols * matrixToTest.rows);
} }