[C++] Klasa macierz

Mam problem z klasą macierzy, mam napisac taki program na zajecia i nie wiem co jest poki co zle...
poki co zalezy mi by mozna bylo ustalic rozmiar macierzy(ilosc kolumn i wierszy) oraz wpisac cos do tych pol i wyswietlic. W tym celu tworze dynamiczna tablice dwuwymiarowa, przeciarzam operatory << i >> i niestety to nie chce dzialac....

Kod:

---

#include <iostream>

 using namespace std;
 
class macierz
{
      private:
              int w, k;
              double **tab;
     
      public:
              macierz(int w, int k)
    {
    double **tab;
    tab = new double * [w];
      for(int i = 0; i<w; i++)
      tab[i] = new double[k];
     
    }
friend istream & operator >> (istream & in , macierz & Y)
{
for(int i=0;i<Y.w;i++)
 for(int j=0;j<Y.k;j++)
  in >> Y.tab[i][j] ;
return in;
}

friend ostream& operator << (ostream & out , macierz Y)
{
for(int i=0; i<Y.w; i++)
 {
  for(int j=0; j<Y.k; j++)
  {
    out << Y.tab[i][j] << " ";
  }
 out << endl;
 }
return out;
}
             
       
};

---

A w mainie (z grubsza)

Kod:

---

macierz Y(i, j);
cin >> Y;
cout << Y;

---

co jest nie tak?

edit#
aha, program sie kompiluje, tyle ze jakby calkowicie ignoruje linijke z cin>> cout<<... po prostu konczy swoje dzialanie

bierzesz się za przeciążanie operatora jak konstruktor Ci w ogole nie działa ;o

Kod:

---

              macierz(int w, int k){
                double **tab;
                tab = new double * [w];
                for(int i = 0; i<w; i++)
                tab[i] = new double[k];
                }

---

#EDIT
jak niby ma ten cin dzialac? jak sie powinno wpisywac dane?

a co jest zle z tym konstruktorem? znalazlem kilka bardzo podobnych w internecie, nie wiem jak inaczej zrobic konstruktor ktory tworzy tablice dwuwymiarową o zadanych wielkosciach?
A cin tak samo probowalem na klasie wektor, w mainie bylo cin >> A, cout << A i wyswietlalo ladnie wektor. Tutaj dochodzi drugi wymiar tablicy i zaczyna sie wszystko pieprzyc..

ten kod co napisales jest nietyle nie poprawne co tam czegos brakuje do poprawnego dzialania programu.
Chcialem zebys sam zczail, ale jak Ci się nie chce samemu obczaić gidze błąd to powiem, że w konstruktorze brakuje przypisania wartosci do pól w i k.

#EDIT
pierdole bullshit sry :D

Cytuj:

---

Kusterek napisał

Kolejna sprawa przeciążając >> lub << przeciążasz >> lub << a nie cin >> lub cout <<.
Przy wywolaniu nie odwolujesz sie wiec do cin >> lub cout << tylko Y << lub Y >> :)

---

No nie bardzo.

Nie tylko, błąd też jest i po przypisaniu wymiarów nadal nie będzie działać ;p

Cytuj:

---

Kolejna sprawa przeciążając >> lub << przeciążasz >> lub << a nie cin >> lub cout <<.
Przy wywolaniu nie odwolujesz sie wiec do cin >> lub cout << tylko Y << lub Y >> :)

---

A tu nie rozumiem o co Ci chodzi. Operatory dobre są.

Cytuj:

---

Gray napisał

Nie tylko, błąd też jest i po przypisaniu wymiarów nadal nie będzie działać ;p

---

ale chociaz nie bedzie bledu programu. W przeciazeniu operatora w forach odwoluje sie do Y.w i Y.k, ktore nie istnieja ;)

Cytuj:

---

Gray napisał

A tego nie zrozumiałem. Operatory dobre są.

---

wiem, zlamiłem. Co mi sie pojebalo ;d

#SOLUTION
konstruktor:

Kod:

---

macierz(int ww, int kk){
                w=ww;
                k=kk;
                tab = new double*[ww];
                for (int x = 0; x < ww; x++) {
                tab[x] = new double[kk];
                }
}

---

przeciążenie operatora <<

Kod:

---

friend ostream& operator << (ostream & out , const macierz & Y)
{
for(int i=0; i<Y.w; i++)
 {
  for(int j=0; j<Y.k; j++)
  {
    out << Y.tab[i][j] << " ";
  }
 out << endl;
 }
return out;
}

---

posluzylem sie tez metoda, ktora uzupelnia macierz samymi zerami zeby sprawdzic czy wypisuje dobrze, kod:

Kod:

---

void uzupelnij(){
                    for(int i=0; i<w; i++)
                        for(int j=0;j<k;j++)
                            tab[i][j]=0;
                }

---

niestety kompletnie nie ogarniam jak mialoby się przeciążyć >> zeby wpisywac dane do macierzy, takze w tym nie pomoge

@down
wiem wiem, chodzilo mi o przypisanie wartosci do pól w i k
operator << dobry jest ten mój, koleżka źle trochę napisał parametry
okej >> jest dobry, wiec chyba problem rozwiazany ;d

Cytuj:

---

Kusterek napisał

ale chociaz nie bedzie bledu programu. W przeciazeniu operatora w forach odwoluje sie do Y.w i Y.k, ktore nie istnieja ;)

---

No jak to ;d

Kod:

---

private:
              int w, k;
              double **tab;

---

Istnieją, tylko są nieprzypisane i jakieś śmieci w nich są.

Kod:

---

void uzupelnij()
{
    for(int i=0; i<w; i++)
        for(int j=0;j<k;j++)
            tab[i][j]=0;
}

---

Można łatwiej:

Kod:

---

for (int x = 0; x < ww; x++)
{
    tab[x] = new double[kk]();
}

---

(to w konstruktorze)


A operator >> jest już teraz dobry, nie wiem co w nim zmieniać chcesz ;p

Cytuj:

---

Kusterek napisał

@down
wiem wiem, chodzilo mi o przypisanie wartosci do pól w i k
operator << dobry jest ten mój, koleżka źle trochę napisał parametry
a operator >> nie wiem czy jest dobry bo nie mam pojecia jak ma dzialac. Jak ma uzupelniac macierz

---

Obecnie działa tak, że jak wpiszesz w konsoli dla macierzy 3x3:
1 2 3
4 5 6
7 8 9
To właśnie taka macierz powstanie, więc zapewne tak ma działać ;p

Dzieki chlopaki, reputy polecialy ;> programik dziala jak trzeba ;)

Mam jednak jeszce jeden maly problem, jak wykombinowac by przemnozyc macierz x macierz/wektor/liczba? Trzeba tez przeciazac operatory mnozenia jakos?

Cytuj:

---

hefalump napisał

Dzieki chlopaki, reputy polecialy ;> programik dziala jak trzeba ;)

Mam jednak jeszce jeden maly problem, jak wykombinowac by przemnozyc macierz x macierz/wektor/liczba? Trzeba tez przeciazac operatory mnozenia jakos?

---

Tak. Możesz sobie przeciążyć 3 różne operatory mnożenia w zależności od tego przez co chcesz tę macierz mnożyć.

Nie bardzo wiem niestety jak taki przeciążony operator ma wygladac? By w mainie moc napiac A+B=C, gdzie A, B, C macierze(obiekty)? Ma ktoś jakies pomysl jak to napisac? Macierz C musi byc wczesniej stworzona i po prostu nie wypelniona?
Zaczalbym najchetniej od dodawania bo wyglada to duzo latwiej niz mnozenie.

Cytuj:

---

hefalump napisał

A+B=C

---

Tak to nigdy* nie zadziała, jeśli już to C = A + B;

To powinno wyglądać tak (jako metoda macierzy):

Kod:

---

macierz operator+ (const macierz& B) const
{
        macierz C;
       
        // tu kod dodawania
       
        return C;
}

---

Albo tak (jako globalna funkcja):

Kod:

---

friend macierz operator+ (const macierz& A, const macierz& B)
{
        macierz C;
       
        // tu kod dodawania
       
        return C;
}

---

I wtedy wywołujesz tak samo, jak by to były wbudowane typy:

Kod:

---

macierz A, B;

// ...

macierz C = A + B;

---

* no chyba że przeładujesz też operator=, żeby wpisywało do tego co jest po prawej, ale tak się nie robi ;p

Cytuj:

---

hefalump napisał

Nie bardzo wiem niestety jak taki przeciążony operator ma wygladac? By w mainie moc napiac A+B=C, gdzie A, B, C macierze(obiekty)? Ma ktoś jakies pomysl jak to napisac? Macierz C musi byc wczesniej stworzona i po prostu nie wypelniona?
Zaczalbym najchetniej od dodawania bo wyglada to duzo latwiej niz mnozenie.

---

imho dodawanie, odejmowanie czy mnożenie to jeden pies. Z dzieleniem jest większy problem bo jak wiadomo niezbyt fajnie się dzieli integery.
Zrob tak jak mówi Gray, w przypadku problemu dawaj znac :)

@down
no w sumie ciężej, algorytm na macierz odwrotna jest gdzies na necie to potem tylko podstawić do mnozenia macierzy i by było. Chociaz pewnie dlugi ten kod na macierz odwrotna bedzie :P

Cytuj:

---

Kusterek napisał

imho dodawanie, odejmowanie czy mnożenie to jeden pies. Z dzieleniem jest większy problem bo jak wiadomo niezbyt fajnie się dzieli integery.
Zrob tak jak mówi Gray, w przypadku problemu dawaj znac :)

---

To nawet nie chodzi o to że są inty (bo to łatwo zmienić), ale ogólnie dzielenie macierzy jest bardzo trudne. Szczerze wątpię żeby kazali mu coś takiego napisać ^^

hmm mam pewien problem z tym

Kod:

---

friend macierz operator+ (const macierz& A, const macierz& B)
{
        macierz C(A.w, A.k);

        for (int i=0; i<A.w; i++)
        {
                for(int m=0; m<B.w; m++)
                {
                        for(int j=0; j<A.k; j++)
                        {
                                for(int n=0; n<B.k; n++)
                                {
                                        C.tab[A.w][A.k]=A.tab[i][j]+B.tab[m][n];
                                }
                        }
                }
        }
                       
        return C;
}

---

program sie kompiluje, jednak
po 1, gdy w w mainie dam

Kod:

---

C=A+B;

---

nie znajduje C, musze C najpierw utworzyc i nadac mu rozmiar

po 2, gdy nawet sprobowalem zrobic macierz C 2x2, zeby sprawdzic czy dziala wszystko, to program wystartowal, jednak gdy doszedl do dodawania to sie wysypal razem z kilkoma bledami wskazujacymi na linijke

Kod:

---

C.tab[A.w][A.k]=A.tab[i][j]+B.tab[m][n];

---

Trochę za dużo masz tych pętli.

http://pl.wikipedia.org/wiki/Dodawanie_macierzy

Robisz 2 pętle, a nie 4, kodu nawet nie ma sensu czytać poki tego nie poprawisz ;p

Kod:

---

friend macierz operator+ (const macierz& A, const macierz& B)
{
        macierz C(A.w, A.k);

        for (int i=0; i<A.w; i++)
        {
                for(int j=0; m<A.k; j++)
                {
                        C.tab[A.w][A.k]=A.tab[i][j]+B.tab[i][j];                               
                }
        }
                       
        return C;
}

---

tak wystarczy chyba?
no i teraz kompiluje sie, jednak dalej jest blad, z tym ze duzo mniejszy (wczesniej sie cala lista wysypala)

http://i41.tinypic.com/2unvdhu.png

tak to wyglada, pokazuje sie to po uzupelnieniu 2giej macierzy, program przestaje na wyswietleniu jej, ale nie dodaje ich do siebie juz

na widocznym kawalku kodu widac ze musze stworzyc nowy obiekt i dopiero wtedy moge dodac te macierze. To tez jest problem - jak to rozwiazac by program tworzyl obiekt C bedacy suma A i B i przy tym sam nadawal mu odpowiednia wielkosc?

edit#
ok jednak nie jest to maly blad, co kompliacje wywala cos innego, zmienilem wielkosc tworzonego obiektu na zmienne poprzedniej macierzy - > nowe bledy. Wrocilem do stalego 2x2 -> jeszcze inne bledy... cos jest konkretnie spieprzone ;d

W środku drugiej pętli nie powinno być tak?

Kod:

---

friend macierz operator+ (const macierz& A, const macierz& B)
{
        macierz C(A.w, A.k);

        for (int i=0; i<A.w; i++)
        {
                for(int j=0; m<A.k; j++)
                {
                        C.tab[i][j]=A.tab[i][j]+B.tab[i][j];                               
                }
        }
                       
        return C;
}

---

[i jeszcze niewiadomo skąd się tam "m" wzięło w drugiej pętli ;d]

eh.... jak zwykle, szukalem bledow niewiadomo gdzie a to taki banal. Dzieki! ;> Reputy leca za pomoc oczywiscie.

Mialbym jeszcze pytanie o destruktor - w ktorym miejscu mialbym go wstawic? I czy destuktor takiego konstruktora

Kod:

---

macierz(int ww, int kk){
                w=ww;
                k=kk;
                tab = new double*[ww];
                for (int i = 0; i < ww; i++) {
                tab[i] = new double[kk];
                }

---

wyglada jakos specjalnie?

I ostatnie pytanie jakby ktos byl tak mily, konstruktor kopiujacy, tutaj w ogole nie mam pojecia jak sie za to zabrac...

W destruktorze po prostu zwalniasz pamięć (delete[]) po tej podwójnej tablicy. Najpierw w pętli kolejne wiersze, potem sama tablica.

Tylko że destruktor spowoduje tutaj że dodawanie przestanie działać - przy wracaniu z funkcji będzie kopiowany sam wskaźnik do tablicy, potem destruktor macierzy w środku funkcji go zwolni i zwrócona macierz będzie zepsuta. Trzeba dodać konstruktor kopiujący (i zależnie od tego jak wygląda kod, możliwe że również operator=):

Kod:

---

macierz(const macierz& m)
{
    ...
}

---

W środku tworzysz nową tablicę i przepisujesz elementy z drugiej macierzy.

@up
a

Kod:

---

tab = m.tab

---

nie wystarczy?

#EDIT
no w sumie nie, bo tak sie przekaze tylko wskaznic na tablice, a jak wyjebiesz tamta macierz z ktorej kopiujesz to nie będzie działac ;s

Cytuj:

---

Kusterek napisał

@up
a

Kod:

---

tab = m.tab

---

nie wystarczy?

---

Nie wystarczy, bo to skopiuje tylko sam wskaźnik. Wtedy jeśli ta macierz, z której kopiowałeś, zwolni pamięć, to zniknie też z tej drugiej.

edit#
znalazlem taki operator mnozenia

Kod:

---

friend macierz operator* (const macierz& A, const macierz& B)
{
        macierz E(A.w, B.k);
               
                for (int i=0; i<A.w; i++)
                {
                        for(int j=0; j<B.k; j++)
                        {
                                double pom = 0;
                                for(int k=0; k<A.k; k++)
                                {
                                                                pom+=A.tab[i][k]*B.tab[k][j];
                                                                E.tab[i][j]=pom;
                                }
                        }
                }
        return E;
}

---

z tym ze nie wiem czemu musze uzywac zmiennej pomocniczej? jak pomine je to nie liczy dobrze (wyswietla chyba adresy pol, albo cholera wie co)

#edit

Cytuj:

---

z tym ze nie wiem czemu musze uzywac zmiennej pomocniczej? jak pomine je to nie liczy dobrze (wyswietla chyba adresy pol, albo cholera wie co)

---

Zapewne dlatego, że na starcie masz niewyzerowaną tablicę, i jak do tych śmieci dodajesz kolejne wartości, to to dalej są śmieci ;p

edytowalem post wyzej i wkleilem nieco inny kod, znalazlem go na stronie jakiejs polibudy, niestety mnozy on dobrze jedynie macierze o takim samym rozmiarze, gdy dam macierz 2x3 * 3x2 to iloczyn podaje jako same 0 ;/

edit#
znalazlem blad ;> wyglada na to ze mnozy teraz ok, jednak nadal pozostaje kwestia tej zmiennej pomocniczej, moglby mi ktos mi wytlumaczyc po co ona tam jest?

Nom i ważną sprawą jest dać warunek, ponieważ nie każdą macierz możesz pomnożyć przez drugą.
Liczba kolumn pierwszej macierzy musi się zgadzać z liczbą wierszy w drugiej macierzy.
algorytm:

Kod:

---

for(i = 0; i < m; i++)
    for(j = 0; j < p; j++)
    {
      s = 0;
      for(k = 0; k < n; k++) s += A[i][k] * B[k][j];
      C[i][j] = s;
    }

---

Załącznik 305851
widzisz te dodawanie iloczynów w nawiasach? Kazdy ten nawias to jest Twoja zmienna pom

ogarnalem operator mnozenia, wszystko ladnie dziala, mnozy kiedy trzeba, w innym wypadku jest ladny komunikat, ale za cholere nie wiem jak zabrac sie za konstruktor kopiujacy?
dodam iz tak wyglada moj konstruktor i "strefa" private klasy

Kod:

---

class macierz
{
      private:
              int w, k;
              double **tab;
     
      public:
                                        macierz(int ww, int kk){
                w=ww;
                k=kk;
                tab = new double*[ww];
                for (int i = 0; i < ww; i++) {
                tab[i] = new double[kk];
                }
}

---

Gray już Ci napisał przeciez, ale masz ;s

Kod:

---

macierz(const macierz& m)
{
    w = m.w;
    k = m.k;
    for(int i=0; i<w; i++)
          for(int j=0; j<k; j++)
              tab[i][j] = m.tab[i][j];
}

---

sprawdz czy dziala

nie działa, bo brakuje new ;d

no bez kitu, nie działa. Nie wiem w takim razie jak kopiować dynamiczną tablicę dwuwymiarową ;s

#EDIT
zrobilem takie cos ale malo optymalne:

Kod:

---

macierz(const macierz& m)
        {
                w = m.w;
                k = m.k;
                tab = new double*[w];
                for (int i = 0; i < w; i++)
                        tab[i] = new double[k];
                for (int i = 0; i<w; i++)
                        for (int j = 0; j<k; j++)
                                tab[i][j] = m.tab[i][j];
        }

---

no nie dziala xd kompilowac sie kompiluje, ale potem wysypuje blad ;/

Cytuj:

---

Kusterek napisał

no bez kitu, nie działa. Nie wiem w takim razie jak kopiować dynamiczną tablicę dwuwymiarową ;s

---

Kod:

---

macierz(const macierz& m)
{
    w = m.w;
    k = m.k;

    tab = new double* [w];

    for (int i = 0; i < w; i++)
    {
        tab[i] = new double [k];

        for (int j = 0; j < k; j++)
            tab[i][j] = m.tab[i][j];
    }
}

---