Informatika3-2024/Hazi6

Kkovacs (vitalap | szerkesztései)
(Új oldal, tartalma: „A házik beadásához küldjétek el a megoldásokat (.c, .cpp, ha van .h és .hpp file-ok) csatolva a következõ emailcímre: tofihomework+2024info3hu@gmail.com A le…”)
Újabb szerkesztés →

---

A lap 2024. május 3., 02:48-kori változata

A házik beadásához küldjétek el a megoldásokat (.c, .cpp, ha van .h és .hpp file-ok) csatolva a következõ emailcímre: tofihomework+2024info3hu@gmail.com

A lefordított programokat nem kell elküldeni. Ha úgy érzitek túl sok file-t küldenétek (5+) akkor bedobhatjátok egy zip-be, de nem muszáj.

Halmaz

Írjunk halmaz osztályt, ami fix méretû egész számok halmazt tud reprezentálni.

• Létrehozáskor kelljen megadni a halmaz maximális méretét. Azaz, hogy maximum hány elem fér bele.
• Lehessen hozzáadni új elemet. Ha az adott szám már benne van a halmazban, akkor ne adja hozzá újra és adjon vissza false-t. Ha az elem még nincs benne, akkor adja hozzá és adjon vissza true-t.
• Oldjuk meg, hogy lehessen hozzáadni halmazhoz egész számot a + mûvelettel. Azaz csinálja ugyanazt mint a fenti metódus. (Ezt nem kell feltétlen megoldani, de meg tudjuk oldani, hogy halmaz + 1 + 2 is mûködjön?)
• Lehessen elkérni a halmaz méretét, azaz, hogy jelenleg hány elemet tartalmaz.
• Lehessen copy konstruktorral lemásolni egy halmazt.
• Legyen in metódusa, ami megnézi, hogy a kapott egész szám benne van-e a halmazban vagy sem. (true/false-t adjon vissza.)
• Oldjuk meg, hogy ha két halmazt összeadunk a + mûvelettel, akkor a két halmaz unio-ját kapjuk.
• Oldjuk meg, hogy ha két halmazt kivonunk, akkor két halmaz különbségét kapjuk.
• A fenti metódusoknál amikor két halmazon végzünk mûveleteket az eredmény halmaz mérete legyen a nagyobb a két halmaz mérete közül.
• Nem kell figyelnünk arra, hogy biztosan belefér-e az összes elem az eredmény halmazba. (De ha van rá idõdök attól még megoldhatjátok, nem nehéz, ha kifutnánk az elemekbõl, akkor szimplán duplázzuk a tömb méretét és másoljuk át az eddigi elemeket.)
• Lehessen elkérni elemeket az operator[]-al. Mindegy milyen sorrendben adja vissza, de a szokásostól eltérõen ne lehessen megváltoztatni az elemek értéket ezen keresztül. (Azaz ne lehessen balértékként használni.)

Példa main függvény tesztelésre az elején:

int main(void) {
  Halmaz A = Halmaz(10);
  A.add(23);
  Halmaz B = A;
  Halmaz C = A + 12;
  Halmaz D = A - 23;
  cout << D.in(23) << endl;
  cout << C.in(12) << endl;
  return 0;
}

Példa main függvény tesztelésre a végén:

int main(void) {
  Halmaz A = Halmaz(100);
  Halmaz B = Halmaz(200);
  for(int i = 0; i < 50; i++) {
    if(i % 2 == 0) { // A-ban párosak
      A.add(i);
    }
    if(i % 3 == 0) { // B-ben 3-al oszthatóak
      B.add(i);
    }
  }
  Halmaz C = A + B;
  Halmaz D = A - B;
  for(int i = 0; i < D.hossz(); i++) {
    cout << D[i] << endl;
  }
  // A[0] = 10; // Ez ne mûködjön!
  return 0;
}

Tipp a lap alján (ha van rá idõtök/kitartásotok, elõször próbáljátok meg nélküle megoldani/végiggondolni).

A feladat nem igazán nehéz, inkább csak hosszú. Szóval ne ijedjünk meg tõle, kezdjünk bele és gyorsan meglesz.

Tároláshoz dinamikusan foglalt tömböt javaslok. A konstruktorban hozzuk létre a megfelelõ méretû tömböt. Továbbá tároljuk a jelenleg tárolt elemek számát is. Ne felejtsük el megírni a destruktort is. Figyeljünk arra, hogy a copy konstruktorban új tömböt kell létrehoznunk, nem elég csak a másolandó halmaz pointerét lemásolni.

Arra kell igazán még vigyázni a metódusokban, hogy mindig jól állítsuk a jelenleg tárolt elemek adattagot. Pl ha hozzáadunk új elemet akkor növeljük, de ha az elem már benne volt a halmazban, akkor ne növeljük (hisz ekkor nem rakjuk bele a tároló tömbbe). Lehet továbbá az add vagy + operátort használni amikor az unio-t írjuk, valamint az in-t, amikor a halmaz különbséget.

Amikor az operator[]-t írjuk, ahhoz, hogy ne lehessen balértékként használni csak annyi a dolgunk, hogy nem int&-t adunk vissza az operator[]-al, hanem csak simán int-et.