Mnożenie macierzy

Question

#include <iostream>
#include <stdio.h>
#include <vector>

using namespace std;

void displayMatrix(vector<vector<int>>M)
{
	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < 5; j++)
		{
			cout << M[i][j] << "  ";
		}
		cout << endl;
	}
}

vector<vector<int>> multiMatrix(vector<vector<int>> M, vector<vector<int>> A)
{
	vector<vector<int>> wynik;

	for (int w = 0; w < 5; w++)
		for (int k = 0; k < 5; k++)
		{
			int cell = 0;
			for (int i = 0; i < 5; i++) 
			{
				cell = cell + M[w][k] * A[k][w];
			}
			wynik.at(w).at(k) = cell; //tutaj wywala błąd
		}
	return wynik;

}

int main()
{
	// Zadanie 5 Tydzien 11

		int a;
		vector<vector<int>> M(5,vector<int>(5));

		for (int w = 0; w<5; w++)
		{
			for (int k = 0; k<5; k++)
			{
				cin >> a;
				M.at(w).at(k) = a;
			}
			cout << endl;
		}

		displayMatrix(M);

	// Zadanie 6 Tydzien 11

		int b;
		vector<vector<int>> A(5, vector<int>(5));

		for (int w = 0; w<5; w++)
		{
			for (int k = 0; k<5; k++)
			{
				cin >> b;
				A.at(w).at(k) = b;
			}
			cout << endl;
		}

		multiMatrix(M, A);



	system("pause");
	return 0;
}

Witam, napisałem program do mnożenia macierzy, lecz wyskakuje mi błąd w przypisywaniu wartości komórki macierzy. Ktoś ma jakiś pomysł?

Answer 1

Spójrz na kod bardzo, bardzo uważnie:

vector<vector<int>> wynik;

for(int w = 0; w < 5; w++)
	for(int k = 0; k < 5; k++) {
		int cell = 0;
		for(int i = 0; i < 5; i++) {
			cell = cell + M[w][k] * A[k][w];
		}
		// std::clog << "w = " << w << "\tk = " << k << '\n'; // to mój dopisek
		wynik.at(w).at(k) = cell; //tutaj wywala błąd
	}
return wynik;

Co tu jest nie tak? Obiekt wynik, gdyż jego funkcja składowa (at) rzuca std::out_of_range. Spójrzmy na jego definicję:

vector<vector<int>> wynik;

Co? Wektor jest pusty? Może powinniśmy nadać mu jakiś rozmiar, jeżeli chcemy na nim operować. A tak na poważnie to to powinno rozwiązać sprawę:

vector<vector<int>> wynik(5,vector<int>(5));

#PS Użyj <cstdio>, a nie <stdio.h>.

Comments

OK, działa dziękuję, a mógłby ktoś tak sprawdzić czy na pewno dobrze mnoży te macierze, bo nie jestem pewien.

---

Chciałem jeszcze dodać opcję sprawdzania czy jest możliwość mnożenia macierzy, ale wyskakuje błąd, że j nie jest zainicjowane nie wiem dlaczego.

vector<vector<int>> multiMatrix(vector<vector<int>> M, vector<vector<int>> A)
{
	int i, j, k, l;
	vector<vector<int>> wynik(5, vector<int>(5));
	M[i][j];
	A[k][l];
	if (i = l)
	{
		for (int w = 0; w < 5; w++)
			for (int k = 0; k < 5; k++)
			{
				int cell = 0;
				for (int i = 0; i < 5; i++)
				{
					cell = cell + M[w][k] * A[k][w];
				}
				wynik.at(w).at(k) = cell;
			}

		displayMatrix(wynik);
		return wynik;
	}
	else
		cout << "Nie mozna pomnozyc macierzy!";
}

 

---

int i, j, k, l;
vector<vector<int>> wynik(5, vector<int>(5));
M[i][j];
A[k][l];

Opiszę to tak:

1. Nic do zmiennych nie przypisujesz, tj. są one bez wartości,

2. To jest w porządku,

3,4. Te wyrażenia nie mają żadnego efektu. Mało tego, próbujesz użyć zmiennych bez wartości do uzyskania elementu w macierzach.

A mógłbyś powiedzieć kiedy jest możliwość pomnożenia macierzy? Nie znam się na tym kompletnie.

---

Ok, nieważne poradziłem już sobie dziękuję za pomoc :)