Informatika3-2024/Gyakorlat9

A MathWikiből

Feladatok

Minden feladathoz nyiss új projektet IDE-ben vagy írd új file-ba ha parancssorból dolgozol!

Mostantól .cpp kiterjesztésû file-okban dolgozzunk!

Tarolo

Irjunk Tarolo osztalyt, ami adott tipusu elemekbol tud adott max mennyiseget tarolni. Ezt template-el oldjuk meg:

template<class T, int n>
class Tarolo {
...
  • Legyen append-je, ami uj elemet rak bele.
  • Legyen operator[]-a, ami adott indexu elemet ad vissza (megoldhatjatok azt is, hogy bal ertekkent is mukodjon.

RendezettTarolo

Szarmaztassunk le egy RendezettTarolo-t a Tarolo-bol, ami rendezetten tarolja az elemeket.

  • Ehhez megkovetelhetjuk, hogy a tipusnak legyen operator< vagy operator>-a.

Ezek mukodjenek:

int main(void) {
  RendezettTarolo<int, 50> rt1;
  RendezettTarolo<float, 100> rt2;
  rt1.append(5);
  rt1.append(6);
  rt1.append(1);
  rt2.append(1.5);
  rt2.append(5.3);
  rt2.append(3.1);
  return 0;
}