{"id":6591,"date":"2024-10-08T00:01:22","date_gmt":"2024-10-08T07:01:22","guid":{"rendered":"https:\/\/c-for-dummies.com\/blog\/?p=6591"},"modified":"2024-10-05T10:57:00","modified_gmt":"2024-10-05T17:57:00","slug":"multiplying-matrixes-solution","status":"publish","type":"post","link":"https:\/\/c-for-dummies.com\/blog\/?p=6591","title":{"rendered":"Multiplying Matrixes – Solution"},"content":{"rendered":"

My solution for this month’s Exercise<\/a> relies upon the solution from last month’s Exercise<\/a>, specifically the way the matrixes are presented in the main()<\/em> function and the use of the output()<\/em> function. What I added is the multiply()<\/em> function, which multiplies the two matrixes.
\n
\nI confess that I had trouble working out my solution. I know that a nested loop is required to process values in both matrixes. But the solution requires another inner loop, which is the part that threw me.<\/p>\n

To be completely honest, my original solution included brute force code that processed each matrix cell individually. Only after seeing each step written out as its own statement did I code the innermost nested loop required to perform the calculations. Here is my solution:<\/p>\n

2024_10-Exercise.c<\/a><\/h3>\n
\r\n#include <stdio.h>\r\n\r\nstruct matrix {\r\n    int *grid;\r\n    int rows;\r\n    int columns;\r\n};\r\n\r\nvoid multiply(struct matrix a,struct matrix b)\r\n{\r\n    int r,c,x,v;\r\n\r\n    for( r=0; r<a.rows; r++ )\r\n    {\r\n        for( c=0; c<b.columns; c++ )\r\n        {\r\n            v = 0;\r\n            for( x=0; x<a.columns; x++ )\r\n            {\r\n                v+= *(a.grid+x+r*a.columns) * *(b.grid+x*b.columns+c);\r\n            }\r\n            printf(\"%4d \",v);\r\n        }\r\n        putchar('\\n');\r\n    }\r\n}\r\n\r\nvoid output(char *title,struct matrix m)\r\n{\r\n    int x,y;\r\n\r\n    puts(title);\r\n    for( y=0; y<m.rows; y++ )\r\n    {\r\n        for( x=0; x<m.columns; x++ )\r\n        {\r\n            printf(\" %3d \",*(m.grid+x+y*m.columns) );\r\n        }\r\n        putchar('\\n');\r\n    }\r\n}\r\n\r\nint main()\r\n{\r\n    int matrix_a[16] = {\r\n        10, 20, 30,\r\n        11, 21, 31,\r\n        12, 22, 32,\r\n        13, 23, 33\r\n    };\r\n    int matrix_b[6] = {\r\n        1, 2,\r\n        3, 4,\r\n        5, 6\r\n    };\r\n    struct matrix a = { matrix_a, 4, 3 };\r\n    struct matrix b = { matrix_b, 3, 2 };\r\n\r\n    \/* output each matrix *\/<\/span>\r\n    output(\"Matrix A\",a);\r\n    output(\"Matrix B\",b);\r\n\r\n    \/* multiple the matrixes *\/<\/span>\r\n    puts(\"Matrix A * Matrix B\");\r\n    multiply(a,b);\r\n\r\n    return 0;\r\n}<\/pre>\n
The multiply()<\/em> function contains a nested loop. It works through the rows of the first matrix (a.rows<\/code>) and the columns of the second (b.columns<\/code>).<\/p>\n
For the inner loop, variable v<\/code> is initialized to zero. Then the innermost loop processes the rows and columns set from the outer loops. The values from the rows in matrix a<\/code> (r<\/code>) are multiplied by the values from the columns in matrix b<\/code> (c<\/code>). The total is accumulated in variable v<\/code>:<\/p>\n
v+= *(a.grid+x+r*a.columns) * *(b.grid+x*b.columns+c);<\/code><\/p>\n
Pointer notation makes the expressions clunky, but the result obtains values from the rows and columns in each matrix. Also, the **<\/code> thing is odd in the middle, which is why I added whitespace to separate the multiplication operator (*<\/code>) from the pointer indirection operator (*<\/code>). The order of operations maintains the sanity.<\/p>\n
Here is output:<\/p>\n
Matrix A
\n  10   20   30 
\n  11   21   31 
\n  12   22   32 
\n  13   23   33 
\nMatrix B
\n   1    2 
\n   3    4 
\n   5    6 
\nMatrix A * Matrix B
\n 220  280 
\n 229  292 
\n 238  304 
\n 247  316 <\/code><\/p>\n
Of course, the true test of my solution is whether it works on matrixes other than the two sample ones provided. I re-wrote the code to try the results on several different dimensioned matrixes and it worked! (Yes, I was relieved.)<\/p>\n
To confirm the results, you can use this online matrix calculating tool<\/a> to verify the output.<\/p>\n
I hope that your solution met with success.<\/p>\n","protected":false},"excerpt":{"rendered":"
My solution for this month’s Exercise relies upon the solution from last month’s Exercise, specifically the way the matrixes are presented in the main() function and the use of the output() function. What I added is the multiply() function, which … Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":["post-6591","post","type-post","status-publish","format-standard","hentry","category-solution"],"_links":{"self":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/6591","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=6591"}],"version-history":[{"count":5,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/6591\/revisions"}],"predecessor-version":[{"id":6619,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/6591\/revisions\/6619"}],"wp:attachment":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=6591"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=6591"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=6591"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}