diff --git a/.idea/misc.xml b/.idea/misc.xml index bedf918..53624c9 100644 --- a/.idea/misc.xml +++ b/.idea/misc.xml @@ -5,6 +5,11 @@ diff --git a/matrix.c b/matrix.c index 5bdaacc..7898d9d 100644 --- a/matrix.c +++ b/matrix.c @@ -13,7 +13,7 @@ Matrix createMatrix(unsigned int rows, unsigned int cols) if(rows==0 || cols==0){ m.rows = 0; m.cols = 0; - m.buffer = NULL; + m.buffer = NULL; //kein gültiger Speicher return m; } @@ -25,7 +25,7 @@ Matrix createMatrix(unsigned int rows, unsigned int cols) return m; } -void clearMatrix(Matrix *matrix) +void clearMatrix(Matrix *matrix) //um Matrix wieder aufzuräumen { // falls Speicher existiert (buffer NICHT NULL ist): freigeben if(matrix->buffer != NULL) @@ -54,11 +54,11 @@ void setMatrixAt(MatrixType value, Matrix matrix, unsigned int rowIdx, unsigned matrix.buffer[index] = value; } -MatrixType getMatrixAt(const Matrix matrix, unsigned int rowIdx, unsigned int colIdx) +MatrixType getMatrixAt(const Matrix matrix, unsigned int rowIdx, unsigned int colIdx) //liest wert an bestimmter Pos. { if (matrix.buffer == NULL || rowIdx >= matrix.rows || colIdx >= matrix.cols) { - return 0; + return 0; //funktioniert nur wegen #define UNDEFINED_MATRIX_VALUE 0 in matrix.h } unsigned int index = rowIdx * matrix.cols + colIdx; @@ -71,7 +71,7 @@ Matrix add(const Matrix matrix1, const Matrix matrix2) Matrix result; //Zeilen müssen gleich sein - if (matrix1.rows != matrix2.rows) + if (matrix1.rows != matrix2.rows) //Wenn nicht gleich, dann ungültige Matrix zurückgeben { result.rows = 0; result.cols = 0; @@ -83,22 +83,28 @@ Matrix add(const Matrix matrix1, const Matrix matrix2) //Spalten müssen gleich sein (mit broadcasting) //Fälle: gleiche Spalten ok, matrix1 hat 1 Spalte, matrix2 hat 1 Spalte //sonst inkompatibel + //Broadcasting --> 3x1 + 3x4 ist möglich, da 3x1 zu 3x4 wird und die erste Spalte einfach kopiert wird in andere Spalten if (matrix1.cols != matrix2.cols && matrix1.cols != 1 && matrix2.cols != 1) - { + { //keine Bedingung erfüllt --> Addition nicht möglich result.rows = 0; result.cols = 0; result.buffer = NULL; return result; } - + //Ergebnis dimension bestimmen + //Zeilen sind immer die gleichen wie bei den Inputs result.rows = matrix1.rows; + //Broadcasting Überprüft --> nimmt immer die grössere Spalte der beiden Matrizen result.cols = (matrix1.cols > matrix2.cols) ? matrix1.cols : matrix2.cols; + //Speicher reservieren für Ergebnis-Matrix result.buffer = malloc(result.rows * result.cols * sizeof(MatrixType)); - for (unsigned int r = 0; r < result.rows; r++) + + //Addition mit Broadcasting + for (unsigned int r = 0; r < result.rows; r++) //jede Zeile durchlaufen { - for (unsigned int c = 0; c < result.cols; c++) + for (unsigned int c = 0; c < result.cols; c++) //jede Spalte durchlaufen { // Bestimme Spalte für matrix1: // Wenn nur 1 Spalte -> immer Spalte 0 benutzen @@ -107,9 +113,11 @@ Matrix add(const Matrix matrix1, const Matrix matrix2) // Bestimme Spalte für matrix2: unsigned int c2 = (matrix2.cols == 1) ? 0 : c; + // Werte aus beiden Matrizen holen MatrixType v1 = getMatrixAt(matrix1, r, c1); MatrixType v2 = getMatrixAt(matrix2, r, c2); + //Beide Werte addieren und in result speichern setMatrixAt(v1 + v2, result, r, c); } } @@ -122,6 +130,7 @@ Matrix multiply(const Matrix matrix1, const Matrix matrix2) { Matrix result; + //Matrixmultiplikation: innere Dimensionen müssen übereinstimmen if(matrix1.cols != matrix2.rows) { result.rows = 0; @@ -130,12 +139,14 @@ Matrix multiply(const Matrix matrix1, const Matrix matrix2) return result; } - + //Größe der Ergebnismatrix bestimmen result.rows = matrix1.rows; result.cols = matrix2.cols; - + //Speicher für Ergebnis result.buffer = malloc(result.rows * result.cols * sizeof(MatrixType)); + + //Matrixmultiplikation durchführen for (unsigned int r = 0; r < result.rows; r++) { for (unsigned int c = 0; c < result.cols; c++) @@ -150,7 +161,7 @@ Matrix multiply(const Matrix matrix1, const Matrix matrix2) sum += a * b; } - + //Summe in Ergebniszelle schreiben setMatrixAt(sum, result, r, c); } } diff --git a/matrix.h b/matrix.h index 9acce0a..2ac706a 100644 --- a/matrix.h +++ b/matrix.h @@ -6,10 +6,12 @@ typedef float MatrixType; // TODO Matrixtyp definieren + + typedef struct { unsigned int rows; unsigned int cols; - MatrixType* buffer; //buffer Pointer zeigt auf Heap, mit malloc dort dann Speicher reservieren + MatrixType* buffer; //Zeiger auf dynamisch reservierten Speicher, damit Matrix beliebig groß zur Laufzeit } Matrix; diff --git a/matrix.o b/matrix.o index 9119c55..e74d51f 100644 Binary files a/matrix.o and b/matrix.o differ diff --git a/runMatrixTests.exe b/runMatrixTests.exe index b67fff3..384aeeb 100644 Binary files a/runMatrixTests.exe and b/runMatrixTests.exe differ