Serializace binárního stromu – C / C++ – Fórum – Programujte.com

Zdravím všechny, potřeboval bych pomoct s jedním příkladem se kterým si nevím rady. Mám udělat binární strom pomocí ukazatelů, jehož strukturu uložím do souboru a potom ze souboru zase vytvořím strukturu toho stromu (serializace a deserializace stromu) + ověřím, že ta struktura ze souboru je vytvořena. Jak serializace, tak deserializace fungují, ale bylo mi řečeno, že mám jinak pracovat se souborem - nepoužívat fprintf,fopen,fclose,fscanf (předpokládám, že to mám udělat přes ifstream,ofstream??). Mohl by mi někdo pomoct, jak to tedy mám udělat? 

Serializaci jsem řešil pomocí přímého průchodu stromem, EMPTY -1 jsou potom prázdné vrcholy (rodiče nad nimi jsou listy stromu)

Kód: https://pastebin.com/PLU4nXQd

Děkuji za veškerou pomoc

Nikdo neporadí ? Nikdo nezná řešení této typické školní ulohy pro začátečníky ? Ani GNA "bez píčovin" ?

TO je moc divný ... Nickan přeci potřebuje pomoct ....

Je to psane proceduralnim pristupem. Vyhodit iostream, using a new, tak je z toho typicke reseni v C. Byt tebou, tak to ani neprepisuju, proste zacnu novou variantou za pouziti trid.

Potrebujes prinejmensim metody:  insert, find. Serializace se normalne dela pomoci iteratoru, ale tezko rici, jestli to das dohromady.

#1 nickan
Hurá někdo přispěl :)

No tady je to popsaný moc hezky

http://stackoverflow.com/questions/234724/is-it-possible-to-serialize-and-deserialize-a-class-in-c

https://isocpp.org/wiki/faq/serialization

a je  na to aj knihovna

http://www.boost.org/doc/libs/1_63_0/libs/serialization/doc/tutorial.html

a tady sou příklady

https://gist.github.com/codemonkey85/5860625

http://www.ocoudert.com/blog/2011/07/09/a-practical-guide-to-c-serialization/

je tu ale drobný problém, ty nepíšeš jaký strom to je ono jich je mnoho a některé stromy je lepší převézt z paměťového modelu na deterministický stavový model (DSM) a teprve pak serializovat protože to stejně jinak nejde. DSM je sice redundantní struktura ke stromu, ale je vede k efektivnímu kodu.

.... ano serializace (uložení na disk) lze provést při procházení stromu (což je jednoduché) pak ho smažeš a při deserializaci ho zase vytvoříš.

#1 nickan
a hele tady to máš hotový:

https://askmecode.wordpress.com/2012/08/15/serializationdeserialization-of-a-binary-tree/

no neni to bomba ? ...

#4 Jerry
Je to ten strom, na který odkazuje. A VŮBEC NA TOM NEZÁLEŽÍ.

#1 nickan 

ifstream is("in.txt");
if (!is.is_open())
	chyba
if (!(is >> val))
	chyba
is.close();

ofstream os("out.txt");
if (!os.is_open())
	chyba
if (!(os << val << " "))
	chyba
os.close()

Do funkcí ty streamy předávej jako referenci.

Díky moc, už mi to funguje.