Új hozzászólás Aktív témák

• #1561 WonderCSabo félisten dany27 #1559

  Új Válasz 2012-05-06 23:48:00 #1561

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  WonderCSabo

  félisten

  válasz dany27 #1559 üzenetére

  Kijavítgattam, így működik, legalábbis erre a kemény 3 adatra, többre nem tesztelgettem le.

  Viszont ez az egész nagyon kusza így. A fa adatszerkezetet rakd el külön fájlba. Az "elem" osztály a fának egy belső osztálya legyen, sokkal egyszerűbb és szebb lesz a megvalósítás úgy. A student, szamok classt, main fv-t legalább egy külön fájlba rakd a fától, semmi közük egymáshoz. Ennek a sornak:

  fa<T>::fa.beszur(adat.convert(line));

  Mi akar lenni a jelentése? Ha a beszur statikus fv lenne, akkor arra hivatkozhatnál így:

  fa<T>::beszur()

  Ha a fa egy objektum lenne, akkor hivatkozhatnál rá így.

  fa.beszur()

  Amit te leírtál, az azt jelenti, hogy van egy fa osztálynak statikus fa adattagja, aminek statikus beszur fv-ére hivatkozol...

  Aztán ez:

  y.beszur(*(new student("dsfdsf","KSDFGH")));

  Ha rögtön dereferálod, semmi értelme dinamikusa allokálni, mert csak egy szép memory leaket kapsz, és semmi előnyt. Az ilyet C++ -ban így írjuk:

  y.beszur(student("dsfdsf","KSDFGH"));

  A BST-nek hol maradt a destruktora? Dinamikusan hozod létre a csúcsokat és sehol sem szabadítod fel őket.

  Illetve: a fa nem lesz túl általános, hordozható, ha ilyen módon írod meg. A compare fv helyett használj sima < operátort, a convert helyett pedig << operátort. És ezeket terheld túl a saját típusaidban. Így még a beépített típusokra is fog működni.

  Jól sejtem, hogy Javában kezdtél el programozni?

• #1557 WonderCSabo félisten dany27 #1556

  Új Válasz 2012-05-06 19:11:59 #1557

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  WonderCSabo

  félisten

  válasz dany27 #1556 üzenetére

  Preorder bejárással bejárod a fát, az értékeket kiírod egy fájlba. Deszerializáláskor pedig végigmész az értékeken egy for ciklussal, és simán beszúrod őket a fába.

• #1544 Jester01 veterán dany27 #1543

  Új Válasz 2012-04-26 23:39:03 #1544

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Jester01

  veterán

  válasz dany27 #1543 üzenetére

  Ebben semmi. A "definíció" és a "deklaráció" fogalmakat kevered, lásd:
  headerben megvan írva az osztály meg benne az össze tag fügvény definiciója

• #1530 Chipi333 csendes tag dany27 #1528

  Új Válasz 2012-04-26 07:47:46 #1530

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Chipi333

  csendes tag

  válasz dany27 #1528 üzenetére

  Azon túl amit Jester mond még azt szokták csinálni, hogy létrehozol egy harmadik fájlt amibe header-t és a cpp-t includeolod és ezt használod headernek. Így fordításnál olyan mintha egy fájlban lennének, de mégis külön tudod kezelni őket.

• #1529 Jester01 veterán dany27 #1528

  Új Válasz 2012-04-26 03:41:07 #1529

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Jester01

  veterán

  válasz dany27 #1528 üzenetére

  A template-k már csak ilyenek. A fordítónak látnia kell a definíciót, nem csak a deklarációt (mintha ezeket te kevernéd kicsit).
  Olyat lehet játszani, hogy konkrét paraméterre explicit példányosítod akkor meg fogja találni másik fordítási egységben is.

  Amúgy nem véletlen, hogy az új módi szerint a "headereknek" nincs .h kiterjesztése. Szegény c++ nagyon el lett barmolva, hogy az interface és az implementáció összemosódik.

• #1499 WonderCSabo félisten dany27 #1498

  Új Válasz 2012-04-14 20:32:50 #1499

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  WonderCSabo

  félisten

  válasz dany27 #1498 üzenetére

  Szerk.: Azt kifelejtettem, hogy tudjad is használni az iterátorokat, még a magába a tree osztályba meg kell írnod két fv-t, ami az iterátor kezdetét, és végét adja vissza:

  Iterator begin() const;
  Iterator end() const;

• #1497 WonderCSabo félisten dany27 #1496

  Új Válasz 2012-04-14 20:26:45 #1497

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  WonderCSabo

  félisten

  válasz dany27 #1496 üzenetére

  Iterátort kell hozzá írnod. Definiálsz egy belső, publikus Iterator osztályt, aminek a friend class-a a treed. Ezek után pedig meg kell írnod a szokásos iterátor műveleteket:

  bool operator!=(const Iterator& it) const;
  bool operator==(const Iterator& it) const;
  Iterator& operator++();
  Iterator operator++(int);
  Iterator& operator--();
  Iterator operator--(int);
  T& operator*() const;

  Az Iteratornak pedig legyen egy mezője, ami a treed egy nodejára mutat.

Új hozzászólás Aktív témák